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

发布时间：2017-07-17 02:16

  本文关键词：基于LWE的BGN类CPA安全加密方案设计与应用

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

【摘要】：针对GHV方案对二元明文矩阵加密导致密文扩展率较高的缺陷,提出一种针对p元明文矩阵的BGN类公钥加密方案。给出不可区分性选择明文攻击的安全性证明和Somewhat同态性分析,并应用于隐私信息检索协议的构造。分析结果表明,与原始GHV方案相比,该方案不但具有多次加法同态和一次乘法同态性质,而且在明文空间上做出了一定的编码修改,将密文扩展率从logq降低至logq/logp。
【作者单位】： 焦作师范高等专科学校数学学院;北京电子科技学院;
【关键词】： 错误学习 BGN类公钥加密 不可区分性选择明文攻击 Somewhat同态 隐私信息检索
【基金】：国家自然科学基金(61370188)
【分类号】：TP309.7
【正文快照】： 0概述BGN方案是2005年由Boneh,Goh,Nissim提出来的基于椭圆曲线双线性对困难问题的具有语义安全的同态加密(Homomorphic Encryption,HE)方案[1]。2010年欧密会上提出的整数环上的全同态DGHV方案[2],且在同一会议上Gentry,Halevi,Vaikuntanathan提出基于错误学习(Learning with，

本文编号：551573