NTRU译码错误研究

• 作者: 何大可 余位驰 缪祥华
• 来源期刊: 铁道学报
• 学科: 工学
• 关键词: 公钥密码 NTRU 译码错误 补偿算法
• 年，卷（期）: 2005,（5）
• 页码范围: 61-66
• 页数: 6页
• 分类号: TP319
• 字数: 4979字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2005.05.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何大可		182	1679	20.0	31.0
3	缪祥华		16	42	4.0	5.0
5	余位驰		4	17	3.0	4.0