Single Term Off-Line Coins

Niels Ferguson

Technical report CS-R9318, CWI, Amsterdam, 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 EuroCrypt '93 article.

Download

Zipped PostScript (58 kB)