Header

UZH-Logo

Maintenance Infos

Analysis of a key distribution scheme in secure multicasting


Maze, Gérard (2012). Analysis of a key distribution scheme in secure multicasting. Journal of mathematical cryptology, 6(1):69-80.

Abstract

This article presents an analysis of the secure key broadcasting scheme proposed by Wu, Ruan, Lai and Tseng [Proceedings of the 25th Annual IEEE Conference on Local Computer Networks (2000), 208-212]. The study of the parameters of the system is based on a connection with a special type of symmetric equations over finite fields. We present two different attacks against the system, whose efficiency depends on the choice of the parameters. In particular, a time-memory tradeoff attack is described, effective when a parameter of the scheme is chosen without care. In such a situation, more than one third of the cases can be broken with a time and space complexity in the range of the square root of the complexity of the best attack suggested by Wu et al. against their system. This leads to a feasible attack in a realistic scenario

Abstract

This article presents an analysis of the secure key broadcasting scheme proposed by Wu, Ruan, Lai and Tseng [Proceedings of the 25th Annual IEEE Conference on Local Computer Networks (2000), 208-212]. The study of the parameters of the system is based on a connection with a special type of symmetric equations over finite fields. We present two different attacks against the system, whose efficiency depends on the choice of the parameters. In particular, a time-memory tradeoff attack is described, effective when a parameter of the scheme is chosen without care. In such a situation, more than one third of the cases can be broken with a time and space complexity in the range of the square root of the complexity of the best attack suggested by Wu et al. against their system. This leads to a feasible attack in a realistic scenario

Statistics

Citations

Dimensions.ai Metrics

Altmetrics

Downloads

40 downloads since deposited on 06 Oct 2018
39 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:National licences > 142-005
Dewey Decimal Classification:Unspecified
Language:English
Date:1 January 2012
Deposited On:06 Oct 2018 11:20
Last Modified:24 Sep 2019 23:37
Publisher:De Gruyter
ISSN:1862-2976
OA Status:Green
Publisher DOI:https://doi.org/10.1515/jmc-2012-0005
Related URLs:https://www.swissbib.ch/Search/Results?lookfor=nationallicencegruyter101515jmc20120005 (Library Catalogue)

Download

Green Open Access

Download PDF  'Analysis of a key distribution scheme in secure multicasting'.
Preview
Content: Published Version
Language: English
Filetype: PDF (Nationallizenz 142-005)
Size: 248kB
View at publisher