计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2007年
10期
155-157,161
,共4页
椭圆曲线密码系统%标量乘%radix-8表示%改进Booth算法%编码
橢圓麯線密碼繫統%標量乘%radix-8錶示%改進Booth算法%編碼
타원곡선밀마계통%표량승%radix-8표시%개진Booth산법%편마
椭圆曲线标量乘是椭圆曲线密码系统中最关键、最耗时的运算,因此如何快速高效实现标量乘运算是研究的重点.目前常见的标量乘算法有:double-and-add算法,NAF算法,MOF算法等,但它们都是基于radix-2编码表示的,无论采用何种编码,倍点运算的次数都不变,减少的只是点加(或点减)运算的次数.提出一个基于radix-8表示的新的编码方法,及一个基于radix-8表示的标量乘算法,通过用八倍点运算代替倍点运算,且编码是从左到右(即从最高位向最低位)进行,编码和主计算可以合并,提高实现效率并节省内存空间.实验结果表明,该算法较经典的double-and-add算法能够提高效率30%以上.
橢圓麯線標量乘是橢圓麯線密碼繫統中最關鍵、最耗時的運算,因此如何快速高效實現標量乘運算是研究的重點.目前常見的標量乘算法有:double-and-add算法,NAF算法,MOF算法等,但它們都是基于radix-2編碼錶示的,無論採用何種編碼,倍點運算的次數都不變,減少的隻是點加(或點減)運算的次數.提齣一箇基于radix-8錶示的新的編碼方法,及一箇基于radix-8錶示的標量乘算法,通過用八倍點運算代替倍點運算,且編碼是從左到右(即從最高位嚮最低位)進行,編碼和主計算可以閤併,提高實現效率併節省內存空間.實驗結果錶明,該算法較經典的double-and-add算法能夠提高效率30%以上.
타원곡선표량승시타원곡선밀마계통중최관건、최모시적운산,인차여하쾌속고효실현표량승운산시연구적중점.목전상견적표량승산법유:double-and-add산법,NAF산법,MOF산법등,단타문도시기우radix-2편마표시적,무론채용하충편마,배점운산적차수도불변,감소적지시점가(혹점감)운산적차수.제출일개기우radix-8표시적신적편마방법,급일개기우radix-8표시적표량승산법,통과용팔배점운산대체배점운산,차편마시종좌도우(즉종최고위향최저위)진행,편마화주계산가이합병,제고실현효솔병절성내존공간.실험결과표명,해산법교경전적double-and-add산법능구제고효솔30%이상.
