Novel on-lattice MA-ABE (Multi-Authority Attribute Based Encryption) method based on LWE

Abstract

The invention discloses a novel on-lattice MA-ABE (Multi-Authority Attribute Based Encryption) method based on LWE, which comprises four steps of system initialization, secret key generation, encryption and decryption. According to the invention, a plurality of attribute mechanisms manage different attribute sets and respectively distribute secret keys to users in permissions of the attribute mechanisms so as to improve integral efficiency of a system when ensuring security; and meanwhile, a Shamir threshold secret sharing technology is applied, three operations of an access strategy, i.e., anAND operation, an OR operation and a threshold operation, are implemented by adopting an access tree structure, and flexibility is high. Moreover, according to the invention, bilinear pairing is replaced with a lattice principle, a lattice basis delegation algorithm without dimension growth is introduced, encryption and decryption speeds are improved, and storage cost of private keys and ciphertexts of users is reduced. The novel on-lattice MA-ABE method disclosed by the invention is comprehensive in consideration, perfect in function, optimal in system performance and can be better applied to a cloud storage environment.

Description

technical field [0001] The present invention relates to the field of cloud environment and cryptography, in particular to a new LWE-based multi-mechanism attribute-based encryption method on the lattice, which supports the privacy protection of user data in the cloud environment, and can resist quantum attacks in the post-quantum era. It can be used for data security management of data outsourcing system. Background technique [0002] With the development of the Internet and the application of cloud computing, more and more people tend to store data in the cloud. However, these data often contain some sensitive information. In order to protect user privacy, sensitive private information needs to be encrypted. . Attribute based encryption (ABE, attribute based encryption), as a new public key encryption technology, binds the user's identity with a series of attributes. By setting the attribute set or access structure for the user's private key or ciphertext, only the attribu...

AI Technical Summary

Problems solved by technology

[0005] At present, the access structure of attribute-based encryption schemes based on lattice structures is monotonous, and most of the existing schemes only support the "threshold" operation or "AND" operation of attributes, which is not very flexible.

In addition, most of the existing attribute-based encryption schemes on lattices support a single mechanism, and their security and practicability are not high.

Images