Abstract:Attribute-based encryption (ABE) is a good choice for one-to-many communication and fine-grained access control of the encryption data in a cloud environment. Fully homomorphic encryption (FHE) allows cloud servers to make valid operations on encrypted data without decrypting. Attribute-based fully homomorphic encryption (ABFHE) from lattices not only combines the bilateral advantages/facilities of ABE and FHE but also can resist quantum attacks. However, in the most previous ABFHE schemes, the growth of ciphertext size usually depends on the total number of system’s attributes which leads to high communication overhead and long running time of encryption and decryption. In this paper, based on the LWE problem on lattices, we propose an attribute-based fully homomorphic scheme with short ciphertext. More specifically, by classifying the system’s attributes and using the special structure matrix in MP12, we remove the dependency of ciphertext size on system’s attributes ℓ and the ciphertext size is no longer increased with the total number of system’s attributes. In addition, by introducing the function G−1 in the homomorphic operations, we completely rerandomize the error term in the new ciphertext and have a very tight and simple error analysis using sub-Gaussianity. Besides, performance analysis shows that when ℓ=2 and n=284 according to the parameter suggestion given by Micciancio and Dai et al., the size of ciphertext in our scheme is reduced by at least 73.3%, not to mention ℓ>2. The larger the ℓ, the more observable of our scheme. The short ciphertext in our construction can not only reduce the communication overhead but also reduce the running time of encryption and decryption. Finally, our scheme is proved to be secure in the standard model.

Efficient identity-based leveled fully homomorphic encryption from RLWE

Efficient Fully Homomorphic Encryption from RLWE with an Extension to a Threshold Encryption Scheme

Multi-key Fully Homomorphic Encryption without CRS from RLWE

Statistical Learning Based Fully Homomorphic Encryption on Encrypted Data

A Multiplication-Free FPGA Implementation of Multiple RLWE Encryption Using Anti-Circulant Matrix

Towards Fully Homomorphic Encryption From Gentry-Peikert-Vaikuntanathan Scheme

Multi-Key Homomorphic Encryption with Tightened RGSW Ciphertexts without Relinearization for Ciphertexts Product

A (Leveled) fully homomorphic encryption scheme based on error-free approximate GCD

Multi-bit Leveled Homomorphic Encryption via $$\mathsf {Dual.LWE}$$-Based

Dual LWE-Based Fully Homomorphic Encryption with Errorless Key Switching

Efficient and Privacy-Preserving Logistic Regression Scheme Based on Leveled Fully Homomorphic Encryption

Secure Outsourced Decryption for FHE-based Privacy-preserving Cloud Computing

Identity-Concealed Authenticated Encryption from Ring Learning with Errors

Attribute-Based Fully Homomorphic Encryption Scheme from Lattices with Short Ciphertext

An Unbounded Fully Homomorphic Encryption Scheme Based on Ideal Lattices and Chinese Remainder Theorem

HERL: Tiered Federated Learning with Adaptive Homomorphic Encryption using Reinforcement Learning

Fully Homomorphic Encryption Encapsulated Difference Expansion for Reversible Data Hiding in Encrypted Domain

Efficient Chosen-Ciphertext Secure Encryption from R-LWE

Efficient and Privacy-Preserving Federated Learning based on Full Homomorphic Encryption

Ring-Based Identity Based Encryption - Asymptotically Shorter MPK and Tighter Security

An Efficient Integer-Wise ReLU on TFHE