Access control and range query method of ciphertext spatial data in cloud environment

Abstract

The invention discloses an access control and range query method of ciphertext spatial data in a cloud environment, belonging to the cloud computing security technical field. In the invention, a dataowner firstly generates a ciphertext data index by using the order-preserving encryption and the safe inner product operation, and all the indexes are indexed by R-tree is organized and sent to the cloud server; the user generates ciphertext search instructions according to the geometric range of the query and submits them to the cloud server; the cloud server returns the corresponding ciphertextmatching result according to the user's request and the user's current access authority; finally, after receiving the ciphertext result, the user decrypts the ciphertext by using the key sent by the data owner in advance, and realizes the range query and data access control under the ciphertext environment. The method guarantees the high efficiency and security in the search process, and the specific user can only access the authorized ciphertext spatial data.

Description

technical field [0001] The invention belongs to the technical field of cloud computing security, and in particular relates to a method for realizing access control and range query of ciphertext space data in a cloud environment. Background technique [0002] Cloud computing is the next-generation information technology (Information Technology, IT) architecture that is most concerned by academia and industry. Services, ubiquitous network access, location-independent resource pools, rapid scaling of resources, pay-per-use, and risk transfer. Cloud computing brings together huge computing resources, storage resources and other service resources, provides users with a variety of novel, convenient and reliable services, and brings huge business opportunities and benefits to cloud service providers. Among many services, cloud storage services have become the focus of widespread attention in academia and industry because they provide users with a more convenient, efficient and rel...

AI Technical Summary

Problems solved by technology

[0004] However, the existing range search schemes for ciphertext spatial data in the cloud environment have the following problems: (a) In terms of efficiency, the ciphertext query efficiency and storage cost of the current range search schemes increase linearly with the search range, that is, With the continuous expansion of the query range, the existing scheme needs to match all the ciphertexts in the range. In addition, the storage space required for the corresponding ciphertext instructions also increases; (b) in terms of security, the current Some range query schemes do not support user permission assignment, that is, legal users have access to all ciphertexts by default. However, in real life, different users often only have access to their correspondingly authorized user data

Images