Paper 2016/466

AnNotify: A Private Notification Service

Ania Piotrowska, Jamie Hayes, Nethanel Gelernter, 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.

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

Metadata
Available format(s)
PDF
Publication info
Preprint. MAJOR revision.
Keywords
private notificationsBloom filtersdifferential privacymix networks
Contact author(s)
anna piotrowska 15 @ ucl ac uk
History
2017-11-06: last of 5 revisions
2016-05-13: received
See all versions
Short URL
https://ia.cr/2016/466
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/466,
      author = {Ania Piotrowska and Jamie Hayes and Nethanel Gelernter and George Danezis and Amir Herzberg},
      title = {{AnNotify}: A Private Notification Service},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/466},
      year = {2016},
      url = {https://eprint.iacr.org/2016/466}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.