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