Fuzzy Identity-Based Encryption Scheme Based on RLWE

Attribute-based encryption (ABE), as an extension of identity-based encryption (IBE), can provide fine-grained access control and is very useful in many practical application scenarios. Among them, fuzzy IBE, as a variant of ABE, provides users with a threshold access structure. The existing ABE schemes have increasing computational and storage overheads as the number of attributes grows, making them inefficient. This paper mainly uses the RLWE hard problem based on lattices to construct the ABE scheme, and the use of polynomial rings can significantly reduce the computational and storage overheads of existing schemes. Finally, we prove that our scheme satisfies chosen-plaintext security in the standard model. The performance analysis shows that our scheme has good computational and storage overheads.