NTRU译码错误研究

作     者：余位驰 缪祥华 何大可 YU Wei-chi;MIAO Xiang-hua;HE Da-ke

作者机构：现代通信国家重点实验室四川成都610041 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2005年第27卷第5期

页      面：61-66页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 0835[工学-软件工程] 0801[工学-力学（可授工学、理学学位）] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：现代通信国家重点实验室基金项目(51436010203QT2201) 

主　　题：公钥密码 NTRU 译码错误 补偿算法 

摘      要：NTRU[1,2]是一种建立在环上的新型公钥密码体制,其理论安全性依赖于格上的难题。实验表明NTRU的运算速度远远快于RSA[2]。但是,如果NTRU的参数选择不当,那么在解密的过程中可能发生译码错误[3]。本文首先分析了译码错误产生的机理,然后在分析的基础上提出了保证无译码错误发生的NTRU参数选择的理论界。在此基础上设计了一种可以有效纠正NTRU译码错误的“补偿算法,这个算法优于现有的NTRU纠错算法。最后给出了在NTRU推荐参数下译码错误的实例,并利用“补偿算法对该错误进行了纠正。