@inproceedings{e0499a36a49346bc8e7e5ce9d4778527,
title = "Efficient multicast stream authentication for the fully adversarial network model",
abstract = "We consider the stream authentication problem when an adversary has the ability to drop, reorder or inject data packets in the network. We propose a coding approach for multicast stream authentication using the list-decoding property of Reed-Solomon codes. We divide the data to be authenticated into a stream of packets and associate a single signature for every λ n packets where λ and n are predesignated parameters. Our scheme, which is also joinable at the boundary of any n-packet block, can be viewed as an extension of Lysyanskaya, Tamassia and Triandopoulos's technique in which λ = 1. We show that by choosing λ and n appropriately, our scheme outperforms theirs in both signature and verification time. Our approach relies on signature dispersion as SAIDA and eSAIDA. Assuming that we use RSA for signing and MD5 for hashing, we give an approximation of the proportion of extra packets per block which could be processed via our technique with respect to the previous scheme. As example when we process λ = 1000 blocks of 20000 64-byte-packets, the gain of our scheme with respect to Lysyanskaya et al.'s is about 30%.",
author = "Christophe Tartary and Huaxiong Wang",
year = "2005",
language = "English",
isbn = "3540310126",
volume = "3786 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer, Springer Nature",
pages = "108--125",
editor = "Jooseok Song and Teakyoung Kwon and Moti Yung",
booktitle = "Information Security Applications - 6th International Workshop, WISA 2005, Revised Selected Papers",
address = "United States",
note = "6th International Workshop on Information Security Applications, WISA 2005 ; Conference date: 22-08-2005 Through 24-08-2005",
}