Veil: A Storage and Communication Efficient Volume-Hiding Algorithm
Proceedings of the ACM on Management of Data · 08.12.2023 · 1 (4) · 1-27
DOI: 10.1145/3626759 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 12.12.2023. Verfasst von Shanshan Han und 4 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: HPI Research Center in Machine Learning and Data Science at UC Irvine, NSF Grants.
Abstract (Originalsprache)
This paper addresses volume leakage (i.e., leakage of the number of records in the answer set) when processing keyword queries in encrypted key-value (KV) datasets. Volume leakage, coupled with prior knowledge about data distribution and/or previously executed queries, can reveal both ciphertexts and current user queries. We develop a solution to prevent volume leakage, entitled Veil, that partitions the dataset by randomly mapping keys to a set of equi-sized buckets. Veil provides a tunable mechanism for data owners to explore a trade-off between storage and communication overheads. To make buckets indistinguishable to the adversary, Veil uses a novel padding strategy that allow buckets to overlap, reducing the need to add fake records. Both theoretical and experimental results show Veil to significantly outperform existing state-of-the-art.
Förderung
- HPI Research Center in Machine Learning and Data Science at UC Irvine
- NSF Grants
Zitieren
APA
Han, S., Chakraborty, V., Goodrich, M. T., Mehrotra, S., & Sharma, S. (2023). Veil: A Storage and Communication Efficient Volume-Hiding Algorithm. Proceedings of the ACM on Management of Data, 1(4), 1-27. https://doi.org/10.1145/3626759
Vancouver
Han S, Chakraborty V, Goodrich MT, Mehrotra S, Sharma S. Veil: A Storage and Communication Efficient Volume-Hiding Algorithm. Proceedings of the ACM on Management of Data. 2023;1(4):1-27. doi:10.1145/3626759
BibTeX
@article{Han2023,
author = {Han, Shanshan and Chakraborty, Vishal and Goodrich, Michael T. and Mehrotra, Sharad and Sharma, Shantanu},
title = {Veil: A Storage and Communication Efficient Volume-Hiding Algorithm},
journal = {Proceedings of the ACM on Management of Data},
year = {2023},
volume = {1},
number = {4},
pages = {1--27},
doi = {10.1145/3626759}
}
EUVIMED