On the security of the identity-based encryption based on DHIES from ASIACCS 2010

Proceedings of the 6th International Symposium on Information, Computer and Communications Security, ASIACCS 2011

Volumn , Issue , 2011, Pages 376-380

  Susilo, Willy ^a   Baek, Joonsang ^b  

^a UNIVERSITY OF WOLLONGONG   (Australia)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Identity based encryption; Multivariate quadratic; XL

Indexed keywords

CRYPTOGRAPHY;

CHOSEN CIPHERTEXT ATTACK; CONDITION; EXTRACTION ALGORITHMS; IDENTITY BASED ENCRYPTION; MULTIVARIATE QUADRATIC EQUATIONS; MULTIVARIATE QUADRATICS; PRIVATE KEY; QUADRATIC PROBLEM; XL;

EXTRACTION;

EID: 79956036822     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1966913.1966962     Document Type: Conference Paper

References (21)

1. M. Abdalla, M. Bellare, and P. Rogaway. The Oracle Diffie-Hellman Assumptions and an Analysis of DHIES. In D. Naccache, editor, CT-RSA, volume 2020 of Lecture Notes in Computer Science, pages 143-158. Springer, 2001. (Pubitemid 33255161)
2. M. R. Albrecht and K. G. Paterson. Breaking an identity-based encryption scheme based on dhies. Cryptology ePrint Archive, Report 2010/637, 2010. http://eprint.iacr.org/.
3. M. Bellare and P. Rogaway. Minimizing the use of random oracles in authenticated encryption schemes. In Y. Han, T. Okamoto, and S. Qing, editors, ICICS, volume 1334 of Lecture Notes in Computer Science, pages 1-16. Springer, 1997. (Pubitemid 127148029)
4. D. J. Bernstein, J. Buchmann, and E. Dahmen. Post-quantum cryptography. Springer, 2009.
5. D. Boneh and X. Boyen. Efficient selective-id secure identity-based encryption without random oracles. In C. Cachin and J. Camenisch, editors, EUROCRYPT, volume 3027 of Lecture Notes in Computer Science, pages 223-238. Springer, 2004.
6. D. Boneh and X. Boyen. Secure identity based encryption without random oracles. In M. K. Franklin, editor, CRYPTO, volume 3152 of Lecture Notes in Computer Science, pages 443-459. Springer, 2004.
7. D. Boneh and M. K. Franklin. Identity-based encryption from the weil pairing. SIAM J. Comput., 32(3):586-615, 2003.
8. X. Boyen. A tapestry of identity-based encryption: practical frameworks compared. IJACT, 1(1):3-21, 2008.
9. Y. Chen, M. Charlemagne, Z. Guan, J. bin Hu, and Z. Chen. Identity-based encryption based on DHIES. In D. Feng, D. A. Basin, and P. Liu, editors, ASIACCS, pages 82-88. ACM, 2010.
10. C. Cocks. An identity based encryption scheme based on quadratic residues. In B. Honary, editor, IMA Int. Conf., volume 2260 of Lecture Notes in Computer Science, pages 360-363. Springer, 2001.
11. N. Courtois, A. Klimov, J. Patarin, and A. Shamir. Efficient algorithms for solving overdefined systems of multivariate polynomial equations. In B. Preneel, editor, EUROCRYPT, volume 1807 of Lecture Notes in Computer Science, pages 392-407. Springer, 2000.
12. C. Gentry, C. Peikert, and V. Vaikuntanathan. Trapdoors for hard lattices and new cryptographic constructions. In C. Dwork, editor, STOC, pages 197-206. ACM, 2008.
13. A. Kipnis and A. Shamir. Cryptanalysis of the hfe public key cryptosystem by relinearization. In M. J. Wiener, editor, CRYPTO, volume 1666 of Lecture Notes in Computer Science, pages 19-30. Springer, 1999.
14. B. Libert and J.-J. Quisquater. Identity based encryption without redundancy. In J. Ioannidis, A. D. Keromytis, and M. Yung, editors, ACNS, volume 3531 of Lecture Notes in Computer Science, pages 285-300, 2005. (Pubitemid 41422123)
15. C. Peikert. Some recent progress in lattice-based cryptography. In O. Reingold, editor, TCC, volume 5444 of Lecture Notes in Computer Science, page 72. Springer, 2009.
16. R. Sakai, K. Ohgishi, and M. Kasahara. Cryptosystems based on pairings. Symposium on Cryptography and Information Security (SCIS 2000), 2000.
17. A. Shamir. Identity-based cryptosystems and signature schemes. In CRYPTO, pages 47-53, 1984.
18. P. W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In FOCS, pages 124-134. IEEE, 1994.
19. N. P. Smart. Access control using pairing based cryptography. In M. Joye, editor, CT-RSA, volume 2612 of Lecture Notes in Computer Science, pages 111-121. Springer, 2003.
20. B. Waters. Efficient identity-based encryption without random oracles. In R. Cramer, editor, EUROCRYPT, volume 3494 of Lecture Notes in Computer Science, pages 114-127. Springer, 2005. (Pubitemid 41313949)
21. C. Wolf and B. Preneel. Applications of multivariate quadratic public key systems. In H. Federrath, editor, Sicherheit, volume 62 of LNI, pages 413-424. GI, 2005.