Linked authenticated dictionaries for certificate status verification

  • Witold Maćków
Conference paper


There’s presented a proposal of a new certificate revocation scheme using linked authenticated dictionaries in the note. It was mainly basis of idea of Certificate Revocation Trees linking, but it’s more generall. This scheme prevents Certification Authority doing some possible frauds. This way the neccessery trust level to CA is decreased.

Key words

certificate revocation authenticated dictinary dictionaries linking 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Paul Kocher. A Quick Introduction to Certificate Revocation Trees(CRTs). Technical report, ValiCert, 1999.Google Scholar
  2. [2]
    Michael T. Goodrich, Roberto Tamassia. Efficient Authenticated Dictionaries with Skip Lists and Commutative Hashing. Technical Report, Johns Hopkins Information Security Institute, 2000.Google Scholar
  3. [3]
    Moni Naor, Kobbi Nissim. Certificate Revocation and Certificate Update. Proceedings 7th USEMX Security Symposium (San Antonio, Texas), 1998Google Scholar
  4. [4]
    Chip Martel, Glen Nuckolls, Prem Devanbu, Michael Gertz, April Kwong, Stuart G. Stubblebine. A General Model for Authenticated Data Structures. Technical Report CSE-2001-9, 2001Google Scholar
  5. [5]
    Wlodzimierz Chocianowicz, Witold Maćków, Jerzy Pejaś. Protocols of revocation and status verification methods for public key certificates., RSA Conference, Paris. 2002Google Scholar
  6. [6]
    Silvio Micali. Efficient Certificate Revocation. Technical report, Massachusetts Institute of Technology, 1996Google Scholar
  7. [6]
    Ahto Buldas, Peeter Laud, Helger Lipmaa, Jan Villemson. Time-Stamping with Binary Linking Schemes. Advances on Cryptology — CRYPTO ′98. 1998Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Witold Maćków
    • 1
  1. 1.Technical University of SzczecinSzczecin

Personalised recommendations