Breaking An Identity-Based Encryption Scheme based on DHIES

Martin R.  Albrecht; Kenneth G.  Paterson

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: 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},
      url = {https://eprint.iacr.org/2010/637}
}