Frequency-Revealing Attacks against Frequency-Hiding Order-Preserving Encryption
Proceedings of the VLDB Endowment · 2023-07 · 16 (11) · 3124-3136
DOI: 10.14778/3611479.3611513 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 24.08.2023. Verfasst von Xinle Cao und 4 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 35 Literaturangaben.
Abstract (Originalsprache)
Order-preserving encryption (OPE) allows efficient comparison operations over encrypted data and thus is popular in encrypted databases. However, most existing OPE schemes are vulnerable to inference attacks as they leak plaintext frequency. To this end, some frequency-hiding order-preserving encryption (FH-OPE) schemes are proposed and claim to prevent the leakage of frequency. FH-OPE schemes are considered an important step towards mitigating inference attacks. Unfortunately, there are still vulnerabilities in all existing FH-OPE schemes. In this work, we revisit the security of all existing FH-OPE schemes. We are the first to demonstrate that plaintext frequency hidden by them is recoverable. We present three ciphertext-only attacks named frequency-revealing attacks to recover plaintext frequency. We evaluate our attacks in three real-world datasets. They recover over 90% of plaintext frequency hidden by any existing FH-OPE scheme. With frequency revealed, we also show the potentiality to apply inference attacks on existing FH-OPE schemes. Our findings highlight the limitations of current FH-OPE schemes. Our attacks demonstrate that achieving frequency-hiding requires addressing the leakages of both non-uniform ciphertext distribution and insertion orders of ciphertexts, even though the leakage of insertion orders is always ignored in OPE.
Zitieren
APA
Cao, X., Liu, J., Shen, Y., Ye, X., & Ren, K. (2023). Frequency-Revealing Attacks against Frequency-Hiding Order-Preserving Encryption. Proceedings of the VLDB Endowment, 16(11), 3124-3136. https://doi.org/10.14778/3611479.3611513
Vancouver
Cao X, Liu J, Shen Y, Ye X, Ren K. Frequency-Revealing Attacks against Frequency-Hiding Order-Preserving Encryption. Proceedings of the VLDB Endowment. 2023;16(11):3124-3136. doi:10.14778/3611479.3611513
BibTeX
@article{Cao2023,
author = {Cao, Xinle and Liu, Jian and Shen, Yongsheng and Ye, Xiaohua and Ren, Kui},
title = {Frequency-Revealing Attacks against Frequency-Hiding Order-Preserving Encryption},
journal = {Proceedings of the VLDB Endowment},
year = {2023},
volume = {16},
number = {11},
pages = {3124--3136},
doi = {10.14778/3611479.3611513}
}
EUVIMED