Multi-Client Order-Revealing Encryption
Jieun Eom, Dong Hoon Lee, Kwangsu Lee

TL;DR
This paper introduces multi-client order-revealing encryption, enabling secure comparison of encrypted data from multiple clients, and provides new schemes with security proofs and performance improvements.
Contribution
It defines the concept and security model for multi-client order-revealing encryption and proposes two new schemes with security proofs in the random oracle model.
Findings
Two secure multi-client order-revealing encryption schemes are proposed.
Schemes are implemented with performance optimization methods.
Security is proven under the random oracle model.
Abstract
Order-revealing encryption is a useful cryptographic primitive that provides range queries on encrypted data since anyone can compare the order of plaintexts by running a public comparison algorithm. Most studies on order-revealing encryption focus only on comparing ciphertexts generated by a single client, and there is no study on comparing ciphertexts generated by multiple clients. In this paper, we propose the concept of multi-client order-revealing encryption that supports comparisons not only on ciphertexts generated by one client but also on ciphertexts generated by multiple clients. We also define a simulation-based security model for multi-client order-revealing encryption. The security model is defined with respect to the leakage function which quantifies how much information is leaked from the scheme. Next, we present two specific multi-client order-revealing encryption…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
