Paper 2024/1391
Scalable Equi-Join Queries over Encrypted Database
Abstract
Secure join queries over encrypted databases, the most expressive class of SQL queries, have attracted extensive attention recently. The state-of-the-art JXT (Jutla et al. ASIACRYPT 2022) enables join queries on encrypted relational databases without pre-computing all possible joins. However, JXT can merely support join queries over two tables (in encrypted databases) with some high-entropy join attributes.
In this paper, we propose an equi-join query protocol over two tables dubbed JXT+, that allows the join attributes with arbitrary names instead of JXT requiring the identical name for join attributes. JXT+ reduces the query complexity from
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Minor revision. ACM CCS 2024
- DOI
- 10.1145/3658644.3690377
- Keywords
- Database PrivacyEncrypted SearchStructure EncryptionSQL Query
- Contact author(s)
-
kaidu @ stu xidian edu cn
jfwang @ xidian edu cn
jiaojiaowujj @ stu xidian edu cn
ylwang @ xupt edu cn - History
- 2024-09-14: revised
- 2024-09-05: received
- See all versions
- Short URL
- https://ia.cr/2024/1391
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1391, author = {Kai Du and Jianfeng Wang and Jiaojiao Wu and Yunling Wang}, title = {Scalable Equi-Join Queries over Encrypted Database}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1391}, year = {2024}, doi = {10.1145/3658644.3690377}, url = {https://eprint.iacr.org/2024/1391} }