1993 | OriginalPaper | Buchkapitel
One-Time Identification with Low Memory
verfasst von : S. Vaudenay
Erschienen in: Eurocode ’92
Verlag: Springer Vienna
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.