一种对IPKCESA攻击及对策.docVIP

一种对IPKC的ESA攻击及对策 　　(1.现代通信国家重点实验室, 四川 成都 610041; 2.西南交通大学 计算机与通信学院, 四川 成都 610031; 3.西南交通大学 信息安全与国家计算网格实验室, 四川 成都 610031) 　　摘　要：首先介绍了PPKC和IPKC的概念，然后对比了几种典型攻击方法对PPKC和IPKC安全性的不同影响。利用IPKC的特殊性，提出了一种专门针对IPKC的攻击方法――错误探测攻击方法(Errors Sniffing Attacks, ESA)；新型公钥密码方案NTRU是一种IPKC，因此必须研究其抵抗ESA攻击的能力；设计了一种利用NTRU解密错误发起的ESA攻击算法，该算法可以推测出私钥 f 部分甚至全部的信息。最后提出了增强NTRU抵抗ESA攻击的具体措施。?? 　　关键词：公钥密码方案; 非完备公钥密码方案; 错误探测攻击?? 　　中图法分类号：TP393．08文献标识码：A 　　文章编号：1001-3695(2006)08-0129-04 　　Challenges and Solutions of ESA on NTRU 　　YU Wei chi 1,2, HE Da ke 3?? 　　(1.National Laboratory for Modern Communications, Chengdu Sichuan 610041, China; 2.School of Computer Communications Engineering, Southwest Jiaotong University, Chengdu Sichuan 610031, China; 3.Information Security National Grid Laboratory, Southwest Jiaotong University, Chengdu Sichuan 610031, China) 　??Abstract:The conceptions of PPKC and IPKC are introduced in this paper. Secure performances of PPKC and IPKC under different attacks are contrasted. A new type of attacks, Errors Sniffing Attacks(ESA) which work on IPKC only, are presented. Because NTRU is a typical IPKC, its performance of ESA resistance should be studied. Based on NTRU decryption failures, an ESA algorithm can explore partial even whole information of private keyf . In order to keep NTRU away from ESA, some suggestions are given at the end of this paper.?? 　　Key words:Public Key Crypto Scheme; Imperfect Public Key Cryptography Scheme(IPKCS); Error Sniffing Attacks(ESA) 　　 　　1概述 　　 　　传统的公钥密码，如RSA，ECC等，只要一段明文能够被正确加密，解密这段密文就一定可以恢复出原来的明文。但是基于格上的新型公钥密码方案，如AD[1]，GGH[2]和NTRU[3]，却有一个共同的特点：即使一段明文能够被正确加密，但是解密这段密文却不一定能够正确恢复出原来的明文。?? 　　定义1设 (sk,pk)是公钥密码方案“私钥―公钥”对，对明文m的加密运算为c=Epk (m)，对密文c的解密运算是Dsk(c)。如果对于任意的明文m都有m=Dsk(Epk(m)) 成立，则这个公钥密码方案是完备公钥密码方案（Perfect Public Key Cryptosystem,PPKC）；如果存在一些 m，使m≠Dsk(Epk(m))， 则这个公钥密码方案是非完备的公钥密码方案（Imperfect Public Key Cryptosystem,IPKC）。?? 　　目前已知的三个基于格上难题构造的新型公钥密码方案AD，GGH和NTRU都是IPKC。IPKC存在解密错误的现象并没有引起这些方案设计者足够的重视，他们一般为：解密错误现象给密码方案带来的问题主要是工作效