New protocols for third-party-based authentication and secure broadcast

ABSTRACT

This paper gives Needham-Schroeder style third-party-based authentication and key-distribution protocols that do not use conventional cryptosystems such as DES. The new protocols use polynomial interpolation and secure keyed one-way hash functions, and are efficient compared with protocols using conventional cryptosystems. The same techniques are generalized to develop protocols for secure broadcast and for secure communication.

REFERENCES

• 1: S. Berkovits. How To Broadcast a Secret. In Advances in Cryptology: Proceedings o} Eurocrypt '91, volume 547 of Lecture Notes in Computer Science, pages 535- 541. Springer-Verlag, New York, April 1991.
• 2: T.A. Berson, L. Gong, and T.M.A. Lomas. Secure, Keyed, and Collisionful Hash Functions. December 1993. Included in Technical Report SRI-CSL-94- 08, Computer Science Laboratory, SRI International, Menlo Park, California, May 1994.
• 3: B. Bird, I. Gopal, A. Herzberg, P. Janson, S. Kutten, R. Molva, and M. Yung. Systematic Design of a Family of Attack-Resistant Authentication Protocols. IEEE Journal on Selected Areas in Communications, 11(5):679-693, June 1993.
• 4: Kenneth P. Birman , Thomas A. Joseph, Reliable communication in the presence of failures, ACM Transactions on Computer Systems (TOCS), v.5 n.1, p.47-76, Feb. 1987 [doi>10.1145/7351.7478]
• 5: Bob Blakley , G. R. Blakley , Agnes Hui Chan , James L. Massey, Threshold Schemes with Disenrollment, Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, p.540-548, August 16-20, 1992
• 6: R Blom, An optimal class of symmetric key generation systems, Proc. of the EUROCRYPT 84 workshop on Advances in cryptology: theory and application of cryptographic techniques, p.335-338, December 1985, Paris, France
• 7: Carlo Blundo , Alfredo De Santis , Amir Herzberg , Shay Kutten , Ugo Vaccaro , Moti Yung, Perfectly-Secure Key Distribution for Dynamic Conferences, Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, p.471-486, August 16-20, 1992
• 8: Michael Burrows , Martin Abadi , Roger Needham, A logic of authentication, ACM Transactions on Computer Systems (TOCS), v.8 n.1, p.18-36, Feb. 1990 [doi>10.1145/77648.77649]
• 9: Guang-huei Chiou , Wen-Tsuen Chen, Secure Broadcasting Using the Secure Lock, IEEE Transactions on Software Engineering, v.15 n.8, p.929-934, August 1989 [doi>10.1109/32.31350]
• 10: W. Diffie and M.E. Hellman. New Directions in Cryptography. IEEE Transactions on Information Theory, IT-22(6):644-65, November 1976.
• 11: L. Gong, Using one-way functions for authentication, ACM SIGCOMM Computer Communication Review, v.19 n.5, p.8-11, Oct. 1989 [doi>10.1145/74681.74682]
• 12: L. Gong. Cryptographic Protocols }or Distributed Systems. Phd dissertation, University of Cambridge, England, April 1990.
• 13: L. Gong , D. J. Wheeler, A matrix key-distribution scheme, Journal of Cryptology, v.2 n.1, p.51-59, 1990 [doi>10.1007/BF02252869]
• 14: G.H. Hardy and E.M. Wright. An Introduction to the Theory of Numbers. Oxford University Press, Oxford, England, 1979. First edition 1938, fifth edition 1979, reprinted (with corrections) 1983.
• 15: R. R. Jueneman , S. M. Matyas , C. H. Meyer, Message Authentication with Manipulation Detection Code, Proceedings of the 1983 IEEE Symposium on Security and Privacy, p.33, April 25-27, 1983
• 16: Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
• 17: Chi Sung Laih , Jau Yien Lee , Lein Harn, A new threshold scheme and its application in designing the conference key distribution cryptosystem, Information Processing Letters, v.32 n.3, p.95-99, August 24, 1989 [doi>10.1016/0020-0190(89)90008-2]
• 18: Tsutomu Matsumoto , Hideki Imai, On the Key Predistribution System: A Practical Solution to the Key Distribution Problem, A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology, p.185-193, August 16-20, 1987
• 19: Roger M. Needham , Michael D. Schroeder, Using encryption for authentication in large networks of computers, Communications of the ACM, v.21 n.12, p.993-999, Dec. 1978 [doi>10.1145/359657.359659]
• 20: B.C. Neuman and T. Ts'o. Kerberos: An Authentication Service for Computer Networks. IEEE Communications, 32(9), September 1994.
• 21: B. Preneel. Cryptographic Hash Functions. European Transactions on Telecommunications, August 1994. To appear.
• 22: R.L. Rivest. The MD5 Message-Digest Algorithm. Request for Comments 1321, Internet Activities Board, April 1992.
• 23: Adi Shamir, How to share a secret, Communications of the ACM, v.22 n.11, p.612-613, Nov. 1979 [doi>10.1145/359168.359176]
• 24: Data Encryption Standard. (U.S.) National Bureau of Standards, January 1977. (U.S.) Federal Information Processing Stal~dards Publication, FIPS PUB 46.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Authentication

Additional Classification:
  E. Data
  E.3 DATA ENCRYPTION

General Terms:
Security, Theory