Visible to the public Low Noise Homomorphic Encryption Scheme Supporting Multi-Bit Encryption

TitleLow Noise Homomorphic Encryption Scheme Supporting Multi-Bit Encryption
Publication TypeConference Paper
Year of Publication2021
AuthorsXiang, Guangli, Shao, Can
Conference Name2021 2nd International Conference on Computer Communication and Network Security (CCNS)
Keywordschosen plaintext attack, ciphertext noise expansion rate, Computational efficiency, computer security, Data processing, fully homomorphic encryption, homomorphic encryption, human factors, Metrics, Multi-bit encryption, Network security, noise reduction, privacy, pubcrawl, resilience, Resiliency, Resists, Scalability
AbstractFully homomorphic encryption (FHE) provides effective security assurance for privacy computing in cloud environments. But the existing FHE schemes are generally faced with challenges including using single-bit encryption and large ciphertext noise, which greatly affects the encryption efficiency and practicability. In this paper, a low-noise FHE scheme supporting multi-bit encryption is proposed based on the HAO scheme. The new scheme redesigns the encryption method without changing the system parameters and expands the plaintext space to support the encryption of integer matrices. In the process of noise reduction, we introduce a PNR method and use the subGaussian distribution theory to analyze the ciphertext noise. The security and the efficiency analysis show that the improved scheme can resist the chosen plaintext attack and effectively reduce the noise expansion rate. Comparative experiments show that the scheme has high encryption efficiency and is suitable for the privacy-preserving computation of integer matrices.
DOI10.1109/CCNS53852.2021.00036
Citation Keyxiang_low_2021