2002 · 181 citations · 18 references
ComputingComputer ScienceComputer SystemsAuthenticationCryptographyData StructuresAuthenticated EncryptionCryptographic AlgorithmsCryptographic ProtocolsHash TablesPublic-key InfrastructureSkip ListsCertificate RevocationCertificate Revocation ProtocolsHash-based CryptographyHashingOne-way Hash FunctionsPublic Key Infrastructure AuthenticationSecure Software Architecture
We present the software architecture and implementation of an efficient data structure for dynamically maintaining an authenticated dictionary. The building blocks of the data structure are skip lists and one-way commutative hash functions. We also present the results of a preliminary experiment on the performance of the data structure. Applications of our work include certificate revocation in a public key infrastructure and the publication of data collections on the Internet.
18
Protocols for Public Key Cryptosystems
Ralph C. Merkle · 1980 · 1.4K citations
Skip lists: a probabilistic alternative to balanced trees
William Pugh · Communications of the ACM · 1990 · 1.2K citations · Full text
Designing programs that check their work
Manuel Blum, Sampath Kannan · Journal of the ACM · 1995 · 399 citations · Full text