Hidden Elo: Private Matchmaking through Encrypted Rating Systems Conference: Proceedings of the Sixteenth ACM Conference on Data and Application Security and Privacy; June 23–25, 2026; Frankfurt am Main, Germany Proceedings of the Sixteenth ACM Conference on Data and Application Security and Privacy (CODASPY ’26), June 23–25, 2026, Frankfurt am Main, Germany DOI: 10.1145/3800506.3803498 ISBN: 979-8-4007-2562-3/2026/06 CCS: Security and privacy Public key (asymmetric) techniques CCS: Security and privacy Privacy-preserving protocols
Mindaugas Budzys, Bin Liu, Antonis Michalas · 2026
Read Hidden Elo: Private Matchmaking through Encrypted Rating Systems Conference: Proceedings of the Sixteenth ACM Conference on Data and Application Security and Privacy; June 23–25, 2026; Frankfurt am Main, Germany Proceedings of the Sixteenth ACM Conference on Data and Application Security and Privacy (CODASPY ’26), June 23–25, 2026, Frankfurt am Main, Germany DOI: 10.1145/3800506.3803498 ISBN: 979-8-4007-2562-3/2026/06 CCS: Security and privacy Public key (asymmetric) techniques CCS: Security and privacy Privacy-preserving protocols by Mindaugas Budzys, Bin Liu, Antonis Michalas (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-26407.txt.
Introduction
Budzys, Liu, and Michalas present H-Elo, a private rating system for matchmaking built on fully homomorphic encryption. Matchmaking in dating apps, games, and social tools often demands sensitive personal data. H-Elo lets a service rank and match users while their ratings stay encrypted. The authors give the full construction and test its security against a capable adversary. In a chess rating test, H-Elo matches plaintext accuracy while keeping scores private, unlike most prior private matchmaking work.
Catalog record
| CREATOR | Mindaugas Budzys, Bin Liu, Antonis Michalas |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92812 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.26407
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Hidden Elo: Private Matchmaking through Encrypted Rating Systems Conference: Proceedings of the Sixteenth ACM Conference on Data and Application Security and Privacy; June 23–25, 2026; Frankfurt am Main, Germany Proceedings of the Sixteenth ACM Conference on Data and Application Security and Privacy (CODASPY ’26), June 23–25, 2026, Frankfurt am Main, Germany DOI: 10.1145/3800506.3803498 ISBN: 979-8-4007-2562-3/2026/06 CCS: Security and privacy Public key (asymmetric) techniques CCS: Security and privacy Privacy-preserving protocols Mindaugas Budzys, Bin Liu, Antonis Michalas Abstract . Matchmaking has become a prevalent part in contemporary applications, being used in dating apps, social media, online games, contact tracing and in various other use-cases. However, most implementations of matchmaking require the collection of sensitive/personal data for proper functionality. As such, with this work we aim to reduce the privacy leakage inherent in matchmaking applications. We propose H-Elo , a Fully Homomorphic Encryption (FHE)-based, private rating system, which allows for secure matchmaking through the use of traditional rating systems. In this work, we provide the construction of H-Elo , analyse the security of it against a capable adversary as well as benchmark our construction in a chess-based rating update scenario. Through our experiments we show that H-Elo can achieve similar accuracy to a plaintext implementation, while keeping rating values private and secure. Additionally, we compare our work to other private matchmaking solutions as well as cover some future directions in the field of private matchmaking. To the best of our knowledge we provide one of the first private and secure rating system-based matchmaking protocols. † † cc-license: by 1. Introduction In the current digital era, a wide range of applications and communications have moved to online spaces. As such, a larger emphasis is made on making professional or personal connections through online services. Notably, making connections has become easier due to matchmaking services available on social media, dating apps or in online games. One of the ways, to implement matchmaking is by using a rating system, such as the Elo rating system 25 . In this case, players are matched with each other depending on their respective ratings. This form of matchmaking with rating systems have been used in a variety of zero-sum games, such as chess, traditional sports and e-sports. Additionally, the Elo system has been used in ecological studies 40 and artificial intelligence evaluation 9 . In most applications, the rating is calculated by a server and revealed publicly to all parties. While this approach is convenient, it introduces some notable drawbacks and privacy concerns in matchmaking. Namely, in some cases the ratings are hidden from users and only the server has access to it, leaving users in the dark of their rating, such as in the case of the previous Tinder algorithm 46 . Additionally, rating systems have drawn criticism for being easy to exploit for selective pairing 48 , where a player can aim to search for opponents where they maximize gains and minimize losses, especially when players can choose their own opponents. Alongside this, revealing the exact rating of a person can introduce ways for malicious parties to monitor specific user ratings and identify patterns in their behaviour. Due to these reasons, there is a clear need for securing rating calculations, allowing people to know their exact rating while being able to fairly match with opponents and avoid prying eyes. To address these issues and encourage further research into private matchmaking through rating systems, we propose Hidden Elo ( H-Elo ) – a Fully Homomorphic Encryption (FHE)-based protocol for rating updates and verification. More specifically, we make use of the Cheon-Kim-Kim-Song Residual Number System (CKKS-RNS) 15 FHE scheme (we explain our rationale for choosing CKKS-RNS in Appendix A ) as well as Zero-Knowledge Proofs (ZKPs) to implement a matchmaking protocol, which hides a user’s rating from other parties, while updating the rating correctly through a central service provider. We show that H-Elo allows for private rating-based matchmaking with reasonable accuracy by implementing and testing the rating update of our approach. Contributions. The main contributions of this paper can be summarized as follows: (1) We propose H-Elo , one of the first private and secure rating system-based matchmaking protocols. We achieve this by making use of FHE to allow blind calculations of a rating update after a number of matches. Our construction uses lattice-based cryptography and therefore achieves post-quantum security. Additionally, our construction leverages ZKPs to reveal the minimum information needed to allow proper matchmaking, while keeping the actual ratings private. (2) We provide an extensive security analysis, which proves, that H-Elo holds security notions for providing fair matchmaking as well as keeping the true rating hidden from a semi-honest adversary. (3) We implement the FHE rating update of H-Elo and run benchmarks on the implementation. Through our evaluation we analyse the runtime and memory costs of H-Elo as well as compare the accuracy of the rating update to plaintext computations. We show that our approach has reasonable runtime results for users using standard HE security parameters. Additionally, we show that our approach provides negligible deviation from the exact rating calculated on plaintext even after 10,000 consecutive updates. (4) Finally, we study existing works in the area of private matchmaking and identify that only Matchmaking Encryption (ME) 10 can be compared, in a meaningful and fair way, to this work. To this end, we provide the first systematic comparison between ME and an FHE-based, post-quantum-secure matchmaking protocol, highlighting differences in trust assumptions, security guarantees, and performance. Organization The rest of the paper is organized as follows. In Section 2 we cover the possible usecases of our approach covering the areas where H-Elo can be used. In Section 3 we cover the related work in the field, covering some of the rating systems that exist as well as private and secure matchmaking solutions currently available in literature. In Section 4 we introduce the cryptographic primitives which we make use of in our construction, and in Section 5 we provide the detailed construction of H-Elo . Afterwards, Section 6 covers the threat model and security analysis of H-Elo . We implement our benchmarking usecase and cover the results in Section 7 . Finally, we provide our conclusions and cover future work in Section 8 . 2. Application Domain Matchmaking is a core system in the current digital world, allowing two or more users to match with each other through common interests in social media or by having similar skill levels in online games. However, as these systems evolve and become more complex the inner workings of them become inaccessible or incomprehensible to users, all the while requiring large amounts of personal data or user activity to operate. As such, it is natural for people to want to protect sharing their private information with matchmaking services while retaining the functionality of these services. Through H-Elo , we aim to provide similar functionality as the plaintext implementation by matching users with similar skill levels based on rating systems, while keeping the rating secure on the client side. Consequently, such functionality would allow various real world usecases to be implemented in a more privacy-conscious way. These use-cases could include: (1) implementing social media functionalities, such as forming professional or personal connections with people, without