Paper 2005/099

Time-Data-Memory Trade-Off Based Cryptanalysis of Certain Broadcast Encryption Schemes

Miodrag J. Mihaljevic, Marc P. C. Fossorier, and Hideki Imai

Abstract

This paper points out to a generic vulnerability of certain broadcast encryption schemes. This vulnerability can be effectively explored assuming chosen plaintext attacks, and in some cases even under ciphertext only attack. The developed methods for cryptanalysis are based on an attacking approach not taken into account in the security evaluations of the reported broadcast encryption schemes. The proposed attacks are based on employment of a dedicated time-data-memory trade-off approach for cryptanalysis. Two algorithms for cryptanalysis are proposed and their main characteristics regarding the complexity and required sample are pointed out. The algorithms are applied for cryptanalysis of particular recently reported broadcast encryption schemes implying that their security is far below the claimed ones.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
key managementbroadcast encryptioncryptanalysistime-memory-data trade-off
Contact author(s)
miodragm @ turing mi sanu ac yu
History
2005-04-05: received
Short URL
https://ia.cr/2005/099
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/099,
      author = {Miodrag J.  Mihaljevic and Marc P. C.  Fossorier and Hideki Imai},
      title = {Time-Data-Memory Trade-Off Based Cryptanalysis of Certain Broadcast Encryption Schemes},
      howpublished = {Cryptology ePrint Archive, Paper 2005/099},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/099}},
      url = {https://eprint.iacr.org/2005/099}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.