Frequency-smoothing encryption: preventing snapshot attacks on deterministically encrypted data
| Autor: | Lacharité, M.-S, Paterson, K. |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
0303 health sciences
lcsh:Computer engineering. Computer hardware Applied Mathematics database encryption 020206 networking & telecommunications lcsh:TK7885-7895 02 engineering and technology snapshot attacks frequency-smoothing encryption Computer Science Applications inference attacks 03 medical and health sciences Computational Mathematics homophonic encoding 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing database encryption snapshot attacks inference attacks homophonic encoding frequency-smoothing encryption Software 030304 developmental biology |
| Zdroj: | IACR Transactions on Symmetric Cryptology 2018(1) 277-313 IACR Transactions on Symmetric Cryptology, Pp 277-313 (2018) IACR Transactions on Symmetric Cryptology; Volume 2018, Issue 1; 277-313 |
| ISSN: | 2519-173X |
| DOI: | 10.13154/tosc.v2018.i1.277-313 |
| Popis: | Statistical analysis of ciphertexts has been recently used to carry out devastating inference attacks on deterministic encryption (Naveed, Kamara, and Wright, CCS 2015), order-preserving/revealing encryption (Grubbs et al., S&P 2017), and searchable encryption (Pouliot and Wright, CCS 2016). At the heart of these inference attacks is classical frequency analysis. In this paper, we propose and evaluate another classical technique, homophonic encoding, as a means to combat these attacks. We introduce and develop the concept of frequency-smoothing encryption (FSE) which provably prevents inference attacks in the snapshot attack model, wherein the adversary obtains a static snapshot of the encrypted data, while preserving the ability to efficiently and privately make point queries. We provide provably secure constructions for FSE schemes, and we empirically assess their security for concrete parameters by evaluating them against real data. We show that frequency analysis attacks (and optimal generalisations of them for the FSE setting) no longer succeed. IACR Transactions on Symmetric Cryptology, Volume 2018, Issue 1 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|