无高斯噪声的全同态加密方案
来源：计算机应用杂志2017年第12期北京时间：
作者：李明祥, 刘照, 张明艳
单位：1. 河北金融学院 金融研究所, 河北 保定 071051;2. 河北省科技金融重点实验室, 河北 保定 071051;3. 河北省科技金融协同创新中心, 河北 保定 071051
摘要：基于带舍入学习（LWR）问题，一个分级全同态加密方案最近被提出。LWR问题是带误差学习（LWE）问题的变型，但它省掉了代价高昂的高斯噪声抽样，因此与现有基于LWE问题的全同态加密方案相比，该基于LWR问题的全同态加密方案具有更高的计算效率。然而，该基于LWR问题的全同态加密方案在同态运算时需要输入用户的运算密钥。因此，基于LWR问题构造了一个新的分级全同态加密方案，该方案在同态运算时不需要输入用户的运算密钥。鉴于所提方案可应用于构造基于身份的全同态加密方案、基于属性的全同态加密方案等，它具有比最近所提出的基于LWR问题的全同态加密方案更广泛的应用场景。
关键词：全同态加密,分级全同态加密,带舍入学习问题,带误差学习问题,高斯噪声抽样
基金资助：河北省重点研发计划项目（16210701）；河北省高等学校科学技术研究项目（ZD2017228）。
