Skip to main content
Presentation
On the security of the identity-based encryption based on DHIES from ASIACCS 2010
Faculty of Informatics - Papers (Archive)
  • Willy Susilo, University of Wollongong
  • Joonsang Baek, Institute for Infocomm Research Singapore
RIS ID
44871
Publication Date
1-1-2011
Publication Details

Susilo, W. & Baek, J. (2011). On the security of the identity-based encryption based on DHIES from ASIACCS 2010. In B. Cheung, L. Hui & R. Sandhu (Eds.), Proceedings of the 6th International Symposium on ACM Symposium on Information, Computer and Communications Security (ASIACCS 2011) (pp. 376-380). New York: ACM.

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-sIDGGA. Unfortunately, in this paper, we demonstrate that Chen et aJ.'s scheme is insecure in the sense of IND-sID-GGA 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).

Citation Information
Willy Susilo and Joonsang Baek. "On the security of the identity-based encryption based on DHIES from ASIACCS 2010" (2011) p. 376 - 380
Available at: http://works.bepress.com/wsusilo/17/