Authors: Mihaljević, Miodrag J. 
Fossorier, Marc P. C.
Imai, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Security weaknesses of certain broadcast encryption schemes
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 3919 LNCS
First page: 228
Last page: 245
Issue Date: 1-Jan-2006
Rank: M23
ISBN: 978-3-540-35999-9
ISSN: 0302-9743
DOI: 10.1007/11787952_18
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.
Keywords: Broadcast encryption | Cryptanalysis | Key management | Time-memory-data trade-off
Publisher: Springer Link
Project: Advanced methods for cryptology and information processing 

Show full item record

SCOPUSTM   
Citations

3
checked on Dec 3, 2024

Page view(s)

37
checked on Dec 3, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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