利用LWE问题构造基于身份的全同态加密体制
基于LWE问题设计的全同态加密体制拥有相对较高的计算效率和安全性,在云计算领域具有重要的潜在应用价值。然而,该类体制存在公钥尺寸较大的缺陷,严重影响其身份认证与管理的效率。本文将基于身份加密的思想与基于LWE问题的全同态加密相结合,提出一种基于身份的全同态加密体制,使用身份信息哈希值作为用户公钥,避免身份认证过程中的系统开销,有效克服了公钥尺寸对于全同态加密体制应用效率的影响。新体制的安全性在随机喻示模型下归约到LWE问题难解性和陷门单向函数单向性,并包含严格的安全性证明。
LWE问题 全同态加密 基于身份加密 前向可采样陷门单向函数
光焱 祝跃飞 费金龙 顾纯祥
信息工程大学 网络空间安全学院,河南 郑州 450002
国内会议
长沙
中文
1-10
2012-11-01(万方平台首次上网日期,不代表论文的发表时间)