Paper 2011/134 Original: eprint.iacr.org/2011/134 ↗

Differentially Private Billing with Rebates

George Danezis
Markulf Kohlweiss
Alfredo Rial
Abstract

A number of established and novel business models are based on fine grained billing, including pay-per-view, mobile messaging, voice calls, pay-as-you-drive insurance, smart metering for utility provision, private computing clouds and hosted services. These models apply fine-grained tariffs dependent on time-of-use or place of-use to readings to compute a bill. We extend previously proposed billing protocols to strengthen their privacy in two key ways. First, we study the monetary amount a customer should add to their bill in order to provably hide their activities, within the differential privacy framework. Second, we propose a cryptographic protocol for oblivious billing that ensures any additional expenditure, aimed at protecting privacy, can be tracked and reclaimed in the future, thus minimising its cost. Our proposals can be used together or separately and are backed by provable guarantees of security.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
History
2011-04-12: last updated
2011-03-21: published
Short URL
https://ia.cr/2011/134
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2011/134,
      author = {George Danezis and Markulf Kohlweiss and Alfredo Rial},
      title = {Differentially Private Billing with Rebates},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/134},
      year = {2011},
      url = {https://eprint.iacr.org/2011/134}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.