Single Term Off-Line Coins

Niels Ferguson

In Advances in Cryptology—EUROCRYPT '93, Lecture Notes in Computer Science 765, Springer Verlag, 1993.

Abstract

We present a new construction for off-line electronic coins that is both far more efficient and much simpler than previous systems. Instead of using many terms, each for a single bit of the challenge, our system uses a single term for a large number of possible challenges. The withdrawal protocol does not use a cut-and-choose methodology as with earlier systems, but uses a direct construction.

More information

See also the CWI technical report.

Download

Zipped PostScript (67 kB)
PDF (182 kB)