Efficient multicast packet authentication using signature amortization

Proceedings - IEEE Symposium on Security and Privacy

Volumn 2002-January, Issue , 2002, Pages 227-240

  Park, Jung Min ^a   Chong, E K P ^b,c   Siegel, H J ^b,d  

^a Purdue University   (United States)

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

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

^d Colorado State University   (United States)

Author keywords

Authentication; Broadcasting; Computer science; Cryptography; Information security; Mathematics; Multicast algorithms; Multicast protocols; Performance analysis; Robustness

Indexed keywords

AUTHENTICATION; BROADCASTING; COMPUTER SCIENCE; DEPRECIATION; MATHEMATICAL TECHNIQUES; MULTICASTING; NETWORK SECURITY; OPTIMAL SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); SECURITY OF DATA;

AUTHENTICATION SCHEME; COMMUNICATION OVERHEADS; ESSENTIAL ELEMENTS; INFORMATION DISPERSAL ALGORITHMS; MULTICAST ALGORITHMS; MULTICAST PROTOCOL; PERFORMANCE ANALYSIS; SIGNATURE AMORTIZATION;

CRYPTOGRAPHY;

EID: 84862867186     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SECPRI.2002.1004374     Document Type: Conference Paper

References (19)

1. D. Boneh, G. Durfee, and M. Franklin, "Lower bounds for multicast message authentication," Eurocrypt 2001, May 2001, pp. 437-452.
2. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, and B. Pinkas, "Multicast security: a taxonomy and some efficient constructions," IEEE INFOCOM '99, Mar. 1999, pp. 708-716.
3. Y. Desmedt, Y. Frankel, and M. Yung, "Multi-receiver/multi-sender network security: efficient authenticated multicast/feedback," IEEE INFOCOM '92, May 1992, pp. 2045-2054.
4. S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang, "A reliable multicast framework for light-weight sessions and application level framing," IEEE/ACM Transactions on Networking, Vol. 5, No. 6, Dec. 1997, pp. 784-803.
5. R. Gennaro and P. Rohatgi, "How to sign digital streams," Advances in Cryptology (CRYPTO '97), Aug. 1997, pp. 180-197.
6. P. Golle and N. Modadugu, "Authenticating streamed data in the presence of random packet loss," Network and Distributed System Security Symposium (NDSS '01), Feb. 2001, pp. 13-22.
7. A. Koifman and S. Zabele, "RAMP: A reliable adaptive multicast protocol," IEEE INFOCOM '96, Mar. 1996, pp. 1442-1451.
8. M. Luby, M. Mitzenmacher, M. Shokrollahi, D. Spielman, and Stemann, "Practical loss-resilient codes," ACM Symposium on Theory of Computing, May 1997, pp. 150-159.
9. R. Merkle, "A certified digital signature," Advances in Cryptology (CRYPTO '89), Aug. 1989, pp. 218-238.
10. S. Miner and J. Staddon, "Graph-based authentication of digital streams," IEEE Symposium on Security and Privacy, May 2001, pp. 232-246.
11. A. Perrig, R. Canetti, J. D. Tygar, and D. Song, "Efficient authentication and signing of multicast streams over lossy channels," IEEE Symposium on Security and Privacy, May 2000, pp. 56-73.
12. M. Rabin, "Efficient dispersal of information for security, load balancing, and fault tolerance," Journal of the ACM, Vol. 36, No. 2, Apr. 1989, pp. 335-348.
13. P. Rohatgi, "A compact and fast hybrid signature scheme for multicast packet authentication," 6th ACM Conference on Computer and Communications Security, Nov. 1999, pp. 93-100.
14. S. Ross, Stochastic Processes, 2nd Edition, John Wiley and Sons, Inc., 1996.
15. G. J. Simmons, "Authentication theory / coding theory," Advances in Cryptology (CRYPTO '84), Aug. 1984, pp. 411-431.
16. H. Weatherspoon, C. Wells, P. Eaton, B. Zaho, and J. Kubiatowicz, Silverback: a global-scale archival system, Technical Report UCB/CSD-01-1139, Computer Science Division, University of California, Berkeley, Mar. 2001, 15 pp.
17. C. Wong and S. Lam, Digital Signatures for Flows and Multicasts, Technical Report TR-98-15, Department of Computer Sciences, University of Texas at Austin, May 1998, 25 pp.
18. M. Yajnik, J. Kurose, and D. Towsley, "Packet loss correlation in the Mbone multicast network," IEEE Global Internet Conference, Nov. 1996.
19. M. Yajnik, S. Moon, J. Kurose, and D. Towsley, "Measurement and modeling of the temporal dependence in packet loss," IEEE INFOCOM '99, Mar. 1999, pp. 345-352.