A compact and fast hybrid signature scheme for multicast packet authentication

ABSTRACT

This paper proposes a compact and fast hybrid signature scheme that can be used to solve the problem of packet source authentication for multicast. This scheme can be viewed as an improvement to off-line/on-line signature schemes, in that the signature size overhead is much smaller. Since this is a generic technique, it should have applications to several other practical problems as well.

REFERENCES

• 1: M. BeUare, P. Rogaway. The exact security of digital signatures: How to sign with RSA and Rabin. m Advances in Cryptology- EUROCRYPT '96, Lecture Notes in Computer Science 1070, Springer-Verlag, 1996.
• 2: Mihir Bellare , Phillip Rogaway, Collision-Resistant Hashing: Towards Making UOWHFs Practical, Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology, p.470-484, August 17-21, 1997
• 3: Gilles Brassard , David Chaum , Claude Crépeau, Minimum disclosure proofs of knowledge, Journal of Computer and System Sciences, v.37 n.2, p.156-189, October 1988 [doi>10.1016/0022-0000(88)90005-0]
• 4: R. Caatctti, P. Cheng, D. Pendarakis, J. Rao, P. Rohatgi and D. Saha. An Architecture for Secure Internet Multicast, Internet Draft, draft-ixtf-smug-secmcast-arch-00.txt, Feb 25 1999, Work In Progress.
• 5: R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, B. Pinkus. Multicast Security: A Ta~xonomy and Some Efficient Constructions. IF, BE INFOCOM '99.
• 6: S. Even, O. Goldreich, S. Micali. On-Line/Off-Line Digital Signatures. Journal of Cryptology, 9(I):35-67, 1996.
• 7: Rosario Gennaro , Pankaj Rohatgi, How to Sign Digital Streams, Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology, p.180-197, August 17-21, 1997
• 8: Hugo Krawczyk, Blinding of Credit Card Numbers in the SET Protocol, Proceedings of the Third International Conference on Financial Cryptography, p.17-28, February 01, 1999
• 9: L. Lamport. Constructing Digital Signatures from a Oale-Way Function. Technical Report SRI Intl.~ CSL 98, 1979.
• 10: 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, p.33-43, May 14-17, 1989, Seattle, Washington, United States [doi>10.1145/73007.73011]
• 11: Digital Signatures for Flows and Multicasts, Proceedings of the Sixth International Conference on Network Protocols, p.198, October 13-16, 1998
• 12: Ralph C. Merkle, A certified digital signature, Proceedings on Advances in cryptology, p.218-238, July 1989, Santa Barbara, California, United States

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)
          Subjects: Authentication

Additional Classification:
  E. Data
  E.3 DATA ENCRYPTION

General Terms:
Performance, Security, Theory, Verification