Efficient multicast stream authentication using erasure codes

ACM Transactions on Information and System Security

Volumn 6, Issue 2, 2003, Pages 258-285

  Park, Jung Min ^a   Chong, Edwin K P ^b,c   Siegel, Howard Jay ^b,c  

^a PURDUE UNIVERSITY   (United States)

^b Department of Environmental and Radiological Health Sciences   (United States)

^c Engineering Research Center and Hydraulics Laboratory   (United States)

Author keywords

Digital signatures; Erasure codes; Information Dispersal Algorithm (IDA); Multicast

Indexed keywords

ERASURE CODES; GROUP COMMUNICATION; INFORMATION DISPERSAL ALGORITHM (IDA); MULTICAST;

ALGORITHMS; CODES (SYMBOLS); ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; GROUPWARE; MATHEMATICAL MODELS; PACKET NETWORKS; PROBABILITY DISTRIBUTIONS;

INFORMATION TECHNOLOGY;

EID: 1542625909     PISSN: 10949224     EISSN: None     Source Type: Journal    
DOI: 10.1145/762476.762480     Document Type: Article

References (27)

1. BLAHUT, B. 1984. Theory and Practice of Error Control Codes. Addison-Wesley, Reading, MA.
2. BONEH, D., DURFEE, G., AND FRANKLIN, M. 2001. Lower bounds for multicast message authentication. In Proceedings of the Conference on Advances in Cryptology (EUROCRYPT '01, Innsbruck, Austria, May), B. Pfitzmann, Ed. Springer-Verlag, New York, NY, 437-452.
3. BYERS, J. W., LUBY, M., MITZENMACHER, M., AND REGE, A. 1998. A digital fountain approach to reliable distribution of bulk data. In Proceedings of the Conference of the ACM's Special Interest Group on Data Communication (SIGCOMM '98, Vancouver, BC, Sept.), ACM Press, New York, NY, 56-67.
4. CANETTI, R., GARAY, J., ITKIS, G., MICCIANCIO, D., NAOR, M., AND PINKAS, B. 1999. Multicast security: a taxonomy and some efficient constructions. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM '99, New York, NY, Mar.), IEEE Press, Piscataway, NJ, 708-716.
5. COMER, D. E. 1995. Internetworking with TCP/ IP Vol. I: Principles, Protocols, and Architecture, 3rd ed. Prentice Hall, Englewood Cliffs, NJ.
6. DESMEDT, Y., FRANKEL, Y., AND YUNG, M. 1992. Multi-receiver/multi-sender network security: efficient authenticated multicast/feedback. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM '92, Florence, Italy, May), IEEE Press, Piscataway, NJ, 2045-2054.
7. FLOYD, S., JACOBSON, V., LIU, C., McCANNE, S., AND ZHANG, L. 1997. A reliable multicast framework for light-weight sessions and application level framing. IEEE I ACM Trans. Networking 5, 6, 784-803.
8. GENNARO, R. AND ROHATGI, P. 1997. How to sign digital streams. In Proceedings of the Conference on Advances in Cryptology (CRYPTO '97, Santa Barbara, CA, Aug.), B. S. Kaliski Jr., Ed. Springer-Verlag, New York, NY, 180-197.
9. GOLLE, P. AND MODADUGU, N. 2001. Authenticating streamed data in the presence of random packet loss. In Proceedings of the Network and Distributed System Security Symposium (NDSS '01, San Diego, CA, Feb.), Internet Society, 13-22.
10. KOIFMAN, A. AND ZABELE, S. 1996. RAMP: a reliable adaptive multicast protocol. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM '96, San Francisco, CA, Mar.), IEEE Press, Piscataway, NJ, 1442-1451.
11. KRAWCZYK, H. 1993. Distributed fingerprints and secure information dispersal. In Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC '93, Ithaca, NY, Aug.), ACM Press, New York, NY, 207-218.
12. LUBY, M., MITZENMACHER, M., SHOKROLLAHI, M., SPIELMAN, D., AND STEMANN, V. 1997. Practical loss-resilient codes. In Proceedings of the ACM Symposium on Theory of Computing (STOC '97, El Paso, TX, May), ACM Press, New York, NY, 150-159.
13. LUBY, M., VICISANO, L., GEMMELL, J., RIZZO, L., HANDLEY, M., AND CROWCROFT, J. 2002. The use of forward error correction in reliable multicast. IETF Internet Draft draft-ietf-rmt-info-fec-03.txt, available at http://www.ietf.org/internet-drafts/draft-ietf-rmt-info-fec-03.txt.
14. MERKLE, R. 1989. A certified digital signature. In Proceedings of the Conference on Advances in Cryptology (CRYPTO '89, Santa Barbara, CA, Aug.), S. Goldwasser, Ed. Springer-Verlag, New York, NY, 218-238.
15. MINER, S. AND STADDON, J. 2001. Graph-based authentication of digital streams. In Proceedings of the IEEE Symposium on Research in Security and Privacy (Oakland, CA, May), IEEE Computer Society Press, 232-246.
16. PANNETRAT, A. AND MOLVA, R. 2002. Authenticating real time packet streams and multicasts. In Proceedings of the 7th International Symposium on Computers and Communications (ISCC '02, Taormina, Italy, July), IEEE Computer Society Press, 490-495.
17. PARK, J., CHONG, E. K. P., AND SIEGEL, H. J. 2002. Efficient multicast packet authentication using signature amortization. In Proceedings of the IEEE Symposium on Research in Security and Privacy (Oakland, CA, May), IEEE Computer Society Press, 227-240.
18. PERRIG, A. 2001. The BiBa one-time signature and broadcast authentication protocol. In Proceedings of the 8th ACM Conference on Computer and Communications Security (CCS '01, Philadelphia, PA, Nov.), ACM Press, New York, NY, 28-37.
19. PERRIG, A., CANETTI, R., TYGAR, J. D., AND SONG, D. 2000. Efficient authentication and signing of multicast streams over lossy channels. In Proceedings of the IEEE Symposium on Research in Security and Privacy (Oakland, CA, May), IEEE Computer Society Press, 56-73.
20. RABIN, M. 1989. Efficient dispersal of information for security, load balancing, and fault tolerance. J. ACM 36, 2, 335-348.
21. ROHATGI, P. 1999. A compact and fast hybrid signature scheme for multicast packet authentication. In Proceedings of the 6th ACM Conference on Computer and Communications Security (CCS '99, Singapore, Nov.), ACM Press, New York, NY, 93-100.
22. ROSS, S. 1996. Stochastic Processes, 2nd ed. John Wiley and Sons, Inc., New York, NY.
23. SIMMONS, G. J. 1984. Authentication theory/coding theory. In Proceedings of the Conference on Advances in Cryptology (CRYPTO '84, Santa Barbara, CA, Aug.), G. R. Blakley and D. Chaum, Eds. Springer-Verlag, New York, NY, 411-431.
24. WEATHERSPOON, H., WELLS, C., EATON, P., ZAHO, B., AND KUBIATOWICZ, J. 2001. Silverback: A Global-Scale Archival System. Technical Report UCB/CSD-01-1139, Computer Science Division, University of California, Berkeley, CA.
25. WONG, C. AND LAM, S. 1998. Digital Signatures for Flows and Multicasts. Technical Report TR-98-15, Department of Computer Sciences, University of Texas at Austin, TX.
26. YAJNIK, M., KUROSE, J., AND TOWSLEY, D. 1996. Packet loss correlation in the Mbone multicast network. In Proceedings of the IEEE Global Internet Conference (London, England, Nov.), IEEE Press, Piscataway, NJ.
27. YAJNIK, M., MOON, S., KUROSE, J., AND TOWSLEY, D. 1999. Measurement and modeling of the temporal dependence in packet loss. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM '99, New York, NY, Mar.), IEEE Press, Piscataway, NJ, 345-352.