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

doi:10.3969/j.issn.1001-2400.2017.04.011

西安电子科技大学学报

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

韩鹍1,2;张海林1;辛丹2;吴波2;康元基2

(1. 西安电子科技大学通信工程学院，陕西西安 710071；
2. 西安通信学院信息安全系，陕西西安 710106)

收稿日期:2016-11-06 出版日期:2017-08-20 发布日期:2017-09-29
作者简介:韩鹍(1980-)，男，副教授，硕士， E-mail: hankundsp@163.com
基金资助:
国家自然科学基金资助项目(61401331)；国家重点研发计划政府间专项资助项目(2016YFE0123000)

Design method of an identity-based fully homomorphic encryption library

HAN Kun1,2;ZHANG Hailin1;XIN Dan2;WU Bo2;KANG Yuanji2

(1. School of Telecommunications Engineering, Xidian Univ., Xi'an 710071, China;
2. Dept. of Information Security, Xi 'an Communication Institute, Xi 'an 710106, China)

Received:2016-11-06 Online:2017-08-20 Published:2017-09-29

摘要/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

韩鹍;张海林;辛丹;吴波;康元基. 利用身份的全同态加密函数库设计方法[J]. 西安电子科技大学学报, 2017, 44(4): 56-61.

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.

参考文献

［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]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[2]	葛滨,陈旭,陈刚. 向量运算加速的超混沌图像加密算法[J]. 西安电子科技大学学报, 2021, 48(6): 187-196.
[3]	王省欣,胡伟,谭静,朱嘉诚,唐时博. AES相关故障注入攻击[J]. 西安电子科技大学学报, 2021, 48(4): 192-199.
[4]	曾勇,吴正远,董丽华,刘志宏,马建峰,李赞. 加密流量中的恶意流量识别技术[J]. 西安电子科技大学学报, 2021, 48(3): 170-187.
[5]	杨颜博,张嘉伟,马建峰. 一种使用区块链保护车联网数据隐私的方法[J]. 西安电子科技大学学报, 2021, 48(3): 21-30.
[6]	邱应强,蔡灿辉,曾焕强,冯桂,林晓丹,钱振兴. 可自纠错的联合式加密图像可逆数据隐藏算法[J]. 西安电子科技大学学报, 2021, 48(1): 107-116.
[7]	叶涛,韦永壮,李灵琛. KNOT认证加密算法的零和区分器分析[J]. 西安电子科技大学学报, 2021, 48(1): 76-86.
[8]	车小亮,周昊楠,杨晓元,周潭平,刘龙飞,李宁波. 环LWE上高效的多密钥全同态加密方案[J]. 西安电子科技大学学报, 2021, 48(1): 87-95.
[9]	翟社平,汪一景,陈思吉. 区块链技术在电子病历共享的应用研究[J]. 西安电子科技大学学报, 2020, 47(5): 103-112.
[10]	李涵,张晨,黄荷姣,郭宇. 一种支持前向安全更新和验证的加密搜索算法[J]. 西安电子科技大学学报, 2020, 47(5): 48-56.
[11]	赵子军,应作斌,杨钊,刘西蒙,马建峰. 结合区块链和车辆社交网络的车队成员推荐[J]. 西安电子科技大学学报, 2020, 47(5): 122-129.
[12]	罗玉玲,欧阳雪,曹绿晨,丘森辉,廖志贤,岑明灿. 遗传模拟退火算法和混沌系统的图像加密方法[J]. 西安电子科技大学学报, 2019, 46(5): 171-179.
[13]	于金霞,何旭,闫玺玺. 机构可验证的密文策略属性基加密方案[J]. 西安电子科技大学学报, 2019, 46(4): 49-57.
[14]	王燕. 改进多目标进化算法的云工作流调度[J]. 西安电子科技大学学报, 2019, 46(1): 130-136.
[15]	郭松鸽;吕东辉;任艳丽. 一种改进的(k, n)标记视觉密码方案[J]. 西安电子科技大学学报, 2018, 45(5): 170-176+183.

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

Design method of an identity-based fully homomorphic encryption library

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10