Nonlinear order preserving index for encrypted database query in service cloud environments

Concurrency and Computation: Practice and Experience

Volumn 25, Issue 13, 2013, Pages 1967-1984

  Liu, Dongxi ^a   Wang, Shenlu ^a  

^a CSIRO   (Australia)

Author keywords

cloud database; database encryption; query; secure index

Indexed keywords

CRYPTOGRAPHY; INDEXING (OF INFORMATION); QUERY PROCESSING; SECURITY OF DATA;

CLOUD DATABASE; DATA SECURITY AND PRIVACY; DATABASE ENCRYPTION; DATABASE SERVICE; ENCRYPTED DATABASE; ORDER PRESERVING; QUERY; SECURE INDEX;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84881391444     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.2992     Document Type: Conference Paper

References (18)

1. Agrawal D, Abbadi AE, Emekçi F, Metwally A,. Database management as a service: challenges and opportunities. Proceedings of the 25th International Conference on Data Engineering, Shanghai, China, 2009; 1709-1716.
2. CircleID Reporter. Survey: cloud computing 'no hype', but fear of security and control slowing adoption, Feb 2009. (Available from: http://www.circleid.com/posts/20090226-cloud-computing-hype-security), Access Date: January 15, 2013.
3. Haeberlen A,. A case for the accountable cloud. SIGOPS Operating Systems Review April 2010; 44: 52-57.
4. Santos N, Gummadi KP, Rodrigues R,. Towards trusted cloud computing. Proceedings of the 2009 Conference on Hot Topics in Cloud Computing, San Diego, CA, USA, 2009. (Available from: http://static.usenix.org/event/hotcloud09/tech/ full-papers/santos.pdf), Access Date: January 15, 2013.
5. Micciancio D,. A first glimpse of cryptography's holy grail. Communications of the ACM 2010; 53 (3): 96.
6. Agrawal R, Kiernan J, Srikant R, Xu Y,. Order preserving encryption for numeric data. Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, SIGMOD '04, Paris, France, 2004; 563-574.
7. König AC, Weikum G,. Combining histograms and parametric curve fitting for feedback-driven query result-size estimation. Proceedings of the 25th International Conference on Very Large Data Bases, San Francisco, CA, USA, 1999; 423-434.
8. Boldyreva A, Chenette N, Lee Y, O'Neill A,. Order-preserving symmetric encryption. Proceedings of the 28th Annual International Conference on Advances in Cryptology, EUROCRYPT '09, Cologne, Germany, 2009; 224-241.
9. Shamir A,. How to share a secret. Communications of the ACM November 1979; 22: 612-613.
10. Hore B, Mehrotra S, Tsudik G,. A privacy-preserving index for range queries. Proceedings of the 30th International Conference on Very Large Data Bases, Toronto, Canada, 2004; 720-731.
11. Liu D, Wang S,. Programmable order preserving secure index for encrypted database query. Proceedings of the 5th IEEE International Conference on Cloud Computing, Honolulu, Hawaii, USA, 2012; 502-509.
12. Popa RA, Redfield CMS, Zeldovich N, Balakrishnan H,. CryptDB: protecting confidentiality with encrypted query processing. In Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP '11. ACM: New York, NY, USA, 2011; 85-100, DOI: 10.1145/2043556.2043566.
13. Brakerski Z, Vaikuntanathan V,. Fully homomorphic encryption from ring-LWE and security for key dependent messages. Proceedings of the 31st Annual Conference on Advances in Cryptology, CRYPTO'11, Santa Barbara, California, USA, 2011; 505-524.
14. Paillier P,. Public-key cryptosystems based on composite degree residuosity classes. Proceedings of the 17th International Conference on Theory and Application of Cryptographic Techniques, EUROCRYPT'99, Prague, Czech Republic, 1999.
15. Ozsoyoglu G, Singer DA, Chung SS,. Anti-tamper databases: querying encrypted databases. In Proceedings of the 17th Annual IFIP WG 11.3 Working Conference on Database and Applications Security, Estes Park, Colorado, USA, 2003; 133-146.
16. Fox EA, Chen QF, Daoud AM, Heath LS,. Order-preserving minimal perfect hash functions and information retrieval. ACM Transactions on Information Systems July 1991; 9: 281-308.
17. McSherry FD,. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. Proceedings of the 35th SIGMOD International Conference on Management of Data, SIGMOD '09, Providence, Rhode Island, USA, 2009; 19-30.
18. Zhang G, Yang Y, Chen J,. A historical probability based noise generation strategy for privacy protection in cloud computing. Journal of Computer and System Sciences Sep 2012; 78 (5): 1374-1381.