DocumentCode :
3280013
Title :
Rating Certificates
Author :
Jung, Eunjin ; Gouda, Mohamed G.
Author_Institution :
Dept. of Comput. Sci., Iowa Univ., Iowa City, IA
fYear :
2006
fDate :
9-11 Oct. 2006
Firstpage :
449
Lastpage :
454
Abstract :
We consider a system where each user has a public key and a private key. In this system, a certificate is a data item that is issued by one user u and contains the public key of another user v. A third user w that knows the public key of u can verify that this certificate has not been corrupted (by an adversary) since it was issued by u, and so can accept the public key in the certificate as the correct public key of v. User w can use this accepted public key of v in two ways. First, w can securely communicate with v. Second, w can obtain more public keys of other users, as it used the public key of u to obtain the public key of v. However, the safety of the second use is questionable if u, the issuer of the certificate, has concluded that it cannot trust v enough to accept a public key merely because v accepts it. To solve this problem, we propose that each certificate should have a "rating". The rating of a certificate describes how much trust the issuer puts on the subject concerning key acceptance. We present an algorithm for computing a subgraph G.dst(src) of a certificate graph G, for a user src to find the correct public key of another user dst in G. The time complexity of this algorithm is 0(e), where e is the number of certificates in the system. This algorithm meets the lower bound of the worst case complexity.
Keywords :
private key cryptography; public key cryptography; certificate verification; private key cryptography; public key cryptography; rating certificates; time complexity; worst case complexity; Computer science; Cryptography; Digital signatures; Public key; Safety;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 2006. ICCCN 2006. Proceedings.15th International Conference on
Conference_Location :
Arlington, VA
ISSN :
1095-2055
Print_ISBN :
1-4244-0572-6
Type :
conf
DOI :
10.1109/ICCCN.2006.286318
Filename :
4067699
Link To Document :
بازگشت