Path independence for authentication in large-scale systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Path independence for authentication in large-scale systems

Full text

Pdf (1.35 MB)

Source

Conference on Computer and Communications Security archive
Proceedings of the 4th ACM conference on Computer and communications security table of contents

Zurich, Switzerland

Pages: 57 - 66

Year of Publication: 1997

ISBN:0-89791-912-2

Authors

Michael K. Reiter	AT&T Laboratories--Research, Murray Hill, New Jersey
Stuart G. Stubblebine	AT&T Laboratories--Research, Murray Hill, New Jersey

Sponsor

SIGSAC: ACM Special Interest Group on Security, Audit, and Control

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 13, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/266420.266435 What is a DOI?

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	Thomas Beth , Malte Borcherding , Birgit Klein, Valuation of Trust in Open Networks, Proceedings of the Third European Symposium on Research in Computer Security, p.3-18, November 07-09, 1994
	2	A. D. Birrell, B. W. Lampson, R. M. Needham and M. D. Schrocder. A global authentication service without global trust. In Proceedings of the I986 IEEE Symposium or, Security and Privacy, pages 223-230, April 1986.
	3	International Telegraph and Telephone Consultative Committee (CCITT). The Directory - Authentication Framework, Recommendation ){.509, 1988.
	4	E. W. Dijkstra. A note on two problems in connexion with graphs. Numeriache Mathematik, 1:269-271, 1959.
	5	R. C. Entringer, D. E. Jackson, and P. J. Slater. Geodetic connectivity of graphs. IEEE Transactions on Circuits and Systems CAS-24(8):460-463, August 1977.
	6	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	7	M. R. Garey, D. S. Johnson, and L. Stockmeyer. Some simplified NP-complcte graph problems. Theoretica! Computer Science 1:237-267, 1976.
	8	Virgil D. Gligor , Shyh-Wei Luan , Joseph N. Pato, On Inter-RealmAuthentication in Large Distributed Systems, Proceedings of the 1992 IEEE Symposium on Security and Privacy, p.2, May 04-06, 1992
	9	A. Itai, Y. Pcrl, and Y. Shiloach. The complexity of finding maximum disjoint paths with length constraints. Networks 12:277-286, 1982.
	10	D. S. Johnson. Worst case behavior of graph coloring algorithms. In Proceedings of the 5th Southeastern Gonference on Combina~orica, Graph Theory, and Computing, pages 513- 527, February 1974.
	11	Stephen T. Kent, Internet Privacy Enhanced Mail, Communications of the ACM, v.36 n.8, p.48-60, Aug. 1993 [doi>10.1145/163381.163390]
	12	V. King , S. Rao , R. Tarjan, A faster deterministic maximum flow algorithm, Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms, p.157-164, September 1992, Orlando, Florida, United States
	13	Butler Lampson , Martín Abadi , Michael Burrows , Edward Wobber, Authentication in distributed systems: theory and practice, ACM Transactions on Computer Systems (TOCS), v.10 n.4, p.265-310, Nov. 1992 [doi>10.1145/138873.138874]
	14	L. Lov~sz, V. Neumann-Lara, and M. Plummer. Mengerlan theorems for paths of bounded length. Periodica Mathematics Hungariea 9(4):269-276, 1978.
	15	Ueli M. Maurer, Modelling a Public-Key Infrastructure, Proceedings of the 4th European Symposium on Research in Computer Security: Computer Security, p.325-350, September 25-27, 1996
	16	N. McBurnett. PGP web of trust statistics. http: ilbcn.boulder, co .us/*nenl/pgpstat/, 1996.
	17	D. Ronen and Y. Perl. Heuristics for finding a maximum number of disjoint bounded paths. Networks 14:531-544, 1984.
	18	Fred B. Schneider, Implementing fault-tolerant services using the state machine approach: a tutorial, ACM Computing Surveys (CSUR), v.22 n.4, p.299-319, Dec. 1990 [doi>10.1145/98163.98167]
	19	J. W. Suurballe. Disjoint paths in a network. Networks 4:125-145, 1974.
	20	Anas Tarah , Christian Huitema, Associating Metrics to Certification Paths, Proceedings of the Second European Symposium on Research in Computer Security, p.175-189, November 23-25, 1992
	21	R. Yahalom , B. Klein , Th. Beth, Trust Relationships in Secure Systems-A Distributed Authentication Perspective, Proceedings of the 1993 IEEE Symposium on Security and Privacy, p.150, May 24-26, 1993
	22	Raphael Yahalom , Birgit Klein , Thomas Beth, Trust-based navigation in distributed systems, Computing Systems, v.7 n.1, p.45-73, Winter 1994
	23	Philip R. Zimmermann, The official PGP user's guide, MIT Press, Cambridge, MA, 1995

CITED BY 10

	Clifford Kahn, Tolerating penetrations and insider attacks by requiring independent corroboration, Proceedings of the 1998 workshop on New security paradigms, p.122-133, September 22-26, 1998, Charlottesville, Virginia, United States
	Lidong Zhou , Fred B. Schneider , Robbert Van Renesse, COCA: A secure distributed online certification authority, ACM Transactions on Computer Systems (TOCS), v.20 n.4, p.329-368, November 2002
	Carlisle Adams , Mike Burmester , Yvo Desmedt , Mike Reiter , Philip Zimmermann, Which PKI (public key infrastructure) is the right one? (panel session), Proceedings of the 7th ACM conference on Computer and communications security, p.98-101, November 01-04, 2000, Athens, Greece
	Mike Burmester , Yvo G. Desmedt, Is hierarchical public-key certification the next target for hackers?, Communications of the ACM, v.47 n.8, p.68-74, August 2004
	Michael K. Reiter , Stuart G. Stubblebine, Resilient Authentication Using Path Independence, IEEE Transactions on Computers, v.47 n.12, p.1351-1362, December 1998
	P. C. van Oorschot, Message authentication by integrity with public corroboration, Proceedings of the 2005 workshop on New security paradigms, September 20-23, 2005, Lake Arrowhead, California
	Amir Herzberg , Yosi Mass, Relying Party Credentials Framework, Electronic Commerce Research, v.4 n.1-2, p.23-39, January-April 2004
	Raph Levien , Alexander Aiken, Attack-resistant trust metrics for public key certification, Proceedings of the 7th conference on USENIX Security Symposium, 1998, p.18-18, January 26-29, 1998, San Antonio, Texas
	Brian C. Clayton , Thomas B. Quillinan , Simon N. Foley, Automating security configuration for the Grid, Scientific Programming, v.13 n.2, p.113-125, April 2005
	Cai-Nicolas Ziegler , Georg Lausen, Propagation Models for Trust and Distrust in Social Networks, Information Systems Frontiers, v.7 n.4-5, p.337-358, December 2005