Practical Compact E-Cash with Arbitrary Wallet Size

Patrick Märtens

Paper 2015/086

Practical Compact E-Cash with Arbitrary Wallet Size

Patrick Märtens

Abstract

Compact e-cash schemes allow users to withdraw a wallet containing $K$ coins and to spend each coin unlinkably. We present the first compact e-cash scheme with arbitrary wallet size $k \leq K$ while the spending protocol is of constant time and space complexity. Known compact e-cash schemes are constructed from either verifiable random functions or bounded accumulators. We use both building blocks to construct the new scheme which is secure under the $q$-SDH, the $y$-DDHI and the SXDH assumptions in the random oracle model.

Metadata

Available format(s): PDF
Publication info: Preprint. MINOR revision.
Keywords: E-Cash compact constant-size arbitrary wallet size accumulator pairings
Contact author(s): patrickmaertens @ gmx de
History: 2015-02-14: received
Short URL: https://ia.cr/2015/086
License: CC BY

BibTeX

@misc{cryptoeprint:2015/086,
      author = {Patrick Märtens},
      title = {Practical Compact E-Cash with Arbitrary Wallet Size},
      howpublished = {Cryptology ePrint Archive, Paper 2015/086},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/086}},
      url = {https://eprint.iacr.org/2015/086}
}