会议专题

利用LWE问题构造基于身份的全同态加密体制

  基于LWE问题设计的全同态加密体制拥有相对较高的计算效率和安全性,在云计算领域具有重要的潜在应用价值。然而,该类体制存在公钥尺寸较大的缺陷,严重影响其身份认证与管理的效率。本文将基于身份加密的思想与基于LWE问题的全同态加密相结合,提出一种基于身份的全同态加密体制,使用身份信息哈希值作为用户公钥,避免身份认证过程中的系统开销,有效克服了公钥尺寸对于全同态加密体制应用效率的影响。新体制的安全性在随机喻示模型下归约到LWE问题难解性和陷门单向函数单向性,并包含严格的安全性证明。

LWE问题 全同态加密 基于身份加密 前向可采样陷门单向函数

光焱 祝跃飞 费金龙 顾纯祥

信息工程大学 网络空间安全学院,河南 郑州 450002

国内会议

第十九届全国网络与数据通信学术会议

长沙

中文

1-10

2012-11-01(万方平台首次上网日期,不代表论文的发表时间)