Fast Privacy-Preserving Punch Cards

by   Saba Eskandarian, et al.

Loyalty programs in the form of punch cards that can be redeemed for benefits have long been a ubiquitous element of the consumer landscape. However, their increasingly popular digital equivalents, while providing more convenience and better bookkeeping, pose a considerable risk to consumer privacy. This paper introduces a privacy-preserving punch card protocol that allows firms to digitize their loyalty programs without forcing customers to submit to corporate surveillance. We also present a number of extensions that allow our scheme to provide other privacy-preserving customer loyalty features. Compared to the best prior work, we achieve a 14x reduction in the computation and a 25x reduction in communication required to perform a "hole punch," a 62x reduction in the communication required to redeem a punch card, and a 394x reduction in the computation time required to redeem a card. Much of our performance improvement can be attributed to removing the reliance on pairings present in prior work, which has only addressed this problem in the context of more general loyalty systems. By tailoring our scheme to punch cards and related loyalty systems, we demonstrate that we can reduce communication and computation costs by orders of magnitude.


page 1

page 2

page 3

page 4


A generic framework for privacy preserving deep learning

We detail a new framework for privacy preserving deep learning and discu...

Scalar Product Lattice Computation for Efficient Privacy-preserving Systems

Privacy-preserving applications allow users to perform on-line daily act...

Achieving Trust-Based and Privacy-Preserving Customer Selection in Ubiquitous Computing

The recent proliferation of smart devices has given rise to ubiquitous c...

PP-MCSA: Privacy Preserving Multi-Channel Double Spectrum Auction

Auction is widely regarded as an effective way in dynamic spectrum redis...

Optimizing Privacy-Preserving Outsourced Convolutional Neural Network Predictions

Neural networks provide better prediction performance than previous tech...

IVeri: Privacy-Preserving Interdomain Verification

In an interdomain network, autonomous systems (ASes) often establish pee...

Code Repositories


A privacy-preserving digital version of punch cards used in store loyalty programs

view repo

Please sign up or login with your details

Forgot password? Click here to reset