| NTRU公钥密码体制的等价密钥 |
| |
| 引用本文： | 熊志坚,王衍波,张 涛,王金双.NTRU公钥密码体制的等价密钥[J].计算机科学,2012,39(7):78-81. |
| |
| 作者姓名： | 熊志坚 王衍波 张 涛 王金双 |
| |
| 作者单位： | 1. 解放军理工大学指挥自动化学院 南京210007
2. 解放军理工大学通信工程学院 南京210007 |
| |
| 摘 要： | NTRU公钥密码体制存在多个私钥对应同一个公钥的问题。首先分析了NTRU成功解密的条件,提出NTRU等价密钥的概念。然后给出了NTRU截尾多项式环上多项式可逆的充分必要条件和NTRU|.|∞半范数的相关性质,提出4种等价密钥的构造方法。最后分析了NTRU等价密钥对NTRU安全性的影响。分析表明,NTRU参数选择不当会导致一些特殊形式的等价密钥存在,严重威胁安全性。
|
| 关 键 词： | NTRU公钥密码体制 截尾多项式环 可逆多项式 半范数 等价密钥 |
Equivalent Keys in NTRU Public Key Cryptosystem |
| |
| XIONG Zhi-jian
,
WANG Yan-bo
,
ZHANG Tao
,
WANG Jin-shuang.Equivalent Keys in NTRU Public Key Cryptosystem[J].Computer Science,2012,39(7):78-81. |
| |
| Authors: | XIONG Zhi-jian WANG Yan-bo ZHANG Tao WANG Jin-shuang |
| |
| Affiliation: | 1(Institute of Command Automation,PLA University of Science and Technology,Nanjing 210007,China)1(Institute of Communications Engineering,PLA University of Science and Technology,Nanjing 210007,China)2 |
| |
| Abstract: | NTRU public Key cryptosystem has the problem that multiple private keys correspond to a common pubic key. Firstly the condition of decryption was discussed, and the conception of equivalent keys in NTRU was proposed.Secondly the invertibility of polynomials in truncated polynomial ring and the sem-norm were discussed, and four schemes to construct equivalent keys were presented. Finally the security effect of equivalent keys was analyzed, which indicates that if NTRU parameters are not chosen properly, some special ectuivalent keys will pose a serious security
threat to NTRU. |
| |
| Keywords: | NTRU public key cryptosystem `hruncated polynomial ring Invertible polynomial Semi-norm Equivalent keys |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
