Visible to the public Modification and Performance Improvement of Paillier Homomorphic Cryptosystem

TitleModification and Performance Improvement of Paillier Homomorphic Cryptosystem
Publication TypeConference Paper
Year of Publication2021
AuthorsTao, Yunting, Kong, Fanyu, Yu, Jia, Xu, Qiuliang
Conference Name2021 IEEE 19th International Conference on Embedded and Ubiquitous Computing (EUC)
Date Publishedoct
KeywordsBig Data, big data security, cloud computing security, Conferences, cryptography, data privacy, homomorphic encryption, human factors, Information security, key generation, mathematical analysis, Metrics, paillier cryptosystem, pubcrawl, resilience, Resiliency, Scalability, ubiquitous computing
AbstractData security and privacy have become an important problem while big data systems are growing dramatically fast in various application fields. Paillier additive homomorphic cryptosystem is widely used in information security fields such as big data security, communication security, cloud computing security, and artificial intelligence security. However, how to improve its computational performance is one of the most critical problems in practice. In this paper, we propose two modifications to improve the performance of the Paillier cryptosystem. Firstly, we introduce a key generation method to generate the private key with low Hamming weight, and this can be used to accelerate the decryption computation of the Paillier cryptosystem. Secondly, we propose an acceleration method based on Hensel lifting in the Paillier cryptosystem. This method can obtain a faster and improved decryption process by showing the mathematical analysis of the decryption algorithm.
DOI10.1109/EUC53437.2021.00027
Citation Keytao_modification_2021