Lightweight Encryption Range Query Scheme In Mobile Cloud Computing

The rapid development of mobile cloud computing enables mobile users to easily utilize cloud servers for data sharing.Encrypted data will introduce inconvenience and more computational and communication overhead for data users.Especially,in the mobile cloud environment,the computing ability and communication and storage resources of mobile devices are limited,so it is necessary to provide a lightweight query scheme.In this paper,we studied the lightweight scheme focus on the secure range query in the mobile cloud environment.The main contributions includes the following two aspects:(1)In order to protect the privacy of data and query,this paper proposes a lightweight encryption query scheme based on the linear algebraic operation.The scheme utilizes the correlation calculation of the vector and the matrix,so that the cloud server can complete the comparison calculation of the data ciphertext and the query ciphertext without knowing their real value,thereby realizing the secure range query.In addition,the complexity and security of the encryption scheme are analyzed in detail,and a number of experiments are carried out on the real dataset both for the one-dimensional data and the two-dimensional data.The analysis and experimental results verify the efficiency and applicability of our scheme.(2)In order to verify the integrity of the query results,we proposed in this paper a vector neighbor chain technology,which uses the redundant information in the encryption process as the verification information,thereby reducing the overhead of query result integrity verification.Secondly,in order to improve the efficiency of query processing,this paper constructs an index tree for ciphertext data.The index tree contains all the data items and the verification information,thus the data owner only needs to upload the index tree to the cloud server without additionally uploading the encrypted data set,which greatly reduces the communication overhead between the data owner and the cloud server.The experimental results and performance analysis show that the time and space overhead of the index construction in this scheme are low,which is suitable for mobile devices.