A handy multi-coupon system

Sebastien Canard; Aline Gouget; Emeline Hufschmitt

Paper 2006/231

A handy multi-coupon system

Sebastien Canard, Aline Gouget, and Emeline Hufschmitt

Abstract

A coupon is an electronic data that represents the right to access a service provided by a service provider (e.g. gift certificates or movie tickets). Recently, a privacy-protecting multi-coupon system that allows a user to withdraw a predefined number of single coupons from the service provider has been proposed by Chen et al. at Financial Crypto 2005. In this system, every coupon has the same value which is predetermined by the system. The main drawbacks of Chen et al. proposal are that the redemption protocol of their system is inefficient, and that no formal security model is proposed. In this paper, we consequently propose a formal security model for coupon systems and design a practical multi-coupon system with new features: the quantity of single coupons in a multi-coupon is not defined by the system and the value of each coupon is chosen in a predefined set of values.

Note: The ePrint paper corresponds to the full version of the paper that has been accepted at the ACNS conference. The ePrint version includes the complete tools section and the security proof is provided.

Metadata

Available format(s): PDF PS
Category: Applications
Publication info: Published elsewhere. Full version of the paper accepted at the ACNS 2006 conference
Keywords: Electronic coupons e-cash security model proof of knowledge
Contact author(s): sebastien canard @ orange-ft com
History: 2006-07-13: received
Short URL: https://ia.cr/2006/231
License: CC BY

BibTeX

@misc{cryptoeprint:2006/231,
      author = {Sebastien Canard and Aline Gouget and Emeline Hufschmitt},
      title = {A handy multi-coupon system},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/231},
      year = {2006},
      url = {https://eprint.iacr.org/2006/231}
}