东南大学学报（英文版）
東南大學學報（英文版）
동남대학학보（영문판）
JOURNAL OF SOUTHEAST UNIVERSITY
2008年
1期
29-32
,共4页
标量乘算法%特殊加法链%边信道攻击%双基链
標量乘算法%特殊加法鏈%邊信道攻擊%雙基鏈
표량승산법%특수가법련%변신도공격%쌍기련
scalar multiplication algorithm%special addition chains%side channel attacks%double base chain
为了抵抗椭圆曲线密码的边信道攻击,提出了一种新型快速安全的标量乘算法.该算法是一种基于仅有点加运算的特殊加法链,可自然地抵抗边信道攻击.此外,提出在一种新型点加运算公式中引进特殊结构的加法链,可以大大提高标量乘算法的运算效率.对于长度为160比特的整数,其特殊加法链长度为260时,仅仅需要1 719次乘法运算.特殊加法链长度为280～260时,运行标量乘算法比倍点-点加算法效率上提高26%～31%,比NAF算法快16%～22%,比4-NAF算法快7%～13%,比目前最好的方法双基链算法还要快1%～8%.
為瞭牴抗橢圓麯線密碼的邊信道攻擊,提齣瞭一種新型快速安全的標量乘算法.該算法是一種基于僅有點加運算的特殊加法鏈,可自然地牴抗邊信道攻擊.此外,提齣在一種新型點加運算公式中引進特殊結構的加法鏈,可以大大提高標量乘算法的運算效率.對于長度為160比特的整數,其特殊加法鏈長度為260時,僅僅需要1 719次乘法運算.特殊加法鏈長度為280～260時,運行標量乘算法比倍點-點加算法效率上提高26%～31%,比NAF算法快16%～22%,比4-NAF算法快7%～13%,比目前最好的方法雙基鏈算法還要快1%～8%.
위료저항타원곡선밀마적변신도공격,제출료일충신형쾌속안전적표량승산법.해산법시일충기우부유점가운산적특수가법련,가자연지저항변신도공격.차외,제출재일충신형점가운산공식중인진특수결구적가법련,가이대대제고표량승산법적운산효솔.대우장도위160비특적정수,기특수가법련장도위260시,부부수요1 719차승법운산.특수가법련장도위280～260시,운행표량승산법비배점-점가산법효솔상제고26%～31%,비NAF산법쾌16%～22%,비4-NAF산법쾌7%～13%,비목전최호적방법쌍기련산법환요쾌1%～8%.
To resist the side channel attacks of elliptic curve cryptography,a new fast and secure point multiplication algorithm is proposed.The algorithm is based on a particular kind of addition chains involving only additions,providing a natural protection against side channel attacks.Moreover,the new addition formulae that take into account the specific structure of those chains making point multiplication very efficient are proposed.The point multiplication algorithm only needs 1 719 multiplications for the SAC260 of 160-bit integers.For chains of length from 280 to 260,the proposed method outperforms all the previous methods with a gain of 26% to 31% over double-and add,16% to 22% over NAF,7% to 13% over 4-NAF and 1% to 8% over the present best algorithm-double-base chain.
