Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. One-Time Identification with Low Memory
 
conference paper

One-Time Identification with Low Memory

Vaudenay, Serge  
Camion, P.
•
Charpin, P.
Show more
1993
EUROCODE'92
EUROCODE'92

In this paper, a practical cryptosystem based on an authentication tree is described. It is an extension of Ralph Merkle's results. 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. Moreover, we can use it to achieve an electronic cash system. A very efficient implementation can be done on a low-cost smart card. This cryptosystem is thus an alternative to the zero-knowledge algorithms.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-7091-2786-5_19
Author(s)
Vaudenay, Serge  
Editors
Camion, P.
•
Charpin, P.
•
Harari, S.
Date Issued

1993

Publisher

Springer

Publisher place

Berlin

Published in
EUROCODE'92
ISBN of the book

978-3-211-82519-8

Series title/Series vol.

CISM Courses and Lectures, International Centre for Mechanical Sciences; 339

Volume

3

Start page

217

End page

228

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LASEC  
Event nameEvent placeEvent date
EUROCODE'92

Udine, Italy

October 27-30, 1992

Available on Infoscience
January 22, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/239833
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés