Performance evaluation of certificate revocation using k-valued hash tree

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1729, Issue , 1999, Pages 103-117

  Kikuchi, Hiroaki ^a   Abe, Kensuke ^a   Nakanishi, Shohachiro ^a  

^a TOKAI UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FORESTRY; SECURITY OF DATA;

CERTIFICATE REVOCATION; CERTIFICATE REVOCATION LIST; CERTIFICATE REVOCATION TREES; COMMUNICATION COST; HASH TREES; LOW LATENCY; OPTIMAL VALUES;

COST BENEFIT ANALYSIS;

EID: 22844454009     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47790-x_10     Document Type: Conference Paper

References (19)

1. ITU-T Recommendation X.509|ISO/IEC 9594-8: 1995
2. R. Housley, W. Ford, W. Polk, D. Solo, Internet X.509 Public Key Infrastructure Certificate and CRL Profile, Internet RFC 2459, 1999
3. C. Adams, S. Farrell, Internet X.509 Public Key Infrastructure Certificate Man- agement Protocols, Internet RFC 2510, 1999
4. S. Boeyen, T. Howes, P. Richard, Internet X.509 Public Key Infrastructure Op- erational Protocols - LDAPv2, Internet RFC 2559, 1999
5. M. Myers, R. Ankney, A. Malpani, S. Galperin, C. Adams, X.509 Internet Public Key Infrastructure Online Certificate Status Protocol - OCSP, Internet RFC 2560, 1999
6. R. Housley, P. Hoffman, Internet X.509 Public Key Infrastructure Operational Protocols, Internet RFC 2585, 1999
7. S. Boeyen, T. Howes, P. Richard, Internet X.509 Public Key Infrastructure LDAPv2 Schema, Internet RFC 2587, 1999
8. P. Kocher, A Quick Introduction to Certificate Revocation Trees (CRTs), http://www.valicert.com/company/crt.html
9. R. C. Merkle, “A certified Digital Signature", Proc. Crypto '89, Lecture Notes in Computer Science 435, pp. 234-246, SpringerVerlag, 1989
10. Mni Naor and Kobbi Nissim, Certificate Revocation and Certificate Update, in proc. of Seventh USENIX Security Symposium, pp.217-228, 1998
11. H. Kikuchi, K. Abe and S. Nakanishi, Proposal on Update of Certificate Revoca- tion Tree Using k-valued Hash Tree (in Japanese), Proc. of the 1999 Symposium on Cryptography and Information Security (SCIS'99), Vol.2, pp.621-626, 1999
12. H. Kikuchi, K. Abe, S. Nakanishi, Performance Evaluation of Public-key Certificate Revocation System with Balanced Hash Tree, proc. of International Work- shop on Security (IWSEC'99), 1999 (to be appeared)
13. H. Kikuchi, K. Abe, S. Nakanishi, Certificate Revocation and Update Using Bi- nary Hash Tree (in Japanese), IPSJ Technical Report, 98-CSEC-2, pp.51-56, 1998
14. N. Wirth, ALGORITHMS AND DATA STRUCTURES, 1986
15. E. Yang, SSLeay, http://www.ssleay.org
16. R. Rivest, “The MD4 message-digest algorithm”, Internet RFC 1320, 1992
17. R. Rivest, “The MD5 message-digest algorithm”, Internet RFC 1321, 1992
18. U.S. National Institute of Standards and Technology, “Secure Hash Standard”, Federal Information Processing Standards Publication 180, 1993
19. H. kikuchi, et.al., An implementation and evaluation of certificates distributing system in privacy enhanced mail, IPSJ Trans., vol.36, No.8, pp.2063-2079, 1995