摘要
基于带舍入学习(LWR)问题,一个分级全同态加密方案最近被提出。LWR问题是带误差学习(LWE)问题的变型,但它省掉了代价高昂的高斯噪声抽样,因此与现有基于LWE问题的全同态加密方案相比,该基于LWR问题的全同态加密方案具有更高的计算效率。然而,该基于LWR问题的全同态加密方案在同态运算时需要输入用户的运算密钥。因此,基于LWR问题构造了一个新的分级全同态加密方案,该方案在同态运算时不需要输入用户的运算密钥。鉴于所提方案可应用于构造基于身份的全同态加密方案、基于属性的全同态加密方案等,它具有比最近所提出的基于LWR问题的全同态加密方案更广泛的应用场景。
Much lately, a leveled fully homomorphic encryption scheme was proposed based on the Learning With Rounding （LWR） problem. The LWR problem is a variant of the Learning With Errors （LWE） problem, but it dispenses with the costly Ganssian noise sampling. Thus, compared with the existing LWE-based fully homomorphic encryption schemes, the proposed LWR-based fully homomorphic encryption scheme has much higher efficiency. But then, the user＇s evaluation key was needed to be obtained in the homomorphic evaluator of the proposed LWR-based fully homomorphic encryption scheme. Accordingly, a new leveled fully homomorphic encryption scheme was constructed based on the LWR problem, and the user＇s evaluation key was not needed to be obtained in the homomorphic evaluator of the new fully homomorphic encryption scheme. Since the new proposed fully homomorphic encryption scheme can be used to construct the schemes such as identity-based fully homomorphic encryption schemes, and attribute-based fully homomorphic encryption schemes, the new proposed scheme has wider application than the lately proposed LWR-based fully homomorphic encryption scheme.
出处
《计算机应用》
CSCD
北大核心
2017年第12期3430-3434,共5页
journal of Computer Applications
基金
河北省重点研发计划项目(16210701)
河北省高等学校科学技术研究项目(ZD2017228)~~
关键词
全同态加密
分级全同态加密
带舍入学习问题
带误差学习问题
高斯噪声抽样
Fully Homomorphie Eneryption （FHE）
leveled Fully Homomorphie Eneryption （FHE）
Learning WithRounding （LWR） problem
Learning With Errors （LWE） problem
Gaussian noise sampling
