International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Miodrag J. Mihaljevic
Marc P.C. Fossorier
Hideki Imai
Download:
URL: http://eprint.iacr.org/2005/099
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12435,
  title={Time-Data-Memory Trade-Off Based Cryptanalysis of Certain Broadcast Encryption Schemes},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / key management, broadcast encryption, cryptanalysis, time-memory-data trade-off},
  url={http://eprint.iacr.org/2005/099},
  note={ miodragm@turing.mi.sanu.ac.yu 12869 received 27 Mar 2005},
  author={Miodrag J. Mihaljevic and Marc P.C. Fossorier and Hideki Imai},
  year=2005
}