A Distributed Attribute-Based Encryption Method Supporting Fine-grained Attribute Revocation on Lattice

Abstract

A distributed attribute-based encryption method supporting fine-grained attribute revocation on a lattice belongs to the field of information security. The main steps are: in the system initialization stage, linear secret sharing is performed on the target vector, and the sub-secret sharing value is used as the private key of the corresponding attribute authority; the attribute authority establishes a corresponding binary revocation tree for all system attributes it manages. User attribute key and update key generation stage: the attribute authority uses quadratic linear secret sharing to obtain the quadratic sub-secret sharing value of user attributes, and calculates the user attribute key and user Property update key. Encryption stage: The encryption party uses Gaussian noise, encryption preprocessing noise vector and system public parameters to calculate the ciphertext of the message. Decryption: The decryption party uses the user attribute key and the user attribute update key to decrypt the ciphertext. This method has high security, flexible access strategy, and supports fine-grained attribute permission revocation.

Description

technical field [0001] The invention relates to a distributed attribute-based encryption method supporting fine-grained attribute revocation on a lattice. Background technique [0002] The 21st century is the information age. With the rapid development of Internet technologies such as electronic medical care, instant messaging, online shopping, and online video, information is changing human daily life in an unprecedented way. According to the "41st China Internet Statistical Report" released by China Internet Network Information Center (CNNIC), by the end of 2017, the number of Internet users in my country had reached 772 million, and the Internet penetration rate reached 55.8%, 4.1 percentage points higher than the global average. Huge groups of netizens have produced information and data of an unimaginable scale. Therefore, how to realize the safe storage of massive information and data has become an urgent problem to be solved in today's society. The attribute-based enc...

AI Technical Summary

Problems solved by technology

The analysis shows that the existing attribute-based encryption methods still have the following deficiencies: First, most of the existing attribute-based encryption methods use bilinear pairing construction, and their security is based on the Diffie-Hellman difficulty that has been proven to be difficult to resist quantum cryptanalysis Therefore, it is difficult for these methods to guarantee the confidentiality of stored data in the "quantum era"; in addition, these methods require a lot of time-consuming bilinear pairing operations in the encryption and decryption process, which is inefficient

However, this method can only implement the threshold access strategy using the Shamir secret sharing method, which is not flexible enough

In addition, the system is responsible for the distribution and management of all attribute keys in the system by a single attribute authority, so there is an attribute key custody problem and the security is not high