Nonlinear order preserving index for encrypted database query in service cloud environments
- 25 January 2013
- journal article
- research article
- Published by Wiley in Concurrency and Computation: Practice and Experience
- Vol. 25 (13) , 1967-1984
Abstract
SUMMARY: The database services on cloud are appearing as an attractive way of outsourcing databases. When a database is deployed on a cloud database service, the data security and privacy becomes a big concern for users. A straightforward way to address this concern is to encrypt the database. However, after encryption, the database cannot be easily queried. In this paper, we propose a nonlinear order preserving scheme for indexing encrypted data, which facilitates the range queries over encrypted databases. The scheme is secure even there are a large number of duplicates in plaintexts. Moreover, our scheme allows the programmability of basic indexing expressions and thus provides the capability of hiding the distribution of plaintexts from the distribution of indexes. This scheme is suitable for long‐standing databases because its use does not need any assumption on the characteristics of database data, such as their distribution, range and number, which may change dramatically over time.Copyright © 2013 John Wiley & Sons, Ltd.Keywords
This publication has 14 references indexed in Scilit:
- A historical probability based noise generation strategy for privacy protection in cloud computingJournal of Computer and System Sciences, 2012
- CryptDB2011
- A case for the accountable cloudACM SIGOPS Operating Systems Review, 2010
- A first glimpse of cryptography's Holy GrailCommunications of the ACM, 2010
- Database Management as a Service: Challenges and Opportunities2009
- Order-Preserving Symmetric Encryption2009
- Order preserving encryption for numeric data2004
- A Privacy-Preserving Index for Range Queries2004
- Order-preserving minimal perfect hash functions and information retrievalACM Transactions on Information Systems, 1991
- How to share a secretCommunications of the ACM, 1979