Efficient Offline Electronic Checks
- 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
Chaum, Fiat, and Naor proposed an offline check system , 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.