Cryptology ePrint Archive: Report 2016/466

AnNotify: A Private Notification Service

Ania Piotrowska and Jamie Hayes and Nethanel Gelernter and George Danezis and Amir Herzberg

Abstract: AnNotify is a scalable service for private, timely and low-cost online notifications, based on anonymous communication, sharding, dummy queries, and Bloom filters. We present the design and analysis of AnNotify, as well as an evaluation of its costs. We outline the design of AnNotify and calculate the concrete advantage of an adversary observing multiple queries. We present a number of extensions, such as generic presence and broadcast notifications, and applications, including notifications for incoming messages in anonymous communications, updates to private cached web and Domain Name Service (DNS) queries.

Category / Keywords: private notifications, Bloom filters, differential privacy, mix networks

Date: received 13 May 2016, last revised 6 Nov 2017

Contact author: anna piotrowska 15 at ucl ac uk

Available format(s): PDF | BibTeX Citation

Note: Minor updates in the paper and more clear descriptions added.

Version: 20171106:144654 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]