利用容错学习问题构造基于身份的全同态加密体制

doi:10.3969/j.issn.1000-436x.2014.02.015

通信学报 ›› 2014, Vol. 35 ›› Issue (2): 111-117.doi: 10.3969/j.issn.1000-436x.2014.02.015

利用容错学习问题构造基于身份的全同态加密体制

光焱^1,²,祝跃飞¹,费金龙^1,²,顾纯祥^1,²,郑永辉^1,²

¹ 解放军信息工程大学四院，河南郑州 450002;
² 解放军信息工程大学数学工程与先进计算国家重点实验室，河南郑州 450002

出版日期:2014-02-25 发布日期:2017-07-25
基金资助:
国家自然科学基金资助项目;河南省科技攻关计划基金资助项目;郑州市科技创新团队基金资助项目

Identity-based fully homomorphic encryption from learning with error problem

Yan GUANG^1,²,Yue-fei ZHU¹,Jin-long FEI^1,²,Chun-xiang GU^1,²,Yong-hui ZHENG^1,²

¹ Fourth Institute, PLA Information Engineering University, Zhengzhou 450002, China;
² State Key Laboratory of Mathematical Engineering and Advanced Computing, PLA Information Engineering University, Zhengzhou 450002, China

Online:2014-02-25 Published:2017-07-25
Supported by:
The National Natural Science Foundation of China;The Key Scientific and Technological Project of Henan Province;The Municipal Science and Technology Innovation Team Project of Zhengzhou

摘要/Abstract

摘要：

基于容错学习问题构造的一类全同态加密体制在云计算安全领域具有重要的潜在应用价值，但同时普遍存在着公钥尺寸较大的缺陷，严重影响其身份认证与密钥管理的效率。将基于身份加密的思想与基于容错学习问题的全同态加密相结合，提出一种基于身份的全同态加密体制，能够有效克服公钥尺寸对于全同态加密应用效率的影响。在随机喻示模型下，体制的安全性归约到容错学习问题难解性和陷门单向函数单向性，并包含严格的安全性证明。

关键词: LWE问题, 全同态加密, 基于身份加密, 随机喻示模型

Abstract:

The fully homomorphic encryption schemes based on learning with errors problem own a great potential value in the cloud computing security. However, the existing schemes share a common flaw of large sized public keys, which may cause inefficiency of such schemes in the key and identity management. An identity-based fully homomorphic en-cryption scheme was presented. The scheme compromises the merits of both identity-based and fully homomorphic en-cryption schemes, and it overcomes the above mentioned flaw. The security of the proposed scheme reduces to the hard-ness of learning with errors problem and the one-wayness of trapdoor function in the random oracle model.

Key words: learning with error problem, fully homomorphic encryption, identity-based encryption, random oracle model

光焱,祝跃飞,费金龙,顾纯祥,郑永辉. 利用容错学习问题构造基于身份的全同态加密体制[J]. 通信学报, 2014, 35(2): 111-117.

Yan GUANG,Yue-fei ZHU,Jin-long FEI,Chun-xiang GU,Yong-hui ZHENG. Identity-based fully homomorphic encryption from learning with error problem[J]. Journal on Communications, 2014, 35(2): 111-117.

参考文献 15

[1]	REGEV O . On lattices, learning with errors, random linear codes, and cryptography[A]. Proceeding of the 37th ACM Symposium on Theory of Computing (STOC2005)[C]. Baltimore, MD, USA, 2005.84-93.
[2]	LYUBASHEVSKY V , PEIKERT C , REGEV O . On ideal lattices and learning with errors over rings[A]. Proceeding of the 29th Annual Eurocrypt Conference[C]. Riviera, French, 2010.1-23.
[3]	GENTRY C . Fully homomorphic encryption using ideal lattices[A]. Proceeding of the 40st ACM Symposium on Theory of Computing (STOC2009)[C]. Bethesda, Maryland, USA, 2009.169-178.
[4]	DIJK M V , GENTRY C , HALEVI S et al. Fully homomorphic en-cryption over the integers[A]. Proceeding of the 29th Annual Eurocrypt Conference[C]. Riviera, French, 2010.24-43.
[5]	SMART N P , VERCAUTEREN F . Fully homomorphic encryption with relatively small key and ciphertext sizes[A]. Proceeding of the 13th International Conference on Practice and Theory in Public Key Cryptography (PKC2010)[C]. Paris, France, 2010.420-443.
[6]	GENTRY C , HALEVI S . Implementing gentry's fully homomorphic encryption scheme[A]. Proceeding the 30th Annual Eurocrypt Conference[C]. Tallinn, Estonia, 2011.129-148.
[7]	STEHL′E D , STEINFELD R . Faster fully homomorphic encryption[A]. Proceeding of the 16th Annual Asiacrypt Conference[C]. Singapore, 2010.377-394.
[8]	BRAKERSKI Z , VAIKUNTANATHAN V . Efficient fully homomorphic encryption from (standard) LWE[A]. Proceeding of IEEE 52nd Annual Symposium on Foundations of Computer Science(FOCS2011)[C]. Palm Springs, CA, USA, 2011.97-106.
[9]	BRAKERSKI Z , GENTR C , VAIKUNTANATHAN V . Fully homomorphic encryption without bootstrapping[A]. Proceeding of Innovations in Theoretical Computer Science 2012[C]. Cambridge, MA, USA, 2012.309-305.
[10]	GENTRY C , HALEVI S , SMART N P . Fully homomorphic encryption with polylog overhead[A]. Proceeding of the 31st Annual Eurocrypt Conference[C]. Canbridge, UK, 2012.465-482.
[11]	GENTRY C , HALEVI S , SMART N P . Better bootstrapping in fully homomorphic encryption[A]. Proceeding of 15th International Conference on Practice and Theory in Public Key Cryptography[C]. Darmstadt, Germany, 2012.1-16.
[12]	SHAMIR A . Identity-based cryptosystems and signature schemes[A]. Proceeding of the 8th Annual International Cryptology Conference[C]. Santa Barbara, California, USA, 1984.47-53.
[13]	HU L , LIU Z L , SUN T et al. Survey of security on identity-based cryptography[A]. Journal of Computer Research and Development[C]. 2009,46(9): 1537-1548.
[14]	PEIKERT C . Public-key cryptosystems from the worst-case shortest vector problem: extended abstract[A]. Proceeding of The 41st ACM Symposium on Theory of Computing (STOC2009)[C]. Bethesda, Maryland, USA, 2009.333-343.
[15]	GENTRY C , PEIKERT C , VAIKUNTANATHAN V . Trapdoors for hard lattices and new cryptographic constructions[A]. Proceeding of the 40th ACM Symposium on Theory of Computing (STOC2008)[C]. Victoria, British Columbia, Canada, 2008.197-206.

利用容错学习问题构造基于身份的全同态加密体制

Identity-based fully homomorphic encryption from learning with error problem

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 15

Metrics

推荐阅读 0

[1]	杨亚涛, 刘德莉, 刘培鹤, 曾萍, 肖嵩. BFV-Blockchainvoting：支持BFV全同态加密的区块链电子投票系统[J]. 通信学报, 2022, 43(9): 100-111.
[2]	田有亮,李秋贤,张铎,王琳杰. 可证明安全的理性委托计算协议[J]. 通信学报, 2019, 40(7): 135-143.
[3]	于金霞,廉欢欢,汤永利,史梦瑶,赵宗渠. 格上基于口令的三方认证密钥交换协议[J]. 通信学报, 2018, 39(11): 87-97.
[4]	汤永利,胡明星,刘琨,叶青,闫玺玺. 新的格上基于身份的全同态加密方案[J]. 通信学报, 2017, 38(5): 39-47.
[5]	郑永辉,康元基,顾纯祥,董辉. 环上基于属性的全同态加密体制设计[J]. 通信学报, 2017, 38(4): 55-63.
[6]	段然,顾纯祥,祝跃飞,郑永辉,陈莉. NTRU格上高效的基于身份的全同态加密体制[J]. 通信学报, 2017, 38(1): 66-75.
[7]	孙泽栋,祝跃飞,顾纯祥,郑永辉. 基于RLWE的密钥策略属性加密体制[J]. 通信学报, 2016, 37(Z1): 125-131.
[8]	张怡婷,傅煜川,杨明,罗军舟. 基于PBAC模型和IBE的医疗数据访问控制方案[J]. 通信学报, 2015, 36(12): 200-211.
[9]	任艳丽，蔡建兴，黄春水，谷大武. 基于身份加密中可验证的私钥生成外包算法[J]. 通信学报, 2015, 36(11): 61-66.
[10]	光焱1,2，祝跃飞1，费金龙1,2，顾纯祥1,2，郑永辉1,2. 利用容错学习问题构造基于身份的全同态加密体制[J]. 通信学报, 2014, 35(2): 15-117.
[11]	汤殿华,祝世雄,王林,杨浩淼,范佳. 基于RLWE的全同态加密方案[J]. 通信学报, 2014, 35(1): 173-182.
[12]	李大伟,杨庚,苏弘逸,陈燕俐,杨震. 基于身份的泛在通信隐私保护方案[J]. 通信学报, 2011, 32(9): 44-50.
[13]	付颖芳,张兴,张婷,栾良玉. 无线mesh网络中的虫洞攻击检测研究[J]. 通信学报, 2011, 32(1): 59-65.
[14]	崔永刚,刘玉军. 可公开验证的短密钥公钥加密方案[J]. 通信学报, 2010, 31(3): 45-50.
[15]	邹跃鹏,欧阳丹彤,何丽莉,白洪涛. 基于身份加密的个人安全密钥托管机制[J]. 通信学报, 2009, 30(11A): 75-80.