Paper 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 on-line notifications, based on mix- networks, sharding, dummy queries, and Bloom filters. We present the design and analysis of AnNotify, as well as an evaluation of its costs. The security of AnNotify is proved formally by first providing generic definitions and security game for a private notification system. Then we outline the design of AnNotify and calculate the concrete advantage of the 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: The paper has been significantly extended and improved.
Metadata
- Available format(s)
- 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
-
CC BY