Breaking An Identity-Based Encryption Scheme based on DHIES

Martin R.  Albrecht; Kenneth G.  Paterson

Paper 2010/637 Original: eprint.iacr.org/2010/637 ↗

Breaking An Identity-Based Encryption Scheme based on DHIES

Martin R. Albrecht

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2011-08-30: last updated; 2010-12-15: published
Short URL: https://ia.cr/2010/637
License: https://creativecommons.org/licenses/by/4.0/

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}
}