厦门大学学报(自然科学版)
廈門大學學報(自然科學版)
하문대학학보(자연과학판)
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2005年
z1期
229-232
,共4页
NTRU%格约化%多项式环
NTRU%格約化%多項式環
NTRU%격약화%다항식배
NTRU算法是一个新的公钥密码算法,其安全性取决于从一个非常大的维数格中寻找最短向量的困难性.作者研究了NTRU算法的安全性,使用格约化方法对NTRU算法进行攻击.并找到了一类特殊的格,由于利用了NTRU私钥的特殊结构,该格的维(dimension)比常用的格更小.研究表明,具有某种特征的NTRU密钥特别容易被攻击,但是本文的方法可以用于攻击所有的NTRU密钥.该研究不会影响NTRU的应用,只是对NTRU格参数的选取有了更加严格的限制条件.从安全性和有效性综合考虑,NTRU公钥密码体制有着广阔的应用前景.
NTRU算法是一箇新的公鑰密碼算法,其安全性取決于從一箇非常大的維數格中尋找最短嚮量的睏難性.作者研究瞭NTRU算法的安全性,使用格約化方法對NTRU算法進行攻擊.併找到瞭一類特殊的格,由于利用瞭NTRU私鑰的特殊結構,該格的維(dimension)比常用的格更小.研究錶明,具有某種特徵的NTRU密鑰特彆容易被攻擊,但是本文的方法可以用于攻擊所有的NTRU密鑰.該研究不會影響NTRU的應用,隻是對NTRU格參數的選取有瞭更加嚴格的限製條件.從安全性和有效性綜閤攷慮,NTRU公鑰密碼體製有著廣闊的應用前景.
NTRU산법시일개신적공약밀마산법,기안전성취결우종일개비상대적유수격중심조최단향량적곤난성.작자연구료NTRU산법적안전성,사용격약화방법대NTRU산법진행공격.병조도료일류특수적격,유우이용료NTRU사약적특수결구,해격적유(dimension)비상용적격경소.연구표명,구유모충특정적NTRU밀약특별용역피공격,단시본문적방법가이용우공격소유적NTRU밀약.해연구불회영향NTRU적응용,지시대NTRU격삼수적선취유료경가엄격적한제조건.종안전성화유효성종합고필,NTRU공약밀마체제유착엄활적응용전경.