Multicast authentication in fully adversarial networks

Proceedings - IEEE Symposium on Security and Privacy

Volumn 2004, Issue , 2004, Pages 241-255

  Lysyanskaya, Anna ^a   Tamassia, Roberto ^a   Triandopoulos, Nikos ^a  

^a Brown Univerity   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADVERSARIAL NETWORKS; MULTICAST AUTHENTICATION; MULTICAST TRANSMISSIONS; PACKET LOSSES;

CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; ERROR CORRECTION; MATHEMATICAL MODELS; PACKET NETWORKS; RANDOM PROCESSES; SECURITY OF DATA; SIGNAL RECEIVERS; SYNCHRONIZATION; TREES (MATHEMATICS);

MULTICASTING;

EID: 3543143146     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SECPRI.2004.1301327     Document Type: Conference Paper

References (29)

1. D. Boneh, G. Durfee, and M. Franklin. Lower bounds for multicast message authentication. In B. Pfitzmann, editor, Advances in Cryptology - EUROCRYPT 2001, volume 2045 of Lecture Notes in Computer Science, pages 437-452. Springer Verlag, 2001.
2. D. Boneh and M. Franklin. Identity-based encryption from the Weil pairing. In J. Kilian, editor, Advances in Cryptology - CRYPTO 2001, volume 2139 of Lecture Notes in Computer Science, pages 213-229. Springer Verlag, 2001.
3. D. Boneh, B. Lynn, and H. Shacham. Short signatures from the Weil pairing. In Advances in Cryptology, ASIACRYPT 2001, volume 2248 of Lecture Notes in Computer Science, pages 514-532. Springer-Verlag, 2001.
4. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, and B. Pinkas. Multicast security: A taxonomy and some efficient constructions. In IEEE INFOCOM, pages 708-716, 1999.
5. A. C.-F. Chan. A graph-theoretical analysis of multicast authentication. In Proc. 23rd International Conference on Distributed Computing Systems - ICDCS, pages 155-162, 2003.
6. R. Cramer and V. Shoup. Signature schemes based on the strong RSA assumption. In Proc. 6th ACM Conference on Computer and Communications Security, pages 46-52. ACM press, Nov. 1999.
7. T. Cucinotta, G. Cecchetti, and G. Ferraro. Adopting redundancy techniques for multicast stream authentication. In Proc. 9th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), pages 189-201, 2003.
8. Y. Desmedt, Y. Frankel, and M. Yung. Multi-receiver/multi-sender network security: Efficient authenticated multi-cast/feedback. In IEEE Conference on Computer Communications - INFOCOM '92, pages 2045-2054. IEEE-Press, 1992.
9. M. Fischlin. The Cramer-Shoup strong-RSA signature scheme revisited. In Y. Desmedt, editor, Public Key Cryptography - PKC 2003, volume 2567 of Lecture Notes in Computer Science. Springer-Verlag, 2002.
10. R. Gennaro and P. Rohatgi. How to sign digital streams. In B. Kaliski, editor, Advances in Cryptology - CRYPTO '97, volume 1294 of Lecture Notes in Computer Science, pages 180-197. Springer Verlag, 1997.
11. S. Goldwasser, S. Micali, and R. Rivest. A digital signature scheme secure against adaptive chosen-message attacks. SIAM Journal on Computing, 17(2):281-308, Apr. 1988.
12. P. Golle and N. Modadugu. Authenticating streamed data in the presence of random packet loss. In Network and Distributed System Security Symposium - NDSS '01, pages 13-22, 2001.
13. V. Guruswami. List Decoding of Error-correcting Codes. PhD thesis, Massachusetts Institute of Technology, Boston, MA, 2001.
14. V. Guruswami and M. Sudan. Improved decoding of Reed-Solomon and algebraic-geometric codes. In IEEE Transactions on Information Theory, pages 45:1757-1767, 1999.
15. C. Karlof, Y. Li, and N. Sastry. Authenticated block streams using error detecting erasure codes. Manuscript. Available from http://www.cs.berkeley.edu/ ~nks/edec/bcast-class.pdf, 2003.
16. M. Luby. LT codes. In 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS '02), 2002.
17. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, D. A. Spielman, and V. Stemann. Practical loss-resilient codes. In 29th Annual ACM Symposium on Theory of Computing (STOC '97), pages 150-159, 1997.
18. S. Micali. 6.875: Introduction to cryptography. MIT course taught in Fall 1997.
19. S. Miner and J. Staddon. Graph-based authentication of digital streams. In IEEE Symposium on Security and Privacy, pages 232-246, 2001.
20. A. Pannetrat and R. Molva. Efficient multicast packet authentication. In Proc. Network and Distributed System Security Symposium - NDSS '03, 2003.
21. J. M. Park, E. K. P. Chong, and H. J. Siegel. Efficient multicast packet authentication using signature amortization. In IEEE Symposium on Security and Privacy, pages 227-240, 2002.
22. A. Perrig, R. Canetti, J. Tygar, and D. Song. Efficient authentication and signing of multicast stream over lossy channels. In IEEE Symposium on Security and Privacy, pages 56-73, 2000.
23. M. O. Rabin, Efficient dispersal of information for security, load balancing, and fault tolerance. Journal of ACM, 36(2):335-348, 1989.
24. I. S. Reed and G. Solomon. Polynomial codes over certain finite fields. SIAM Journal of Applied Mathematics, 8(2):300-304, 1960.
25. P. Rohatgi. A compact and fast hybrid signature scheme for multicast packet authentication. In Proc. 6th ACM Conference on Computer and Communications Security, pages 93-100. ACM, 1999.
26. G. J. Simmons. Authentication theory/coding theory. In Proceedings of the Conference on Advances in Cryptology (CRYPTO'84, Santa Barbara, CA), LNCS 196, Springer-Verlag, pages 411-431, 1984.
27. D. Song, D. Zuckerman, and J. D. Tygar. Expander graphs for digital stream authentication and robust overlay networks. In IEEE Symposium on Security and Privacy, pages 258-27, 2002.
28. C. K. Wong and S. S. Lam. Digital signatures for flows and multicasts. In Proceedings of the 1998 International Conference on Network Protocols (ICNP '98), pages 198-209, Austin, Texas, Oct. 1998.
29. S. Xu and R. Sandhu. Authenticated multicast immune to denial-of-service attack. In Proc. ACM Symposium on Applied Computing, pages 196-200, Madrid, Spain, Mar. 2002.