Title
Leakage-resilient certificateless public key encryption
Abstract
In certificateless public key encryption (CL-PKE), the Private Key Generator (PKG) keeps a master secret key to generate a partial private key corresponding to a user's identity. Together with a secret value generated by the user, a full private key can be constructed for decryption. Traditional security model for CL-PKE assumes that (i) both the master secret key of the PKG and the full private key of the user under attack are in absolute secrecy; and (ii) the attacker can only obtain either the target user's secret value without any partial knowledge of the partial private key or vice versa. However, the advancement of practical side-channel attacks enable attackers to obtain partial information of both keys easily, making the above assumption invalid. In this paper, we give the first leakage-resilient CL-PKE. We consider different leakage conditions for Type I (third party attackers) and Type II (honest-but-curious PKG) attackers, following the classification in traditional CL-PKE. We give a concrete construction in the composite order bilinear group. We prove the security of our scheme in the standard model, overcoming some technical difficulties in the security proofs for both Type I and Type II attackers of CL-PKE.
Year
DOI
Venue
2013
10.1145/2484389.2484394
AsiaPKC@AsiaCCS
Keywords
Field
DocType
type i,partial private key,leakage-resilient cl-pke,certificateless public key encryption,traditional cl-pke,full private key,secret value,type ii attacker,type ii,master secret key
Key distribution,Composite order,Computer security,Computer science,Attribute-based encryption,Secrecy,Mathematical proof,Public-key cryptography,Computer security model,Bilinear interpolation
Conference
Citations 
PageRank 
References 
1
0.35
15
Authors
5
Name
Order
Citations
PageRank
Hao Xiong15111.30
Tsz Hon Yuen250733.86
Cong Zhang3132.94
Siu Ming Yiu416210.10
Yijun He516842.09