Paper Info
Title
Authenticating Feedback in Multicast Applications Using a Novel Multisignature Scheme Based on Cubic LFSR Sequences
Abstract
The problem of authenticating feedback in overlay multicast applications has only recently been highlighted by the network security research community. The multicast source needs to verify all individual signatures on the acknowledgements (Acks) that it receives from the intended receivers--the funnelling of traffic causes, what we call the signed-Ack implosion problem. In this paper, we propose an efficient and scalable technique to solve this problem. First, we present a novel third-order linear feedback shift register (LFSR) sequence-based, 2-party signature scheme CLFSR-S following a well-known variant of the generalized ElGamal signature scheme. Second, we construct an efficient, single round, tree-based multisignature scheme CLFSR-MS (also the first multisignature based on LFSR sequences) using CLFSR-S. The CLFSR-MS scheme has been engineered to be the most efficient and scalable, tree-based multisignature scheme (owing to the unique construction/ signature format of CLFSR-S) designed to solve the signed-Ack implosion problem in reliable, large-scale, performance sensitive multicast applications. We perform a theoretical analysis including correctness and security of CLFSR-MS and also present a performance (computation and communication costs, storage overhead) comparison of the proposed scheme with existing schemes.
Year
DOI
Venue
2007
10.1109/AINAW.2007.105
AINA Workshops (1)
Keywords
Field
DocType
signed-ack implosion problem,performance sensitive multicast application,novel multisignature scheme,multicast applications,tree-based multisignature scheme,individual signature,2-party signature scheme clfsr-s,cubic lfsr sequences,generalized elgamal signature scheme,authenticating feedback,proposed scheme,multicast source,overlay multicast application,clfsr-ms scheme,application software,sequences,reliability engineering,computer science,network security,linear feedback shift register,ip multicast,information security,computer security,protocols,digital signatures,internet
ElGamal signature scheme,Computer science,Network security,Multisignature,Computer network,Digital signature,Overlay multicast,Multicast,Scalability,IP multicast,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2847-3
2
0.36
References 
Authors
4
4
Name
Order
Citations
PageRank
Saikat Chakrabarti118821.86
Santosh Chandrasekhar2836.29
Mukesh Singhal32602259.07
Kenneth L. Calvert41840350.51