Sabre- Sender-Anonymous Messaging with Fast Audits

Explore a sender-anonymous messaging system called Sabre in this 20-minute IEEE conference talk. Learn about the key concepts behind Secure Multiparty Computation (MPC) and Distributed Point Functions (DPFs), and how they are applied in Sabre's design. Discover the improvements Sabre offers over previous systems like Riposte, including enhanced denial of service resistance. Delve into the technical details of the DPF verification MPC protocol and multi-verifier MPC-in-the-Head approach. Examine Sabre-M, an extension addressing express messaging needs, and understand its PRF mailbox verification mechanism. Gain insights into the challenges and solutions for maintaining anonymity in messaging systems while enabling fast audits.

Intro
Sender-Anonymous Messaging (SAM)
Secure Multiparty Computation (MPC)
Distributed Point Functions (DPFs) BGI16
Additive Secret Sharing Databases
Riposte CGBM15
DPF Verification MPC Protocol
Multi-Verifier MPC-in-the-Head
Sabre Denial of Service Resistance
Sabre-M: Our Answer for Express
Conclusion
Sabre-M Addresses
PRF Mailbox Verification