A Keyword Query Method Based on Hierarchical Attributes in Cloud Environment

Abstract

The invention discloses a keyword query method based on hierarchical attributes in a cloud environment. The lower-level attributes of the attribute are used to encrypt keywords; the trusted third party assigns the attribute set to the new user, and generates a decryption key and a search key; all attributes in the attribute set come from the attributes in the attribute hierarchy tree; key and the keyword to be searched to generate a search token; the cloud matches and judges each keyword ciphertext according to the search token, and if there is a matching keyword ciphertext, the file ciphertext corresponding to the keyword ciphertext is sent to New user; then use the decryption key to decrypt the ciphertext of the file. By constructing an attribute hierarchy tree, data users with upper-level attributes can obtain the ciphertext encrypted by lower-level attributes, which greatly reduces the number of attributes in the access strategy and reduces encryption overhead.

Description

technical field [0001] The invention belongs to the technical field of cloud communication, and in particular relates to a keyword query method based on hierarchical attributes in a cloud environment. Background technique [0002] With the continuous innovation of the global network in the past few years, the scale of the network is getting larger and the speed of the network is getting higher and higher, which makes cloud computing have the soil to take root. Cloud computing, which dynamically provides computer resources through the Internet, provides users with many benefits, such as rapid deployment, ubiquitous network access, location-independent resource pools, scalability and elasticity, and it has become an important technology trend. From the perspective of users, including individuals and IT companies, by outsourcing their data and query services to the cloud, they can achieve great flexibility at a lower price. Despite its benefits, data outsourcing deprives data ...

AI Technical Summary

Problems solved by technology

However, encryption can hinder useful functions such as searching outsourced encrypted data while enforcing access control policies

Therefore, the main question facing cloud users today is: how to achieve fine-grained search authorization when searching encrypted data

However, since the traditional ABKS scheme adopts a monotonous tree access structure, the encryption overhead of the data owner is proportional to the number of attributes in the access strategy, that is, the encryption overhead of the data owner grows linearly with the number of attributes in the access strategy , which for a system with a large number of users and attribute sets, the encryption overhead is very large, which brings a lot of computing overhead and communication overhead to the data owner

Images