TY - GEN
T1 - Multicast authentication in fully adversarial networks
AU - Lysyanskaya, Anna
AU - Tamassia, Roberto
AU - Triandopoulos, Nikos
PY - 2004
Y1 - 2004
N2 - We study a general version of the multicast authentication problem where the underlying network, controlled by an adversary, may drop chosen packets, rearrange the order of the packets in an arbitrary way, and inject new packets into the transmitted stream. Prior work on the problem has focused on less general models, where random, rather than adversarially-selected, packets may be dropped and altered, or no additional packets may be injected into the stream. We describe an efficient and scalable authentication scheme that is based on a novel combination of error-correcting codes with standard cryptographic primitives. We prove the security of our scheme and analyze its performance in terms of the computational effort at the sender and receiver and the communication overhead. We also discuss specific design and implementation choices and compare our scheme with previously proposed approaches.
AB - We study a general version of the multicast authentication problem where the underlying network, controlled by an adversary, may drop chosen packets, rearrange the order of the packets in an arbitrary way, and inject new packets into the transmitted stream. Prior work on the problem has focused on less general models, where random, rather than adversarially-selected, packets may be dropped and altered, or no additional packets may be injected into the stream. We describe an efficient and scalable authentication scheme that is based on a novel combination of error-correcting codes with standard cryptographic primitives. We prove the security of our scheme and analyze its performance in terms of the computational effort at the sender and receiver and the communication overhead. We also discuss specific design and implementation choices and compare our scheme with previously proposed approaches.
UR - http://www.scopus.com/inward/record.url?scp=3543143146&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=3543143146&partnerID=8YFLogxK
U2 - 10.1109/SECPRI.2004.1301327
DO - 10.1109/SECPRI.2004.1301327
M3 - Conference contribution
AN - SCOPUS:3543143146
SN - 0769521363
SN - 9780769521367
T3 - Proceedings - IEEE Symposium on Security and Privacy
SP - 241
EP - 255
BT - Proceedings - IEEE Symposium on Security and Privacy
T2 - Proceedings - 2004 IEEE Symposium on Security and Privacy
Y2 - 9 May 2004 through 12 May 2004
ER -