MP3: A More Efficient Private Presence Protocol

Rahul Parhi, Michael Schliep, Nicholas Hopper

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

Abstract

This paper presents a novel private presence protocol, referred to as MP3, where the service provider does not have any knowledge of the social graph of its users. In prior work, a private presence protocol, referred to as DP5, was presented. However, the size of the presence database in this protocol grows rapidly as the number of users increases; this limits its scalability and increases its cost. In the proposed protocol, the size of the presence database is reduced significantly, enabling significantly cheaper registration and lookup compared to that of DP5. MP3 requires about two-thirds the bandwidth of DP5 for $$N={200\,000}$$ users and about one-half the bandwidth of DP5 for $$N={1\,000\,000}$$ users. Furthermore, these savings grow asymptotically with the number of users. Additionally, the client-facing latency in MP3 is an order of magnitude less than that of DP5. We provide an evaluation of the performance and scalability of both protocols.

Original languageEnglish (US)
Title of host publicationFinancial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers
EditorsSarah Meiklejohn, Kazue Sako
PublisherSpringer Verlag
Pages38-57
Number of pages20
ISBN (Print)9783662583869
DOIs
StatePublished - 2018
Event22nd International Conference on Financial Cryptography and Data Security, 2018 - Nieuwpoort, Belgium
Duration: Feb 26 2018Mar 2 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10957 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd International Conference on Financial Cryptography and Data Security, 2018
CountryBelgium
CityNieuwpoort
Period2/26/183/2/18

Bibliographical note

Funding Information:
This research was partially supported by the NSF under grant 1314637 and by an Undergraduate Research Opportunities Program (UROP) Award from the University of Minnesota.

Fingerprint Dive into the research topics of 'MP3: A More Efficient Private Presence Protocol'. Together they form a unique fingerprint.

Cite this