Privacy-Protecting Coupon System Revisited

Lan Nguyen

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2007/005

Privacy-Protecting Coupon System Revisited

Lan Nguyen

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Updated version of the paper published in Financial Cryptography 2006
Keywords: coupon anonymity privacy
Contact author(s): Lan Nguyen @ winmagic com
History: 2007-01-07: received
Short URL: https://ia.cr/2007/005
License: CC BY

BibTeX

@misc{cryptoeprint:2007/005,
      author = {Lan Nguyen},
      title = {Privacy-Protecting Coupon System Revisited},
      howpublished = {Cryptology ePrint Archive, Paper 2007/005},
      year = {2007},
      note = {\url{https://eprint.iacr.org/2007/005}},
      url = {https://eprint.iacr.org/2007/005}
}