Birthday Paradox Based Security Analysis of Certain Broadcast Encryption Schemes

Miodrag J. MIHALJEVI<sg00013.gif>; Marc P.C. FOSSORIER; Hideki IMAI

doi:10.1093/ietfec/e90-a.6.1248

Birthday Paradox Based Security Analysis of Certain Broadcast Encryption Schemes

Miodrag J. MIHALJEVI, Marc P.C. FOSSORIER, Hideki IMAI

Full Text Views

0

Share
Cite this

Summary :

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 trade-off 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.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E90-A No.6 pp.1248-1251

Publication Date: 2007/06/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1093/ietfec/e90-a.6.1248

Type of Manuscript: LETTER

Category: Information Security

Cite this

Copy

Miodrag J. MIHALJEVI, Marc P.C. FOSSORIER, Hideki IMAI, "Birthday Paradox Based Security Analysis of Certain Broadcast Encryption Schemes" in IEICE TRANSACTIONS on Fundamentals, vol. E90-A, no. 6, pp. 1248-1251, June 2007, 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 trade-off 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.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e90-a.6.1248/_p

Copy

@ARTICLE{e90-a_6_1248,
author={Miodrag J. MIHALJEVI, Marc P.C. FOSSORIER, Hideki IMAI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Birthday Paradox Based Security Analysis of Certain Broadcast Encryption Schemes},
year={2007},
volume={E90-A},
number={6},
pages={1248-1251},
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 trade-off 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={},
doi={10.1093/ietfec/e90-a.6.1248},
ISSN={1745-1337},
month={June},}

Copy

TY - JOUR
TI - Birthday Paradox Based Security Analysis of Certain Broadcast Encryption Schemes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1248
EP - 1251
AU - Miodrag J. MIHALJEVI
AU - Marc P.C. FOSSORIER
AU - Hideki IMAI
PY - 2007
DO - 10.1093/ietfec/e90-a.6.1248
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E90-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 2007
AB - 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 trade-off 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.
ER -