基于格构造非交互不可展承诺方案

摘要：

NTRU是基于格归约困难问题的公钥密码体制,目前主要用于公钥加密及数字签名.利用NTRU实现了一个非交互不可展承诺方案,其安全性基于格上CVP困难问题,实现了承诺者绑定性.它基于抗碰撞Hash函数的安全性对承诺合法性进行验证,通过随机映射扰动明文,使明文具有随机分布特性,以实现验证者隐藏性以及与揭示有关的不可展性质.本方案具有NTRU快速高效的特点,同时可抵抗信道窃听攻击、消息重放攻击及复制承诺攻击.

关键词：公钥密码、NTRU、格、承诺

所属期刊栏目：39

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目60773175,60973134

在线出版日期：2012-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：63-66