计算机应用 ›› 2019, Vol. 39 ›› Issue (3): 750-755.DOI: 10.11772/j.issn.1001-9081.2018081669

• 网络空间安全 • 上一篇    下一篇

高效的身份基多用户全同态加密方案

涂广升1,2, 杨晓元1,2, 周潭平1,2   

  1. 1. 网络和信息安全武警部队重点实验室, 西安 710086;
    2. 武警工程大学 密码工程学院, 西安 710086
  • 收稿日期:2018-08-13 修回日期:2018-10-23 出版日期:2019-03-10 发布日期:2019-03-11
  • 作者简介:涂广升(1992-),男,河南驻马店人,硕士研究生,主要研究方向:信息安全、同态密码;杨晓元(1959-),男,湖南湘潭人,教授,博士生导师,硕士,主要研究方向:信息安全、密码学;周潭平(1989-),男,江西贵溪人,博士,主要研究方向:信息安全、同态密码。
  • 基金资助:
    国家重点研发计划项目(2017YFB0802000);国家自然科学基金资助项目(U1636114,61772550,61572521);国家密码发展基金资助项目(MMJJ20170112)。

Efficient identity-based multi-identity fully homomorphic encryption scheme

TU Guangsheng1,2, YANG Xiaoyuan1,2, ZHOU Tanping1,2   

  1. 1. Key Laboratory of Network and Information Security of the Chinese People's Armed Police Force, Xi'an Shaanxi 710086, China;
    2. College of Cryptographic Engineering, Engineering University of the Chinese People's Armed Police Force, Xi'an Shaanxi 710086, China
  • Received:2018-08-13 Revised:2018-10-23 Online:2019-03-10 Published:2019-03-11
  • Contact: 杨晓元
  • Supported by:
    This work is partially supported by the National Key Research and Development Program of China (2017YFB0802000), the National Natural Science Foundation of China (U1636114, 61772550, 61572521), the National Cryptography Development Fund of China (MMJJ20170112).

摘要: 针对传统的身份基全同态加密(IBFHE)方案无法对不同身份标识(ID)下的密文进行同态运算的问题,提出一个基于误差学习(LWE)问题的分层身份基多用户全同态加密方案。该方案利用Clear等(CLEAR M,McGOLDRICK C.Multi-identity and multi-key leveled FHE from learning with errors.Proceedings of the 2015 Annual Cryptology Conference,LNCS 9216.Berlin:Springer,2015:630-656)在2015年提出的身份基多用户全同态加密方案([CM15]方案)的转化机制,结合Cash等(CASH D,HOFHEINZ D,KILTZ E,et al.Bonsai trees,or how to delegate a lattice basis.Proceedings of the 2010 Annual International Conference on the Theory and Applications of Cryptographic Techniques,LNCS 6110.Berlin:Springer,2010:523-552)在2010年提出的身份基加密(IBE)方案([CHKP10]方案),实现了不同身份标识下的密文同态运算,应用前景更加广阔,在随机预言机模型下为基于身份匿名的选择明文攻击下的不可区分性(IND-ID-CPA)安全。与[CM15]方案相比,该方案在公钥规模、私钥规模、密文尺寸、分层性质和密钥更新周期方面都具有优势。

关键词: 分层身份基加密, 多用户, 全同态加密, 同态运算, 基于误差学习

Abstract: Focusing on the issue that the traditional Identity-Based Fully Homomorphic Encryption scheme (IBFHE) cannot perform homomorphic operations on ciphertexts under different IDentities (ID), a hierarchical identity-based multi-identity fully homomorphic encryption scheme based on Learning With Error (LWE) problem was proposed. In the proposed scheme, the transformation mechanism of identity-based multi-identity homomorphic encryption scheme ([CM15] scheme) proposed by Clear et al. (CLEAR M, McGOLDRICK C. Multi-identity and multi-key leveled FHE from learning with errors. Proceedings of the 2015 Annual Cryptology Conference, LNCS 9216. Berlin:Springer, 2015:630-656) in 2015 was combined with Identity-Based Encryption (IBE) scheme proposed by Cash et al. (CASH D, HOFHEINZ D, KILTZ E, et al. Bonsai trees, or how to delegate a lattice basis. Proceedings of the 2010 Annual International Conference on the Theory and Applications of Cryptographic Techniques, LNCS 6110. Berlin:Springer, 2010:523-552) in 2010 ([CHKP10] scheme), guranteeing IND-ID-CPA (INDistinguishability of IDentity-based encryption under Chosen-Plaintext Attack) security in the random oracle model and realizing ciphertext homomorphic operation under different identities, so the application of this scheme was more promising. Compared with[CM15] scheme, the proposed scheme has advantages in terms of public key scale, private key scale, ciphertext size, and hierarchical properties, and has a wide application prospect.

Key words: hierarchical identity-based encryption, multi-identity, fully homomorphic encryption, homomorphic operation, Learning With Error (LWE)

中图分类号: