Fast Range Query on Encrypted Multi-dimensional Data in Cloud Environment

Cloud computing has extensively grown in recent years.A large amount of data is stored in cloud servers.To ensure confidentiality, these data is often encrypted and then stored in cloud servers.However, encryption makes range queries difficult to perform.To solve this issue, we present a scheme that facilitates fast range queries on encrypted multi-dimensional data in scenarios involving multiple users.In our scheme, we construct a tree index on encrypted multi-dimensional data, and each node is linked to a secure enhanced multi-dimensional range (MDR).To support efficient range query on the tree index, we adopt bloom filter technique.Additionally, users' privileges are designed in a one-way calculation manner to support that different users can only perform range queries within their own privileges.Finally, we conduct extensive experiments which show the efficiency of our scheme, and also conduct a thorough analysis of its security.