Practical Equi-Join Over Encrypted Database With Reduced Leakage
IEEE Transactions on Knowledge and Data Engineering · 2025-05 · 37 (5) · 2846-2860
DOI: 10.1109/tkde.2025.3543168 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, 2025-05. Verfasst von Qiaoer Xu und 4 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: National Key Research and Development (R&D) Program Young Scientist Scheme, National Natural Science Foundation of China, Key Research and Development Projects of Shaanxi Province.
Abstract (Originalsprache)
Secure join schemes, an important class of queries over encrypted databases, have attracted increasing attention. While efficient querying is paramount, data owners also emphasize the significance of privacy preservation. The state-of-the-art JXT (Jutla and Patranabis ASIACRYPT 2022) enables efficient join queries over encrypted tables with a symmetric-key solution. However, we observe that JXT inadvertently leaks undesirable query results as the number of queries increases. In this paper, we propose a novel equi-join scheme, One-Time Join Cross-Tags (OTJXT), which can avoid additional result leakage in multiple queries and extend to equi-join as opposed to natural join in JXT. Specifically, we design a new data encoding method using nonlinear transformations that reveals only the union of results for each query without extra leakage observed in JXT. Moreover, OTJXT addresses the linear search complexity issue (Shafieinejad et al. ICDE 2022) while preventing multiple query leakage. Finally, we implement OTJXT and compare its performance with JXT and Shafieinejad et al.'s scheme on the TPC-H dataset. The results show that OTJXT outperforms in search and storage efficiency, achieving a $\mathbf {98.5\times }$ 98 . 5 × 98 . 5 × (resp., $\mathbf {10^{6}\times }$ 10 6 × 10 6 × ) speedup in search latency and reducing storage cost by 62.5% (resp., 78.5%), compared to JXT (resp., Shafieinejad et al.'s scheme). Using OTJXT, a TPC-H query on a 40 MB database only takes 21 ms.
Förderung
- National Key Research and Development (R&D) Program Young Scientist Scheme
- National Natural Science Foundation of China
- Key Research and Development Projects of Shaanxi Province
- Shanghai Science and Technology Innovation Action Plan
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Xu, Q., Wang, J., Sun, S., Liu, Z., & Chen, X. (2025). Practical Equi-Join Over Encrypted Database With Reduced Leakage. IEEE Transactions on Knowledge and Data Engineering, 37(5), 2846-2860. https://doi.org/10.1109/tkde.2025.3543168
Vancouver
Xu Q, Wang J, Sun S, Liu Z, Chen X. Practical Equi-Join Over Encrypted Database With Reduced Leakage. IEEE Transactions on Knowledge and Data Engineering. 2025;37(5):2846-2860. doi:10.1109/tkde.2025.3543168
BibTeX
@article{Xu2025,
author = {Xu, Qiaoer and Wang, Jianfeng and Sun, Shi-Feng and Liu, Zhipeng and Chen, Xiaofeng},
title = {Practical Equi-Join Over Encrypted Database With Reduced Leakage},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2025},
volume = {37},
number = {5},
pages = {2846--2860},
doi = {10.1109/tkde.2025.3543168}
}
EUVIMED