Differentially Private Billing with Rebates

George Danezis, Markulf Kohlweiss, Alfredo Rial

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.
Original languageEnglish
Title of host publicationInformation Hiding - 13th International Conference, IH 2011, Prague, Czech Republic, May 18-20, 2011, Revised Selected Papers
Number of pages15
ISBN (Electronic)978-3-642-24178-9
ISBN (Print)978-3-642-24177-2
Publication statusPublished - 2011
Event13th Information Hiding Conference - Prague, Czech Republic
Duration: 18 May 201120 May 2011


Conference13th Information Hiding Conference
Abbreviated titleIH 2011
CountryCzech Republic

Fingerprint Dive into the research topics of 'Differentially Private Billing with Rebates'. Together they form a unique fingerprint.

Cite this