基于LWE的BGN类CPA安全加密方案设计与应用

作者：毋光先; 刘年义; 刘博雅

来源：计算机工程, 2016, 42(12): 118-123.

• 错误学习
• BGN类公钥加密
• 不可区分性选择明文攻击
• Somewhat同态
• 隐私信息检索

针对GHV方案对二元明文矩阵加密导致密文扩展率较高的缺陷,提出一种针对p元明文矩阵的BGN类公钥加密方案。给出不可区分性选择明文攻击的安全性证明和Somewhat同态性分析,并应用于隐私信息检索协议的构造。分析结果表明,与原始GHV方案相比,该方案不但具有多次加法同态和一次乘法同态性质,而且在明文空间上做出了一定的编码修改,将密文扩展率从logq降低至logq/logp。

• 单位
  北京电子科技学院; 数学学院; 焦作师范高等专科学校