多属性环境下基于容错学习的全同态加密方案
来源：计算机应用杂志2018年第5期北京时间：
作者：白平, 张薇
单位：1. 武警工程大学 密码工程学院, 西安 710086;2. 武警工程大学 信息安全保密重点实验室, 西安 710086
摘要：针对Gentry、Sahai和Waters提出的基于容错学习（LWE）问题全同态加密方案（GENTRY C，SALAHAI A，WATERS B.Homomorphic encryption from learning with errors：conceptually-simpler，asymptotically-faster，attribute-based[C]//Proceedings of the 33rd Annual Cryptology Conference.Berlin：Springer，2013：75-92）中只能在单个属性环境下工作的问题，通过借鉴"模糊系统"技术，构造了多属性环境下基于LWE的全同态加密方案。首先根据条件等式判断是否为合法用户，然后利用密文扩展算法构造新的密文矩阵，最后采用"模糊系统"技术进行方案构造。在标准的基于X不可区分的选择明文攻击（IND-X-CPA）安全游戏中证明了安全性。所提方案优点是可以将满足一定属性的基于属性加密（ABE）方案转换成多属性环境下的全同态加密方案，缺陷是运算复杂度有所增加。
关键词：全同态加密,模糊系统,隐私保护,属性加密,容错学习问题
基金资助：国家密码发展基金资助项目（MMJJ20170112）；陕西省自然科学基金资助项目（2016JQ6037）。
