Efficient authentication and signing of multicast streams over lossy channels

Proceedings of the IEEE Computer Society Symposium on Research in Security and Privacy

Volumn , Issue , 2000, Pages 56-73

  Perrig, Adrian ^a   Canetti, Ran ^b   Tygar, J D ^a   Song, Dawn ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; INTERNET; MULTICASTING; PACKET SWITCHING; RADIO BROADCASTING; SATELLITE COMMUNICATION SYSTEMS; TELEVISION BROADCASTING;

EFFICIENT MULTICHAINED STREAM SIGNATURE; MULTICAST STREAM AUTHENTICATION; TIMED EFFICIENT STREAM LOSS TOLERANT AUTHENTICATION;

SECURITY OF DATA;

EID: 0033690336     PISSN: 10637109     EISSN: None     Source Type: Journal    
DOI: 10.1109/SECPRI.2000.848446     Document Type: Article

References (32)

1. R. J. Anderson F. Bergadano B. Crispo J.-H. Lee C. Manifavas R. M. Needham A new family of authentication protocols Operating Systems Review 32 4 9 20 October 1998
2. M. Bellare J. Kilian P. Rogaway The security of cipher block chaining Advances in Cryptology-Crypto '94 839 341 358 Advances in Cryptology-Crypto '94 Berlin 1994
3. M. Bellare P. Rogaway Collision-resistant hashing: Towards making UOWHFs practical Advances in Cryptology-Crypto '97 1294 470 484 Advances in Cryptology-Crypto '97 Berlin 1997
4. M. Bellare R. Canetti H. Krawczyk Message Authentication using Hash Functions — The HMAC Construction RSA Laboratories CryptoBytes 2 1 1996
5. M. Bishop A Security Analysis of the NTP Protocol Version 2 Sixth Annual Computer Security Applications Conference Sixth Annual Computer Security Applications Conference 1990-November
6. M. Borella D. Swider S. Uludag G. Brewster Internet packet loss: Measurement and implications for end-to-end qos International Conference on Parallel Processing International Conference on Parallel Processing 1998-August
7. R. Canetti J. Garay G. Itkis D. Micciancio M. Naor B. Pinkas Multicast security: A taxonomy and some efficient constructions Infocom '99 Infocom '99 1999
8. J. L. Carter M. N. Wegman Universal classes of hash functions JCSS No. 18 18 143 154 1979
9. D. D. Clark D. L. Tennenhouse Architectural considerations for a new generation of protocols Proceedings of the ACM symposium on Communications architectures and protocols SIGCOMM '90 200 208 Proceedings of the ACM symposium on Communications architectures and protocols SIGCOMM '90 1990-September-26-28
10. Cryptix http://www.cryptix.org
11. S. E. Deering Multicast Routing in Internetworks and Extended LANs Proceedings of ACM SIGCOMM '88 Proceedings of ACM SIGCOMM '88 1988-August
12. T. Dierks C. Allen The TLS protocol version 1.0 January 1999 RFC 2246
13. R. Gennaro P. Rohatgi How to Sign Digital Streams 1997 IBM T.J.Watson Research Center
14. O. Goldreich Foundations of cryptography (fragments of a book) 1998 http://www.toc.lcs.mit. edu/\~oded/frag.html
15. S. Goldwasser S. Micali R. Rivest A digital signature scheme secure against adaptive chosen-message attacks SIAM Journal of Computing 17 2 281 308 April 1988
16. M. Handley Private communication with Adrian Perrig February 2000
17. Java web page IBM http://www.ibm.com/developer/java
18. Ipsec. IP Security Protocol IETF working group http://www.ietf.org/html.charters/ipsec—charter.html
19. M. G. Luby Pseudorandomness and Cryptographic Applications 1996
20. R. C. Merkle A certified digital signature Advances in Cryptology-Crypto '89 435 218 238 Advances in Cryptology-Crypto '89 Berlin 1989
21. R. Merkle Protocols for public key cryptosystems 1980 IEEE Symposium on Security and Privacy 1980 IEEE Symposium on Security and Privacy 1980
22. D. L. Mills Network Time Protocol (Version 3) Specification, Implementation and Analysis March 1992 RFC 1305
23. M. Naor M. Yung Universal one-way hash functions and their cryptographic applications Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing (STOC '89) Proceedings of the Twenty First Annual ACM Symposium on Theory of Computing (STOC '89) 1989
24. V. Paxson End-to-end internet packet dynamics IEEE/ACM Transactions on Networking 7 3 277 292 June 1999
25. M. O. Rabin The information dispersal algorithm and its applications 1990
26. R. L. Rivest The MD5 message-digest algorithm April 1992 RFC 1321
27. R. L. Rivest A. Shamir L. M. Adleman A method for obtaining digital signatures and public-key cryptosystems Communications of the ACM 21 2 120 126 1978
28. P. Rohatgi A compact and fast hybrid signature scheme for multicast packet authentication 6th ACM Conference on Computer and Communications Security 6th ACM Conference on Computer and Communications Security 1999-November
29. Secure Multicast User Group (SMUG) http://www.ipmulticast.com/community/smug/
30. P. F. Syverson S. G. Stubblebine D. M. Goldschlag Unlinkable serial transactions Financial Cryptography '97 1318 Financial Cryptography '97 1997
31. C. K. Wong S. S. Lam Digital signatures for flows and multicasts Proc. IEEE ICNP '98 Proc. IEEE ICNP '98 1998
32. M. Yajnik S. Moon J. Kurose D. Towsley Measurement and modelling of the temporal dependence in packet loss IEEE INFOCOM '99 IEEE INFOCOM '99 New York NY 1999-March