Efficient Offline Electronic Checks
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.
KeywordsPayment System Improve Protocol Minor Term Card Computer Blinding Factor
- David Chaum, Amos Fiat, and Moni Naor, “Untraceable Electronic Cash”, to appear in Advances in Cryptology—Crypto’ 88, Lecture Notes in Computer Science, Springer-Verlag.Google Scholar
- Jan-Hendrik Evertse and Eugène van Heyst, “Which RSA signatures can be computed from some given RSA signatures?”, in preparation, 1989.Google Scholar