可证明安全的基于纠错码的公钥密码体制

摘要：

为了构造具有抵抗量子攻击潜力的公钥密码系统,利用纠错码理论构造了一个可证明安全的F-Niederreiter公钥密码体制.通过对现有F-Niederreiter公钥密码体制攻击方法的分析,提出如下命题:若攻击者不能进行解密询问或不能询问密文所对应的部分明文信息,则不存在多项式时间算法可以破解F-Niederreiter加密体制.基于该命题,构造了一个新的F-Niederreiter加密方案,并在随机预言模型下证明了其安全性.

关键词：公钥密码系统、Niederreiter公钥体静、F-度量、可证明安全、抗量子攻击

所属期刊栏目：32

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

资助基金：国家自然科学基金重大项目90718021;江苏省自然科学基金项目BK2007593;南京理工大学自主科研专项计划基金项目ZYTS067

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

页数：共4页

页码：814-817