利用LWR构造基于身份的全同态加密方案

摘要

针对目前基于LWE（LearnWithErrors）构造全同态加密方案普遍需要高斯函数抽样、公钥尺寸过大等问题，提出利用高效的LWR（LearningWithRounding）替换传统的LWE，构造基于LWR（LearningWithRounding）的身份基全同态加密方案，对方案的安全性进行严格证明。LWR问题是LWE问题的变体，消除了LWE问题利用高斯函数抽样生成噪声的过程，具有更高的计算效率以及更小公钥和密文尺寸。