International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Privacy-Protecting Coupon System Revisited

Authors:
Lan Nguyen
Download:
URL: http://eprint.iacr.org/2007/005
Search ePrint
Search Google
Abstract: At FC’05, Chen et al. introduced an elegant privacy protecting coupon (PPC) system, CESSS05, in which users can purchase multi-coupons and redeem them unlinkably while being prevented from overspending or sharing the coupons. However, the costs for issuing and redeeming coupons are linear to the redeeming limit. Security of the system is not proved and only some arguments on system properties are provided. Coupons last indefinitely and can not be terminated. In this paper, we propose the first PPC system with constant costs for communication and computation. Coupons are revokable and the system is provably secure.
BibTeX
@misc{eprint-2007-13287,
  title={Privacy-Protecting Coupon System Revisited},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / coupon, anonymity, privacy},
  url={http://eprint.iacr.org/2007/005},
  note={Updated version of the paper published in Financial Cryptography 2006 Lan.Nguyen@winmagic.com 13518 received 4 Jan 2007},
  author={Lan Nguyen},
  year=2007
}