MP3: A More Efficient Private Presence Protocol

Rahul Parhi; Michael Schliep; Nicholas Hopper

doi:10.1007/978-3-662-58387-6_3

MP3: A More Efficient Private Presence Protocol

Rahul Parhi, Michael Schliep, Nicholas Hopper

Computer Science and Engineering

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

1 Scopus citations

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 language	English (US)
Title of host publication	Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers
Editors	Sarah Meiklejohn, Kazue Sako
Publisher	Springer Verlag
Pages	38-57
Number of pages	20
ISBN (Print)	9783662583869
DOIs	https://doi.org/10.1007/978-3-662-58387-6_3
State	Published - 2018
Event	22nd International Conference on Financial Cryptography and Data Security, 2018 - Nieuwpoort, Belgium Duration: Feb 26 2018 → Mar 2 2018

Publication series

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

Conference

Conference	22nd International Conference on Financial Cryptography and Data Security, 2018
Country/Territory	Belgium
City	Nieuwpoort
Period	2/26/18 → 3/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.

Publisher Copyright:
© International Financial Cryptography Association 2018.

Access

10.1007/978-3-662-58387-6_3

OpenUrl availability

Full text

Cite this

Parhi, R., Schliep, M., & Hopper, N. (2018). MP3: A More Efficient Private Presence Protocol. In S. Meiklejohn, & K. Sako (Eds.), Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers (pp. 38-57). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10957 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-662-58387-6_3

MP3: A More Efficient Private Presence Protocol. / Parhi, Rahul; Schliep, Michael; Hopper, Nicholas.
Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers. ed. / Sarah Meiklejohn; Kazue Sako. Springer Verlag, 2018. p. 38-57 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10957 LNCS).

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

Parhi, R, Schliep, M & Hopper, N 2018, MP3: A More Efficient Private Presence Protocol. in S Meiklejohn & K Sako (eds), Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10957 LNCS, Springer Verlag, pp. 38-57, 22nd International Conference on Financial Cryptography and Data Security, 2018, Nieuwpoort, Belgium, 2/26/18. https://doi.org/10.1007/978-3-662-58387-6_3

Parhi R, Schliep M, Hopper N. MP3: A More Efficient Private Presence Protocol. In Meiklejohn S, Sako K, editors, Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers. Springer Verlag. 2018. p. 38-57. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-58387-6_3

Parhi, Rahul ; Schliep, Michael ; Hopper, Nicholas. / MP3 : A More Efficient Private Presence Protocol. Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers. editor / Sarah Meiklejohn ; Kazue Sako. Springer Verlag, 2018. pp. 38-57 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{6cf7a184a0a9422093b0e7fea2e5aff3,

title = "MP3: A More Efficient Private Presence Protocol",

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

author = "Rahul Parhi and Michael Schliep and Nicholas Hopper",

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. Publisher Copyright: {\textcopyright} International Financial Cryptography Association 2018.; 22nd International Conference on Financial Cryptography and Data Security, 2018 ; Conference date: 26-02-2018 Through 02-03-2018",

year = "2018",

doi = "10.1007/978-3-662-58387-6_3",

language = "English (US)",

isbn = "9783662583869",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "38--57",

editor = "Sarah Meiklejohn and Kazue Sako",

booktitle = "Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers",

}

TY - GEN

T1 - MP3

T2 - 22nd International Conference on Financial Cryptography and Data Security, 2018

AU - Parhi, Rahul

AU - Schliep, Michael

AU - Hopper, Nicholas

N1 - 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. Publisher Copyright: © International Financial Cryptography Association 2018.

PY - 2018

Y1 - 2018

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

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

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

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

U2 - 10.1007/978-3-662-58387-6_3

DO - 10.1007/978-3-662-58387-6_3

M3 - Conference contribution

AN - SCOPUS:85072862809

SN - 9783662583869

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 38

EP - 57

BT - Financial Cryptography and Data Security - 22nd International Conference, FC 2018, Revised Selected Papers

A2 - Meiklejohn, Sarah

A2 - Sako, Kazue

PB - Springer Verlag

Y2 - 26 February 2018 through 2 March 2018

ER -

MP3: A More Efficient Private Presence Protocol

Abstract

Publication series

Conference

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this