Authors: Mihaljević, Miodrag J. 
Fossorier, Marc P. C.
Imai, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Birthday paradox based security analysis of certain broadcast encryption schemes
Journal: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume: E90-A
Issue: 6
First page: 1248
Last page: 1251
Issue Date: 1-Jan-2007
Rank: M23
ISSN: 0916-8508
DOI: 10.1093/ietfec/e90-a.6.1248
This letter yields a security evaluation of certain broadcast encryption (BE) schemes regarding the generic vulnerability of the textbook BE schemes. The considered vulnerability can be effectively explored assuming known plaintext attacks which in a realistic scenario, corresponding to a legitimate user being the attacker, appears as a ciphertext only attack. Employing the birthday paradox, a dedicated time-data tradeoff based algorithm for cryptanalysis is proposed. The developed algorithm is applied to cryptanalysis of particular recently reported class of BE schemes, implying additional insights regarding motivations for their security improvements.
Keywords: Birthday paradox | Broadcast encryption | Conditional data access control | Cryptanalysis | Cryptographic key management
Publisher: Institute of Electronics, Information and Communication, Engineers, IEICE
Project: Advanced methods for cryptology and information processing 

Show full item record


checked on Jul 15, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.