Method for authenticating a channel in large-scale distributed s

Details Method for authenticating a channel in large-scale distributed s Method for authenticating a channel in large-scale distributed s

1997-05-06

2000-04-11

Barron, Jr., Gilberto

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Central trusted authority provides computer authentication

713150, 713155, 713168, 713229, 713201, H04L 932, G06F 300

Patent

active

060498722

ABSTRACT:
Authenticating the source of a message in a large distributed system can be difficult due to the lack of a single authority that can tell for whom a channel speaks. This has led many to propose the use of a path of authorities, each able to authenticate the next, such that the first authority in the path can be authenticated by the message recipient and the last authority in the path can authenticate the message source. The present invention uses multiple ones of such paths, no two of which share a common authority, to provide independent confirmation of the message source. As the problem of finding a maximum set of such paths of bounded length in a graph-theoretic framework can be shown to be NP-hard, the present invention includes approximation algorithms for this problem. The present invention also includes a PathServer for PGP, a service for finding maximum sets of such paths to support authentication in PGP-based applications.

REFERENCES:
patent: 4888801 (1989-12-01), Foster et al.
patent: 5371744 (1994-12-01), Campbell et al.
patent: 5455865 (1995-10-01), Perlman
patent: 5675741 (1997-10-01), Aggarwal et al.
patent: 5706436 (1998-01-01), Lewis et al.
patent: 5774552 (1998-06-01), Grimmer
patent: 5850516 (1998-12-01), Schneier
patent: 5892903 (1999-04-01), Klaus

Affiliated with

Also associated with

Rating

Method for authenticating a channel in large-scale distributed s does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for authenticating a channel in large-scale distributed s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for authenticating a channel in large-scale distributed s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1184856