Efficient Offline Electronic Checks

Extended Abstract
  • David Chaum
  • Bert den Boer
  • Eugène van Heyst
  • Stig Mjølsnes
  • Adri Steenbeek
Conference paper

DOI: 10.1007/3-540-46885-4_31

Volume 434 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Chaum D., den Boer B., van Heyst E., Mjølsnes S., Steenbeek A. (1990) Efficient Offline Electronic Checks. In: Quisquater JJ., Vandewalle J. (eds) Advances in Cryptology — EUROCRYPT ’89. EUROCRYPT 1989. Lecture Notes in Computer Science, vol 434. Springer, Berlin, Heidelberg

Abstract

Chaum, Fiat, and Naor proposed an offline check system [1], which has the advantage that the withdrawal and (anonymous) payment of a check are unlinkable. Here we present an improved protocol that saves 91% of the signatures, 41% of the other multiplications, 73% of the divisions, and 33% of the bit transmissions.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • David Chaum
    • 1
  • Bert den Boer
    • 1
  • Eugène van Heyst
    • 1
  • Stig Mjølsnes
    • 1
  • Adri Steenbeek
    • 1
  1. 1.Centre for Mathematics and Computer ScienceAmsterdamThe Netherlands