Using one-way functions for authentication

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Using one-way functions for authentication

Full text

Pdf (215 KB)

Source

ACM SIGCOMM Computer Communication Review archive
Volume 19 , Issue 5 (October 1989) table of contents

Pages: 8 - 11

Year of Publication: 1989

ISSN:0146-4833

Author

L. Gong

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 24, Citation Count: 15

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/74681.74682 What is a DOI?

ABSTRACT

Techniques are suggested to construct authentication protocols on a basis of one-way functions rather than encryption algorithms. This approach is thought of interest for several reasons. It appears that this approach could achieve, at least, equally simple and capable protocols.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	[1] M. Burrows, M. Abadi, and R.M. Needham, "A Logic of Authentication", DEC System Research Center Technical Report No. 39, February, 1989.
	2	[2] W. Diffie and M.E. Hellman, "New Directions in Cryptography, IEEE Transactions on Information Theory, Vol. IT-22, No. 6, November, 1976, pp. 644- 654.
	3	T. Lomas , L. Gong , J. Saltzer , R. Needhamn, Reducing risks from poorly chosen keys, Proceedings of the twelfth ACM symposium on Operating systems principles, p.14-18, November 1989
	4	[4] S.P. Millen, C. Neuman, J.I. Schiller, and J.H. Saltzer, "Kerberos Authentication and Authorization System", Project Athena Technical Plan, Section E.2.1, MIT, July, 1987.
	5	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]

CITED BY 15

	Ray Bird , Inder Gopal , Amir Herzberg , Phil Janson , Shay Kutten , Refik Molva , Moti Yung, The KryptoKnight family of light-weight protocols for authentication and key distribution, IEEE/ACM Transactions on Networking (TON), v.3 n.1, p.31-41, Feb. 1995
	Li Gong, Lower bounds on messages and rounds for network authentication protocols, Proceedings of the 1st ACM conference on Computer and communications security, p.26-37, November 03-05, 1993, Fairfax, Virginia, United States
	Jonathan Millen , Vitaly Shmatikov, Constraint solving for bounded-process cryptographic protocol analysis, Proceedings of the 8th ACM conference on Computer and Communications Security, November 05-08, 2001, Philadelphia, PA, USA
	Gene Tsudik , Els Van Herreweghen, On simple and secure key distribution, Proceedings of the 1st ACM conference on Computer and communications security, p.49-57, November 03-05, 1993, Fairfax, Virginia, United States
	Li Gong, New protocols for third-party-based authentication and secure broadcast, Proceedings of the 2nd ACM Conference on Computer and communications security, p.176-183, November 1994, Fairfax, Virginia, United States
	Michael K. Reiter , Kenneth P. Birman , Robbert van Renesse, A security architecture for fault-tolerant systems, ACM Transactions on Computer Systems (TOCS), v.12 n.4, p.340-371, Nov. 1994
	Susan Pancho, Paradigm shifts in protocol analysis, Proceedings of the 1999 workshop on New security paradigms, p.70-79, September 22-24, 1999, Caledon Hills, Ontario, Canada
	Chang N. Zhang , Chunren Lai, A systematic approach for encryption and authentication with fault tolerance, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.45 n.2, p.143-154, 5 June 2004
	Li Gong, Efficient network authentication protocols: lower bounds and optimal implementations, Distributed Computing, v.9 n.3, p.131-145, December 1995
	Steve Schneider, Verifying authentication protocol implementations, Proceedings of the IFIP TC6/WG6.1 Fifth International Conference on Formal Methods for Open Object-Based Distributed Systems V, p.5-24, March 20-22, 2002
	Pascal Lafourcade , Denis Lugiez , Ralf Treinen, Intruder deduction for the equational theory of Abelian groups with distributive encryption, Information and Computation, v.205 n.4, p.581-623, April, 2007
	Véronique Cortier , Stéphanie Delaune , Pascal Lafourcade, A survey of algebraic properties used in cryptographic protocols, Journal of Computer Security, v.14 n.1, p.1-43, January 2006
	John A. Bull , David J. Otway, A nested mutual authentication protocol, ACM SIGOPS Operating Systems Review, v.33 n.4, p.42-47, Oct. 1999
	Armin Liebl, Authentication in distributed systems: a bibliography, ACM SIGOPS Operating Systems Review, v.27 n.4, p.31-41, Oct. 1993
	J. McDermott , G. Allwein, A formalism for visual security protocol modeling, Journal of Visual Languages and Computing, v.19 n.2, p.153-181, April, 2008