Paper Info
Title
On the security of the identity-based encryption based on DHIES from ASIACCS 2010
Abstract
In ASIACCS 2010, Chen, Charlemagne, Guan, Hu and Chen proposed an interesting construction of identity-based encryption based on DHIES, whose key extraction algorithm makes use of the multivariate quadratic equation. They proved that their scheme is selective-ID secure against chosen ciphertext attack, i.e. secure in the sense of IND-sID-CCA. Unfortunately, in this paper, we demonstrate that Chen et al.'s scheme is insecure in the sense of IND-sID-CCA by showing that the private key extraction algorithm of their scheme can be exploited to apply XL algorithm, which is to solve the multivariate quadratic (MQ) problem (under certain conditions).
Year
DOI
Venue
2011
10.1145/1966913.1966962
ASIACCS
Keywords
Field
DocType
ciphertext attack,xl algorithm,private key extraction algorithm,interesting construction,identity-based encryption,certain condition,multivariate quadratic equation,multivariate quadratic,key extraction algorithm,chosen ciphertext attack,security,encryption
Internet privacy,Chen,Computer security,Computer science,Extraction algorithm,Quadratic equation,Theoretical computer science,Encryption,Chosen-ciphertext attack,Guan,Public-key cryptography
Conference
Citations 
PageRank 
References 
2
0.39
16
Authors
2
Name
Order
Citations
PageRank
Willy Susilo14823353.18
Joonsang Baek279452.88