Title: Groove: Flexible Metadata-Private Messaging
Speaker: Yossi Gilad (Hebrew University of Jerusalem)
Time: 11:00 am, August 23 (Tuesday), 2022
Location: 366 WVH
Online link: provided upon request or see the seminar email.


Metadata-private messaging designs that scale to support millions of users are rigid: they limit users to a single device that is online all the time and transmits on short regular intervals, and require users to choose precisely when each of their buddies can message them. These requirements induce high network and energy costs for the clients, restricting users to communicate via one powerful device, like their desktop. Groove is the first scalable metadata-private messaging system that gives users flexibility: it supports users with multiple devices, allows them to message buddies at any time, even when those buddies are offline, and conserves the user’s device bandwidth and energy. Groove offers flexibility by introducing oblivious delegation, where users designate an untrusted service provider to participate in rigid mechanisms of metadata-private communication. It provides differential privacy guarantees on par with rigid systems like Stadium and Karaoke. An evaluation of a Groove prototype on AWS with 100 servers, distributed across four data centers on two continents, demonstrates that it can achieve 32s of latency for 1 million users with 50 buddies in their contact lists. Experiments with a client running on a Pixel 4 smartphone show that it uses about 100 MB/month of bandwidth and increases battery consumption by 50mW (+16%) compared to an idle smartphone. These measurements show that Groove makes it realistic to hide messaging metadata on a mobile device.


Yossi Gilad is a Harry & Abe Sherman senior lecturer at the School of Computer Science and Engineering, the Hebrew University of Jerusalem. Prior to the Hebrew University, he was a postdoctoral researcher at the Massachusetts Institute of Technology and Boston University. His research focuses on designing, building, and analyzing secure and scalable protocols and networked systems.