TY - GEN
T1 - Authenticating feedback in multicast applications using a novel multisignature scheme based on cubic LFSR sequences
AU - Chakrabarti, Saikat
AU - Chandrasekhar, Santosh
AU - Singhal, Mukesh
AU - Calvert, Kenneth L.
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
KW - Ack implosion
KW - Authenticated feedback
KW - Generalized El-gamal signatures
KW - LFSR-based PKCs
KW - Multicast acknowledgements
KW - Multisignatures
UR - http://www.scopus.com/inward/record.url?scp=35248821447&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=35248821447&partnerID=8YFLogxK
U2 - 10.1109/AINAW.2007.105
DO - 10.1109/AINAW.2007.105
M3 - Conference contribution
AN - SCOPUS:35248821447
SN - 0769528473
SN - 9780769528472
T3 - Proceedings - 21st International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINAW'07
SP - 607
EP - 613
BT - Proceedings - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07
T2 - 21st International Conference on Advanced Information Networking and ApplicationsWorkshops/Symposia, AINAW'07
Y2 - 21 May 2007 through 23 May 2007
ER -