Unidirectional order-revealing encryption for flexible cross-database range queries
International Journal of Information Security · 17.05.2026 · 25 (3)
DOI: 10.1007/s10207-026-01269-3 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Information Security, online erschienen am 17.05.2026. Verfasst von Hyunsoo Kwon und 1 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Seoul National University of Science and Technology.
Abstract (Originalsprache)
Cloud service providers offer support for cross-database queries, wherein clients possess individual databases and grant each other authorization to execute queries involving data from other databases. In this context, the flexibility of the underlying authorization mechanism holds equal importance to the preservation of data privacy and query integrity. This research paper revisits the concept of delegable order-revealing encryption (DORE), which encompasses a range query algorithm facilitating authorized clients in retrieving data from specific ranges across multiple databases encrypted under distinct secret keys. The primary objective of this study is to examine the factors within the authorization mechanism of DORE that contribute to bidirectional authorization, which mandates that a client seeking authorization from others must also authorize them in return. However, this property raises two significant concerns. Firstly, to gain access to other clients’ databases, each client must disclose their own database, thereby hindering flexible authorization. Secondly, bidirectional authorization necessitates the re-encryption process to be performed twice in order to compare two ciphertexts encrypted under different keys, resulting in a doubling of the comparison cost. To address these concerns, we propose a new algorithm called UNIQUE, which employs unidirectional order-revealing encryption for range queries. UNIQUE introduces a novel unidirectional authorization mechanism that requires only a single re-encryption operation for comparing two ciphertexts. Furthermore, it eliminates the need for each client to authorize others to access their respective databases, thus enabling flexible authorization. Experimental results indicate that UNIQUE achieves a two-fold reduction in comparison time compared to DORE, attributed to the decreased re-encryption cost. Moreover, UNIQUE successfully demonstrates its capability to facilitate flexible authorization.
Förderung
- Seoul National University of Science and Technology
Zitieren
APA
Kwon, H., & Hahn, C. (2026). Unidirectional order-revealing encryption for flexible cross-database range queries. International Journal of Information Security, 25(3). https://doi.org/10.1007/s10207-026-01269-3
Vancouver
Kwon H, Hahn C. Unidirectional order-revealing encryption for flexible cross-database range queries. International Journal of Information Security. 2026;25(3). doi:10.1007/s10207-026-01269-3
BibTeX
@article{Kwon2026,
author = {Kwon, Hyunsoo and Hahn, Changhee},
title = {Unidirectional order-revealing encryption for flexible cross-database range queries},
journal = {International Journal of Information Security},
year = {2026},
volume = {25},
number = {3},
doi = {10.1007/s10207-026-01269-3}
}
EUVIMED