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
Abstract: 
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

Show full item record

SCOPUSTM   
Citations

3
checked on Dec 6, 2022

Page view(s)

29
checked on Dec 6, 2022

Google ScholarTM

Check

Altmetric

Altmetric


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