%0 Journal Article
%T Equivalent Keys in NTRU Public Key Cryptosystem<br>NTRU公钥密码体制的等价密钥
%A XIONG Zhi-jian
%A WANG Yan-bo
%A ZHANG Tao
%A WANG Jin-shuang
%A <br>熊志坚
%A 王衍波
%A 张涛
%A 王金双
%J 计算机科学
%D 2012
%I 
%X 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.
%K NTRU public key cryptosystem
%K `hruncated polynomial ring
%K Invertible polynomial
%K Semi-norm
%K Equivalent keys<br>NTRU公钥密码体制
%K 截尾多项式环
%K 可逆多项式
%K 半范数
%K 等价密钥
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=4BC43EF34E35AF52A6B1FF94127E7099&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=DF92D298D3FF1E6E&sid=46CB27789995047D&eid=35FC3610259C2B32&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0