Mohnblatt, Nicolas;
Sonnino, Alberto;
Gurkan, Kobi;
Jovanovic, Philipp;
(2024)
Arke: Scalable and Byzantine Fault Tolerant Privacy-Preserving Contact Discovery.
In:
Proceedings of the 2024 on ACM SIGSAC Conference on Computer and Communications Security.
(pp. pp. 3212-3226).
ACM (Association for Computing Machinery): Salt Lake City, UT, USA.
Preview |
PDF
arke.pdf - Accepted Version Download (825kB) | Preview |
Abstract
Contact discovery is a crucial component of social applications, facilitating interactions between registered contacts. This work introduces Arke, a novel contact discovery scheme that addresses the limitations of existing solutions in terms of privacy, scalability, and reliance on trusted third parties. Arke ensures the unlinkability of user interactions, mitigates enumeration attacks, and operates without single points of failure or trust. Notably, Arke is the first contact discovery system whose performance is independent of the total number of users and the first that can operate in a Byzantine setting. It achieves its privacy goals through an unlinkable handshake mechanism built on top of an identity-based non-interactive key exchange. By leveraging a custom distributed architecture, Arke forgoes the expense of consensus to achieve scalability while maintaining consistency in an adversarial environment. Performance evaluations demonstrate that Arke provides a throughput of over 1,500 user requests per second at a latency of less than 0.5 seconds in a large geo-distributed setting which would allow privacy-preserving contact discovery for all of the popular messaging applications in one system.
| Type: | Proceedings paper |
|---|---|
| Title: | Arke: Scalable and Byzantine Fault Tolerant Privacy-Preserving Contact Discovery |
| Event: | CCS '24: ACM SIGSAC Conference on Computer and Communications Security |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1145/3658644.3670289 |
| Publisher version: | https://doi.org/10.1145/3658644.3670289 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10204912 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
