| Title | A New LWE-based Homomorphic Encryption Algorithm over Integer |
| Publication Type | Conference Paper |
| Year of Publication | 2021 |
| Authors | Zhang, Ailuan, Li, Ziehen |
| Conference Name | 2021 International Conference on Computer Information Science and Artificial Intelligence (CISAI) |
| Keywords | Additives, artificial intelligence, composability, compositionality, homomorphic encryption, information science, LWE, Post-quantum cryptography, pubcrawl, public key cryptography, public-key encryption, theoretical cryptography, Transforms |
| Abstract | The design of public-key cryptography algorithm based on LWE hard problem is a hot topic in the field of post-quantum cryptography. In this paper, we design a new homomorphic encryption algorithm based on LWE problem. Firstly, to solve the problem that the existing encryption algorithms can only encrypt a single 0 or 1 bit, a new encryption algorithm based on LWE over integer is proposed, and its correctness and security are proved by theoretical analysis. Secondly, an additive homomorphism algorithm is constructed based on the algorithm, and the correctness of the algorithm is proved. The homomorphism algorithm can carry out multi-level homomorphism addition under certain parameters. Finally, the public key cryptography algorithm and homomorphic encryption algorithm are simulated through experiments, which verifies the correctness of the algorithm again, and compares the efficiency of the algorithm with existing algorithms. The experimental data shows that the algorithm has certain efficiency advantages. |
| DOI | 10.1109/CISAI54367.2021.00106 |
| Citation Key | zhang_new_2021 |
A New LWE-based Homomorphic Encryption Algorithm over Integer