计算机应用

作者：涂广升, 杨晓元, 周潭平

单位：1. 网络和信息安全武警部队重点实验室, 西安 710086;2. 武警工程大学 密码工程学院, 西安 710086

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

基金：国家重点研发计划项目（2017YFB0802000）；国家自然科学基金资助项目（U1636114，61772550，61572521）；国家密码发展基金资助项目（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]方案相比，该方案在公钥规模、私钥规模、密文尺寸、分层性质和密钥更新周期方面都具有优势。

来源：2019年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第3期