×

Key revocation with interval cover families. (English) Zbl 1067.94522

Vaudenay, Serge (ed.) et al., Selected areas in cryptography. 8th annual international workshop, SAC 2001, Toronto, Ontario, Canada, August 16–17, 2001. Revised papers. Berlin: Springer (ISBN 3-540-43066-0). Lect. Notes Comput. Sci. 2259, 325-341 (2001).
Summary: 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 (1995, 1997) and Aiello, Lodha, Ostrovsky (1998) by reducing the communication between a Certificate Authority and public directories while keeping the number of tokens per user in the public key certificate small.
For the entire collection see [Zbl 0984.00083].

MSC:

94A60 Cryptography
PDFBibTeX XMLCite
Full Text: Link