Skip to main content

1993 | OriginalPaper | Buchkapitel

One-Time Identification with Low Memory

verfasst von : S. Vaudenay

Erschienen in: Eurocode ’92

Verlag: Springer Vienna

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In this paper, we describe a practical cryptosystem based on an authentication tree. It is an extension of Ralph Merkle’s results [1]. The security of the system depends on assumptions on a one-way function. This cryptosystem allows to make interactive proofs of knowledge using keys only once. Thus, it can be used to prove one’s identity or to sign some message. A very efficient implementation can be done on a low-cost smart card. This cryptosystem is thus an alternative to the zero-knowledge algorithms.

Metadaten
Titel
One-Time Identification with Low Memory
verfasst von
S. Vaudenay
Copyright-Jahr
1993
Verlag
Springer Vienna
DOI
https://doi.org/10.1007/978-3-7091-2786-5_19

Premium Partner