Paper 2010/637

Breaking An Identity-Based Encryption Scheme based on DHIES

Martin R. Albrecht and Kenneth G. Paterson

Abstract

We present collusion attacks against a recently proposed IBE scheme of Chen et al. from ASIACCS 2010. The attacks recover the master secret key of the scheme and thereby invalidate the existing security analysis of this scheme. The attacks are flexible, allowing, for example, the amount of computation needed to be traded-off against the size of the collusion.

Note: Final version of paper accepted to IMA Conference on Cryptography and Coding.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
kenny paterson @ rhul ac uk
History
2011-08-30: last of 3 revisions
2010-12-15: received
See all versions
Short URL
https://ia.cr/2010/637
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/637,
      author = {Martin R.  Albrecht and Kenneth G.  Paterson},
      title = {Breaking An Identity-Based Encryption Scheme based on DHIES},
      howpublished = {Cryptology ePrint Archive, Paper 2010/637},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/637}},
      url = {https://eprint.iacr.org/2010/637}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.