AnNotify: A Private Notification Service

Ania M. Piotrowska; Jamie Hayes; Nethanel Gelernter; George Danezis; Amir Herzberg

doi:10.1145/3139550.3139566

AnNotify: A Private Notification Service

Ania M. Piotrowska, Jamie Hayes, Nethanel Gelernter, George Danezis, Amir Herzberg

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

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.

Original language	English
Title of host publication	WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017
Publisher	Association for Computing Machinery, Inc
Pages	5-15
Number of pages	11
ISBN (Electronic)	9781450351751
DOIs	https://doi.org/10.1145/3139550.3139566
State	Published - 30 Oct 2017
Event	16th ACM Workshop on Privacy in the Electronic Society, WPES 2017 - Dallas, United States Duration: 30 Oct 2017 → …

Publication series

Name	WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017
Volume	2017-January

Conference

Conference	16th ACM Workshop on Privacy in the Electronic Society, WPES 2017
Country/Territory	United States
City	Dallas
Period	30/10/17 → …

Bibliographical note

Publisher Copyright:
© 2017 Association for Computing Machinery.

Funding

The authors would like to acknowledge their financial support: George Danezis and Ania Piotrowska are supported in part by EPSRC Grant EP/M013286/1 and H2020 Grant PANORAMIX . Jamie Hayes is supported by the UK Government Communications Headquarters (GCHQ), as part of University College London’s status as a recognised Academic Cen-tre of Excellence in Cyber Security Research. Amir Herzberg is supported by EPSRC Grant EP/M013286/1 and Israeli Ministry of Science and Technology.

Funders	Funder number
Georgia Power
Horizon 2020 Framework Programme	653497
GCHQ
Engineering and Physical Sciences Research Council	H2020, EP/M013286/1
Ministry of science and technology, Israel

Access to Document

10.1145/3139550.3139566

Cite this

Piotrowska, A. M., Hayes, J., Gelernter, N., Danezis, G., & Herzberg, A. (2017). AnNotify: A Private Notification Service. In WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017 (pp. 5-15). (WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017; Vol. 2017-January). Association for Computing Machinery, Inc. https://doi.org/10.1145/3139550.3139566

Piotrowska, Ania M. ; Hayes, Jamie ; Gelernter, Nethanel et al. / AnNotify : A Private Notification Service. WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017. Association for Computing Machinery, Inc, 2017. pp. 5-15 (WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017).

@inproceedings{17409f4258114e8c9c270bb83ae7951b,

title = "AnNotify: A Private Notification Service",

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.",

author = "Piotrowska, {Ania M.} and Jamie Hayes and Nethanel Gelernter and George Danezis and Amir Herzberg",

note = "Publisher Copyright: {\textcopyright} 2017 Association for Computing Machinery.; 16th ACM Workshop on Privacy in the Electronic Society, WPES 2017 ; Conference date: 30-10-2017",

year = "2017",

month = oct,

day = "30",

doi = "10.1145/3139550.3139566",

language = "אנגלית",

series = "WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017",

publisher = "Association for Computing Machinery, Inc",

pages = "5--15",

booktitle = "WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017",

}

Piotrowska, AM, Hayes, J, Gelernter, N, Danezis, G & Herzberg, A 2017, AnNotify: A Private Notification Service. in WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017. WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017, vol. 2017-January, Association for Computing Machinery, Inc, pp. 5-15, 16th ACM Workshop on Privacy in the Electronic Society, WPES 2017, Dallas, United States, 30/10/17. https://doi.org/10.1145/3139550.3139566

AnNotify: A Private Notification Service. / Piotrowska, Ania M.; Hayes, Jamie; Gelernter, Nethanel et al.
WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017. Association for Computing Machinery, Inc, 2017. p. 5-15 (WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017; Vol. 2017-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - AnNotify

T2 - 16th ACM Workshop on Privacy in the Electronic Society, WPES 2017

AU - Piotrowska, Ania M.

AU - Hayes, Jamie

AU - Gelernter, Nethanel

AU - Danezis, George

AU - Herzberg, Amir

PY - 2017/10/30

Y1 - 2017/10/30

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85043679034&partnerID=8YFLogxK

U2 - 10.1145/3139550.3139566

DO - 10.1145/3139550.3139566

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85043679034

T3 - WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017

SP - 5

EP - 15

BT - WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017

PB - Association for Computing Machinery, Inc

Y2 - 30 October 2017

ER -

Piotrowska AM, Hayes J, Gelernter N, Danezis G, Herzberg A. AnNotify: A Private Notification Service. In WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017. Association for Computing Machinery, Inc. 2017. p. 5-15. (WPES 2017 - Proceedings of the 2017 Workshop on Privacy in the Electronic Society, co-located with CCS 2017). doi: 10.1145/3139550.3139566

AnNotify: A Private Notification Service

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this