利用身份的全同态加密函数库设计方法

doi:10.3969/j.issn.1001-2400.2017.04.011

Abstract

Abstract:

To avoid the weaknesses of the present fully homomorphic encryption algorithms which have a large public key and low calculation efficiency, the identity-based homomorphic encryption scheme is studied and the corresponding function library is designed. First, the IHEL(Identity-based Homomorphic Encryption Library) is constructed based on the basic definitions and operations of the SEAL (Simple Encrypted Arithmetic Library). Then, the encoding method for the integer and string into the plaintext polynomial is given and the parameters selection is analyzed. Last, an automatic parameter generation tool for the users is designed to meet the needs of safety and efficiency. The identity-based homomorphic encryption scheme has high calculation efficiency and does not need a public key certificate. The corresponding function library IHEL lays a foundation for the practical application of the identity-based homomorphic encryption scheme.

Key words: fully homomorphic encryption, identity-based encryption, function library design, cloud computing, encryption

HAN Kun;ZHANG Hailin;XIN Dan;WU Bo;KANG Yuanji. Design method of an identity-based fully homomorphic encryption library[J].Journal of Xidian University, 2017, 44(4): 56-61.

References

［1］ GENTRY C. Fully Homomorphic Encryption Using Ideal Lattices［C］//Proceedings of the Annual ACM Symposium on the Theory of Computing. New York: ACM, 2009: 169-178.
［2］ NUIDA K, KUROSAWA K. (Batch) Fully Homomorphic Encryption over Integers for Non-binary Message Spaces［C］//Lecture Notes in Computer Science: 9056. Heidelberg: Springer Verlag, 2015: 537-555.
［3］ CHEON J H, HONG H, LEE M S, et al. The Polynomial Approximate Common Divisor Problem and Its Application to the Fully Homomorphic Encryption［J］. Information Sciences, 2016, 326: 41-58.
［4］ COSTACHE A, SMART N P. Which Ring Based Somewhat Homomorphic Encryption Scheme is Best?［C］//Lecture Notes in Computer Science: 9610. Heidelberg: Springer Verlag, 2016: 325-340.
［5］ SHAMIR A. Identity-based Cryptosystems and Signature Schemes［C］//Lecture Notes in Computer Science: 21. Heidelberg: Springer Verlag, 1984: 47-53.
［6］ GENTRY C, HALEVI S, VAIKUNTANATHAN V. A Simple BGN-type Cryptosystem from LWE［C］//Lecture Notes in Computer Science: 6110. Heidelberg: Springer Verlag, 2010: 506-522.
［7］ REGEV O. On Lattices, Learning with Errors, Random Linear Codes, and Cryptography［J］. Journal of the ACM, 2009, 56(6): 34.
［8］ GENTRY C, SAHAI A, WATERS B. Homomorphic Encryption from Learning with Errors: Conceptually-simpler, Asymptotically-faster, Attribute-based［C］//Lecture Notes in Computer Science: 8042. Heidelberg: Springer Verlag, 2013: 75-92.
［9］光焱, 祝跃飞, 费金龙, 等. 利用容错学习问题构造基于身份的全同态加密体制［J］. 通信学报, 2014, 35(2): 111-117.
GUANG Yan, ZHU Yuefei, FEI Jinlong, et al. Identity-based Fully Homomorphic Encryption from LWE Problem［J］. Journal on Communications, 2014, 35(2): 111-117.
［10］康元基, 顾纯祥, 郑永辉, 等. 利用特征向量构造基于身份的全同态加密体制［J］. 软件学报, 2016, 27(6): 1487-1497.
KANG Yuanji, GU Chunxiang, ZHENG Yonghui, et al. Identity-based Fully Homomorphic Encryption from Eigenvetor［J］. Journal of Software, 2016, 27(6): 1487-1497.
［11］ LYUBASHEVSKY V, PEIKERT C, REGEV O. A Toolkit for Ring-LWE Cryptography［C］//Lecture Notes in Computer Science: 7881. Heidelberg: Springer Verlag, 2013, 13: 35-54.
［12］ HALEVI S, SHOUP V. HElib—an Implementation of Homomorphic Encryption［C］//Lecture Notes in Computer Science: 8616. Heidelberg: Springer Verlag, 2014: 554-571.
［13］ BRAKERSKI Z, GENTRY C, VAIKUNTANATHAN V. (Leveled)Fully Homomorphic Encryption Without Bootstrapping［C］//Proceedings of the Innovations in Theoretical Computer Science Conference. New York: ACM, 2012: 309-325.
［14］ DUCAS L, MICCIANCIO D. FHEW: Bootstrapping Homomorphic Encryption in Less than a Second［C］//Lecture Notes in Computer Science: 9056. Heidelberg: Springer Verlag, 2015: 617-640.
［15］ BOS J W, LAUTER K, LOFTUS J, et al. Improved Security for a Ring-based Fully Homomorphic Encryption Scheme［C］//Lecture Notes in Computer Science: 8308. Heidelberg: Springer Verlag, 2013: 45-64.

[1]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	GE Bin,CHEN Xu,CHEN Gang. Fast hyper-chaotic image encryption algorithm using vector operation [J]. Journal of Xidian University, 2021, 48(6): 187-196.
[3]	WANG Xingxin,HU Wei,TAN Jing,ZHU Jiacheng,TANG Shibo. Correlation fault attack on AES [J]. Journal of Xidian University, 2021, 48(4): 192-199.
[4]	YANG Yanbo,ZHANG Jiawei,MA Jianfeng. Method for using the blockchain to protect data privacy of IoV [J]. Journal of Xidian University, 2021, 48(3): 21-30.
[5]	QIU Yingqiang,CAI Canhui,ZENG Huanqiang,FENG Gui,LIN Xiaodan,QIAN Zhenxing. Joint reversible data hiding in encrypted images with the self-correcting ability [J]. Journal of Xidian University, 2021, 48(1): 107-116.
[6]	YE Tao,WEI Yongzhuang,LI Lingchen. Analysis of zero-sum distinguisher of the KNOT authenticated encryption algorithm [J]. Journal of Xidian University, 2021, 48(1): 76-86.
[7]	CHE Xiaoliang,ZHOU Haonan,YANG Xiaoyuan,ZHOU Tanping,LIU Longfei,LI Ningbo. Efficient multi-key fully homomorphic encryption scheme from RLWE [J]. Journal of Xidian University, 2021, 48(1): 87-95.
[8]	ZHAI Sheping,WANG Yijing,CHEN Siji. Research on the application of blockchain technology in the sharing of electronic medical records [J]. Journal of Xidian University, 2020, 47(5): 103-112.
[9]	LI Han,ZHANG Chen,HUANG Hejiao,GUO Yu. Algorithm for encrypted search with forward secure updates and verification [J]. Journal of Xidian University, 2020, 47(5): 48-56.
[10]	ZHAO Zijun,YING Zuobin,YANG Zhao,LIU Ximeng,MA Jianfeng. Recommendation of platoon members by combining the blockchain and vehicular social network [J]. Journal of Xidian University, 2020, 47(5): 122-129.
[11]	LUO Yuling,OUYANG Xue,CAO Lüchen,QIU Senhui,LIAO Zhixian,CEN Mingcan. Image encryption using the genetic simulated annealing algorithmand chaotic systems [J]. Journal of Xidian University, 2019, 46(5): 171-179.
[12]	YU Jinxia,HE Xu,YAN Xixi. Ciphertext-policy attribute-based encryption scheme with verifiability on authority [J]. Journal of Xidian University, 2019, 46(4): 49-57.
[13]	WANG Yan. Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform [J]. Journal of Xidian University, 2019, 46(1): 130-136.
[14]	GUO Songge;LV Donghui;REN Yanli. Improved (k, n) tagged visual cryptography scheme [J]. Journal of Xidian University, 2018, 45(5): 170-176+183.
[15]	YAN Xixi;LIU Yuan;LI Zichen;TANG Yongli;YE Qing. Multi-authority attribute-based encryption scheme from LWE problem [J]. Journal of Xidian University, 2018, 45(4): 129-136.

Design method of an identity-based fully homomorphic encryption library

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10