Security weaknesses of certain broadcast encryption schemes

Authors:
Miodrag J. Mihaljević;Marc P. C. Fossorier;Hideki Imai
Affiliations:
Mathematical Institute, Serbian Academy of Sciences and Arts, Belgrade, Serbia and Montenegro;Department of Electrical Engineering, University of Hawaii, Honolulu, HI;Institute of Industrial Science, University of Tokyo, Tokyo, Japan
Venue:
DRMTICS'05 Proceedings of the First international conference on Digital Rights Management: technologies, Issues, Challenges and Systems
Year:
2005

Citing 11
Cited 2

Broadcast encryption

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Rigorous Time/Space Trade-offs for Inverting Functions

SIAM Journal on Computing
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Broadcast Encryption's Bright Future

Computer
Revocation and Tracing Schemes for Stateless Receivers

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
The LSD Broadcast Encryption Scheme

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Cryptanalytic Time/Memory/Data Tradeoffs for Stream Ciphers

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Protecting Cryptographic Keys: The Trace-and-Revoke Approach

Computer
Cryptanalysis of alleged A5 stream cipher

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
How to broadcast a secret

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
One-Way chain based broadcast encryption schemes

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques

Birthday Paradox Based Security Analysis of Certain Broadcast Encryption Schemes

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
A novel broadcast encryption based on time-bound cryptographic keys

DRMTICS'05 Proceedings of the First international conference on Digital Rights Management: technologies, Issues, Challenges and Systems

Quantified Score

Hi-index	0.00

Visualization

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 (both in the basic and the generalized versions) 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.