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

Code-based cryptosystem with provable security

作　　者：韩牟[1] 张宏[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,江苏南京210094

出　　处：《计算机工程与设计》2011年第3期814-817,共4页Computer Engineering and Design

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

摘　　要：为了构造具有抵抗量子攻击潜力的公钥密码系统,利用纠错码理论构造了一个可证明安全的F-Niederreiter公钥密码体制。通过对现有F-Niederreiter公钥密码体制攻击方法的分析,提出如下命题:若攻击者不能进行解密询问或不能询问密文所对应的部分明文信息,则不存在多项式时间算法可以破解F-Niederreiter加密体制。基于该命题,构造了一个新的F-Nieder-reiter加密方案,并在随机预言模型下证明了其安全性。To construst a public-key cryptosystem that can resist quantum computers,a provable F-Niederreiter PKC is designed by using error correcting code theory.By means of reviewing currently know attacks to the F-Niederreiter PKC,the assumption that without any decryption oracles or any partial knowledge on the plaintext of the challenge ciphertext,no polynomial-time algorithm can break F-Niederreiter PKC,is obtained.Then,a new F-Niederreiter PKC under the assumption is proposed,and the new F-Niederreiter PKC can be proved,in the random oracle model,to be IND-CCA2 security.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]