Welcome to the resource topic for 2015/1158
Title:
A note on the optimality of frequency analysis vs. \ell_p-optimization
Authors: Marie-Sarah Lacharité, Kenneth G. Paterson
Abstract:Naveed, Kamara, and Wright’s recent paper “Inference Attacks on Property-Preserving Encrypted Databases” (ACM-CCS 2015) evaluated four attacks on encrypted databases, such as those based on the design of CryptDB (Popa et al., SOSP 2011). Two of these attacks—frequency analysis and l_p-optimization—apply to deterministically encrypted columns when there is a publicly-available auxiliary data set that is “well-correlated” with the ciphertext column. In their experiments, frequency analysis performed at least as well as l_p-optimization for p=1, 2, and 3. We use maximum likelihood estimation to confirm their intuition and show that frequency analysis is an optimal cryptanalytic technique in this scenario.
ePrint: https://eprint.iacr.org/2015/1158
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .