Geodesic
Computationally secure DBMS based on order-preserving encryption
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 81-82
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper presents a computationally secure database management system based on order-preserving encryption. The threat model is the following: the DB server is leased to the client thus the DB server is untrusted; the threat is a malicious database administrator who tries to learn private data by snooping on the DB server. To protect data confidentiality against this threat, it is proposed to execute queries over encrypted data on the untrusted server. Namely, to perform order operations on ciphertexts in the same way as on plaintexts, an order-preserving encryption, in particular mOPE scheme, is used. The mOPE scheme achieves IND-OCPA security, where an adversary learns no information about the plaintexts besides order. A MySQL plugin that implements a NoSQL protocol for MySQL server is developed. The NoSQL client/server protocol supports simple operations on private data, in particular it ranges queries over encrypted data. The protocol allows client applications to communicate remotely with MySQL storage engines.
Keywords: secure DBMS, untrusted DB server, order-preserving encryption, NoSQL protocol. 
@article{PDMA_2014_7_a35,
     author = {I. Glotov and S. Ovsyannikov and V. Trenkaev},
     title = {Computationally secure {DBMS} based on order-preserving encryption},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {81--82},
     year = {2014},
     number = {7},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2014_7_a35/}
}
TY  - JOUR
AU  - I. Glotov
AU  - S. Ovsyannikov
AU  - V. Trenkaev
TI  - Computationally secure DBMS based on order-preserving encryption
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2014
SP  - 81
EP  - 82
IS  - 7
UR  - http://geodesic.mathdoc.fr/item/PDMA_2014_7_a35/
LA  - ru
ID  - PDMA_2014_7_a35
ER  - 
%0 Journal Article
%A I. Glotov
%A S. Ovsyannikov
%A V. Trenkaev
%T Computationally secure DBMS based on order-preserving encryption
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2014
%P 81-82
%N 7
%U http://geodesic.mathdoc.fr/item/PDMA_2014_7_a35/
%G ru
%F PDMA_2014_7_a35
I. Glotov; S. Ovsyannikov; V. Trenkaev. Computationally secure DBMS based on order-preserving encryption. Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 81-82. http://geodesic.mathdoc.fr/item/PDMA_2014_7_a35/

[1] Zhirov A. O., Zhirova A. O., Krendelev S. F., “Bezopasnye oblachnye vychisleniya s pomoschyu gomomorfnoi kriptografii”, BIT, 1 (2013), 6–12

[2] Popa R. A., Li F. H., Zeldovich N., “An ideal-security protocol for order-preserving encoding”, IEEE Symp. Security and Privacy (San Francisco, CA, USA, May 23–24, 2013), 463–477

[3] Boldyreva A., Chenette N., Lee Y., O'Neill A., “Order-preserving symmetric encryption”, EUROCRYPT' 09, LNCS, 5479, 2009, 224–241 | MR | Zbl

[4] Popa R. A., Redfield C. M. S., Zeldovich N., Balakrishnan H., “CryptDB: protecting confidentiality with encrypted query processing”, Proc. Twenty-Third ACM Symp. Operating Systems Principles (SOSP'11), New York, NY, USA, 2011, 85–100 | DOI