An Integer Fully Homomorphic Encryption Scheme with Shorter Public Key Size

doi:10.19678/j.issn.1000-3428.0048026

Abstract

Abstract:

Aiming at the problem that the efficiency of the integer Fully Homomorphic Encryption(FHE) scheme is low and the public key is long,Coron’s public key compression technique is used to encryption algorithm with a quadratic form,a partial homomorphic encryption scheme with the property of reducing public key size to O～(λ3.5) is proposed.This scheme can encrypt n bit plaintext once.Compared with DGHV scheme,the proposed scheme has lower public key size and higher encryption efficiency,which is more suitable for the practical application of cloud computing.

Key words: Fully Homomorphic Encryption(FHE), public key size, approximate Greatest Common Divisor(GCD) problem, sparse subset sum problem, security

摘要：

针对整数上全同态加密方案公钥尺寸偏大且效率较低的问题,将Coron的公钥压缩技术以二次的形式运用到加密算法中,提出一个可以将公钥尺寸降低到O～(λ3.5)的部分同态加密方案。同时该方案一次可以加密n bit明文。分析结果表明,相比于DGHV方案,该方案具有更短的公钥尺寸且加密效率更高,更适用于云计算的实际应用。

关键词: 全同态加密, 公钥尺寸, 近似最大公约数问题, 稀疏子集和问题, 安全性

CLC Number:

TP301.9

SUN Nigang,ZHU Haoran,CHEN Xuanren. An Integer Fully Homomorphic Encryption Scheme with Shorter Public Key Size[J]. Computer Engineering, 2018, 44(9): 149-152.

孙霓刚,朱浩然,陈宣任. 一种缩短公钥尺寸的整数上全同态加密方案[J]. 计算机工程, 2018, 44(9): 149-152.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0048026

http://www.ecice06.com/EN/Y2018/V44/I9/149

References

［1］RIVEST R,SHAMIR A,DERTOUZOS M.On data banks and privacy homomorphisms［J］.Foundations of Secure Computation,1978,7(1):169-177.［1］RIVEST R,SHAMIR A,DERTOUZOS M.On data banks and privacy homomorphisms［J］.Foundations of Secure Computation,1978,7(1):169-177.［1］RIVEST R,SHAMIR A,DERTOUZOS M.On data banks and privacy homomorphisms［J］.Foundations of Secure Computation,1978,7(1):169-177.［1］RIVEST R,SHAMIR A,DERTOUZOS M.On data banks and privacy homomorphisms［J］.Foundations of Secure Computation,1978,7(1):169-177.br/ ［2］陈智罡,王箭,宋新霞.全同态加密研究［J］.计算机应用研究,2014,31(6):1624-1630.br/ ［3］冯登国,张敏,张妍,等.云计算安全研究［J］.软件学报,2011,22(1):71-83.br/ ［4］ONOMZA W V.Big data analytics and data security in the cloud via fully homomorphic encryption［J］.International Journal of Computer,Electrical,Automation,Control and Information Engineering,2015,9(5):744-753.br/ ［5］GENTRY C.Fully homomorphic encryption using ideal lattices［C］//Proceedings of the 41st Annual ACM Symposium on Theory of Computing.New York,USA:ACM Press,2009:169-178.br/ ［6］DIJK M V,GENTRY C,HALEVI S,et al.Fully homomorphic encryption over the integers［M］.Berlin,Germany:Springer,2010.br/ ［7］JEAN-SBASTIEN C,MANDAL A,NACCACHE D,et al.Fully homomorphic encryption over the integers with shorter public keys［C］//Proceedings of Conference on Advances in Cryptology.Berlin,Germany:Springer,2011:487-504.br/ ［8］CORON J,NACCACHE D,TIBOUCHI M,et al.Public key compression and modulus switching for fully homomorphic encryption over the integers［C］//Proceedings of Conference on Advances in Cryptology.Berlin,Germany:Springer,2012:446-464.br/ ［9］CHEON J H,CORON J,KIM J,et al.Batch fully homomorphic encryption over the integers［C］//Proceedings of Conference on Advances in Cryptology.Berlin,Germany:Springer,2013:315-335.br/ ［10］林如磊,王箭,杜贺.整数上的全同态加密方案的改进［J］.计算机应用研究,2013,30(5):1515-1519.br/ ［11］汤殿华,祝世雄,曹云飞.整数上全同态加密方案的重加密技术［J］.信息安全与通信保密,2012(1):76-79.br/ ［12］陈智罡,王箭,王梅娟.整数上的全同态加密分析［C］//中国密码学会2012年会论文集.合肥:［出版者不详］,2012:164-169.br/ ［13］徐鹏,刘超,斯雪明.基于整数多项式环的全同态加密算法［J］.计算机工程,2012,38(24):1-4.br/ ［14］汤全有,马传贵.针对全同态加密体制的反馈攻击［J］.计算机工程,2014,40(6):79-84.br/ ［15］NUIDA K,KUROSAWA K.Fully homomorphic encryption over integers for non-binary message spaces［C］//Proceedings of International Conference on the Theory and Applications of Cryptographic Techniques.Berlin,Germany:Springer,2015:537- 555.br/

[1]	Changhong YU, Ya LU, Haixin WANG, Ming GAO. Traffic Classification Algorithm for IoT Device Based on Sliding Time Window [J]. Computer Engineering, 2023, 49(7): 259-268.
[2]	FU Jiahao, YANG Jiayi, LI Aiguo. High-Utility Semantic Trajectory Pattern Mining for Security System [J]. Computer Engineering, 2023, 49(6): 62-70.
[3]	WANG Yicheng, GUO Rui, MENG Tong, LIU Yingfei. Privacy Protection Scheme Based on Proxy Blind Signcryption in Smart Grid [J]. Computer Engineering, 2023, 49(5): 150-164.
[4]	HUO Yuehua, ZHAO Faqi. Encrypted Malicious Traffic Detection Based on Stacking and Multi-Feature Fusion [J]. Computer Engineering, 2023, 49(5): 165-172,180.
[5]	LI Jingwen, ZHAO Kui. Password Guessing Method Based on Improved PCFG Algorithm [J]. Computer Engineering, 2023, 49(5): 38-47.
[6]	SUN Yangwei, QI Yong. Intrusion Detection Method for In-Vehicle CAN Based on Cluster Mixed Sampling and PSO-Stacking [J]. Computer Engineering, 2023, 49(1): 138-145.
[7]	ZHANG Liang, LIU Baixiang. Survey on Integrated Technology of Blockchain and Secret Sharing [J]. Computer Engineering, 2022, 48(8): 1-11.
[8]	GE Xin, ZOU Futai, GUO Wanda, TAN Yue, LI Linsen. Review on Development of Social Botnets [J]. Computer Engineering, 2022, 48(8): 12-24.
[9]	ZHANG Chao, PENG Changgen, DING Hongfa, XU Dequan. Searchable Encryption Scheme Based on China State Cryptography Standard SM9 [J]. Computer Engineering, 2022, 48(7): 159-167.
[10]	DING Xiaohui, CAO Suzhen, WANG Caifen. Smart Contract-Assisted Dynamically Searchable Encryption Scheme with Forward and Backward Security [J]. Computer Engineering, 2022, 48(7): 141-150.
[11]	XIE Na, TAN Wenan, CAO Yan, ZHAO Lu. Modeling and Analysis of Security Information Flow in Mobile Edge Computing [J]. Computer Engineering, 2022, 48(5): 35-42,52.
[12]	CHEN Ruyu, DAI Huan, GAO Yujian, FU Baochuan, CHEN Jie. Electronic Degree Certificate Data Protection and Sharing Method Based on Blockchain [J]. Computer Engineering, 2022, 48(4): 50-60,80.
[13]	CUI Jingyang, CHEN Zhenguo, TIAN Liqin, ZHANG Guanghua. Overview of User and Entity Behavior Analytics Technology Based on Machine Learning [J]. Computer Engineering, 2022, 48(2): 10-24.
[14]	SUN Pengyu, ZHANG Hengwei, TAN Jinglei, LI Chenwei, MA Junqiang, WANG Jindong. Network Security Defense Decision Method Based on Time Game [J]. Computer Engineering, 2022, 48(11): 145-151.
[15]	ZHU Xinbing, LI Qingbao, ZHANG Ping, CHEN Zhifeng, GU Yanyang. Security Threat Model for IoT Terminal Firmware with a New Attack Surface [J]. Computer Engineering, 2021, 47(7): 126-134.

Please choose a citation manager

Content to export