(Enter summary)
Abstract: We present data structures for complement covering with intervals and their
application for digital identity revocation. We give lower bounds showing the structures to
be nearly optimal. Our method improves upon the schemes proposed by S. Micali [5, 6] and
Aiello, Lodha, Ostrovsky [1] by reducing the communication between a Certi
cate Authority
and public directories while keeping the number of tokens per user in the public key certi
cate
small. (Update)
Active bibliography (related documents): More All
2.3: Key Revocation with Interval Cover Families - Blömer, May
(Correct)
0.3: Selecting Revocation Solutions for PKI - Årnes, Just, Knapskog, Lloyd.. (2000)
(Correct)
0.2: CS255: Cryptography and Computer Security Winter 2002 - Programming Project Due
(Correct)
Similar documents based on text:
0.0: Unknown -
(Correct)
BibTeX entry: (Update)
@misc{ mer-key,
author = "J. Blömer and A. May",
title = "Key Revocation with Interval Cover Families",
url = "citeseer.ist.psu.edu/755219.html" }
Citations (may not include all citations):
107
Password authentication with insecure communication (context) - Lamport - 1981
9
Certi cate Revocation and Certi cate Update (context) - Naor, Nissim - 1998
4
Space-time trade-o for answering range queries (context) - Yao - 1982
4
A quick introduction to Certi cate Revocation Trees (context) - Kocher - 1998
2
Lecture Notes in Computer Science Vol (context) - Aiello, Lodha et al. - 1998
2
Certi cate Revocation System (context) - Micali - 1997
2
Lecture Notes in Computer Science Vol (context) - Even, Goldreich et al. - 1989
2
Enhanced Certi cate Revocation System
- Micali - 1995
Documents on the same site (http://www.informatik.tu-darmstadt.de/KP/publications/veroeffentlichungen.html): More
Partial Key Exposure Attacks on RSA up to Full Size.. - Ernst, Jochemsz, May, de.. (2005)
(Correct)
Dimension Reduction Methods for Convolution Modular Lattices - May, Silverman (2001)
(Correct)
Cryptanalysis of Unbalanced RSA with Small CRT-Exponent - May (2002)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC