Certificate revocation and certificate update

IEEE Journal on Selected Areas in Communications

Volumn 18, Issue 4, 2000, Pages 561-570

  Naor, Moni ^a   Nissim, Kobbi ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; SECURITY OF DATA;

CERTIFICATE REVOCATION SYSTEMS (CRS); CERTIFICATE REVOCATION TREES (CRT); PUBLIC-KEY INFRASTRUCTURE (PKI);

CRYPTOGRAPHY;

EID: 0033733822     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.839932     Document Type: Article

References (25)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, Data Structures and Algorithms. Reading, MA: Addison-Wesley, 1983.
2. W. Aiello, S. Lodha, and R. Ostrovsky, "Fast digital identity revocation," in Advances in Ctyptology - CRYPTO'98, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1998, vol. 1462, pp. 137-152.
3. R. G. Seidel and C. R. Aragon, "Randomized search trees," in Proc. 30th Annu. IEEE Symp. Foundations Computer Sci., 1989, pp. 540-545.
4. M. Blum, W. Evans, P. Gemmell, S. Kannan, and M. Naor, "Checking the correctness of memories," Algorithmica, vol. 12, pp. 225-244, 1994.
5. M. Bellare, O. Goldreich, and S. Goldwasser, "Incremental cryptography: The case of hashing and signing," in Advances in Cryptology - CRYPTO'94, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1994, vol. 839, pp. 216-233.
6. _, "Incremental cryptography and application to virus protection," in Proc. 27th ACM Symp. Theory Computing, 1995, pp. 45-56.
7. M. Bellare and P. Rogaway, "Collision-resistant hashing: Toward making UOWHF's practical," in Advances in Cryptology - CRYPTO'97, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1997, vol. 1294, pp. 470-484.
8. S. Brands, "An efficient off-line electronic cash system based on the representation problem," CWI, Tech. Rep., CS-R9323, 1993.
9. D. Chaum, E. van Heijst, and B. Pfitzmann, "Cryptographically strong undeniable signatures, unconditionally secure for the signer," in Advances in Cryptology - CRYPTO'91, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1991, vol. 576, pp. 470-484.
10. H. Dobbertin, "Cryptanalysis of MD4," J. Cryptol., vol. 11, pp. 253-271, 1998.
11. _, "Cryptanalysis of MD5," presented at the Rump Session, 1996, http://www.iacr.org/conferences/ec96/rump.
12. S. Even, O. Goldreich, and S. Micali, "On-line/off-line digital signatures," J. Cryptology, vol. 9, pp. 35-67, 1996.
13. O. Goldreich, S. Goldwasser, and S. Halevi, "Collision-free hashing from lattice problems," ECCC, http://www.eccc.uni-trier.de/eccc/, 1996.
14. A. Herzberg and H. Yochai, "Mini-pay: Charging per click on the web," in Proc. 6th Int. World Wide Web Conf., 1997.
15. R. Impagliazzo and M. Naor, "Efficient cryptographic schemes provably as secure as subset sum," J. Cryptol., vol. 9, pp. 199-216, 1996.
16. C. Kaufman, R. Perlman, and M. Speciner, Network Security. Private Communication in a Public World, ser. series in networking and distributed systems. Englewood Cliffs, NJ: Prentice-Hall, 1995.
17. P. Kocher, "On certificate revocation and validation," in Financial Cryptography - FC'98, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 1998, vol. 1465, pp. 172-177.
18. R. Merkle, "A certified digital signature," in Advances in Cryptology - CRYPTO'89, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1990, vol. 435, pp. 234-246.
19. S. Micali, "Efficient certificate revocation,", Tech. Memo MIT/LCS/TM-542b, 1996.
20. M. Naor and M. Yung, "Universal one-way hash functions and their cryptographic applications," in Proc. 21st ACM Symp. Theory Computing, 1989, pp. 33-43.
21. A public key infrastructure for U.S. government unclassified but sensitive applications, Sept. 1995.
22. Secure hash standard, Federal Information Processing Standards Publ. 180, 1993.
23. R. Rivest, "The MD4 message-digest algorithm,", Internet RFC 1320, 1992.
24. _, "The MD5 message-digest algorithm,", Internet RFC 1321, 1992.
25. _, "Can we eliminate certificate revocation lists?," in Financial Cryptography - FC'98, Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1998, vol. 1465, pp. 178-183.