盐城工学院学报（自然科学版）
鹽城工學院學報（自然科學版）
염성공학원학보（자연과학판）
JOURNAL OF YANCHENG INSTITUTE OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2013年
2期
25-30
,共6页
椭圆曲线密码体制%标量乘法%双基数系统(DBNS)%多基数系统(MBNS)
橢圓麯線密碼體製%標量乘法%雙基數繫統(DBNS)%多基數繫統(MBNS)
타원곡선밀마체제%표량승법%쌍기수계통(DBNS)%다기수계통(MBNS)
首先给出了椭圆曲线上点P的7倍点公式7P,当[i]/[m]=6时,它比直接计算节省运算量7.4％～30.56％.作为双基数系统的一个推广,多基数系统具有标量表示长度更短、汉明重量更小的特点,较适用于椭圆曲线标量乘的快速计算.结合以上给出的公式,提出了一个以2,3和7作为基底的多基数系统计算椭圆曲线标量乘的有效算法,所提方法计算量更少.
首先給齣瞭橢圓麯線上點P的7倍點公式7P,噹[i]/[m]=6時,它比直接計算節省運算量7.4％～30.56％.作為雙基數繫統的一箇推廣,多基數繫統具有標量錶示長度更短、漢明重量更小的特點,較適用于橢圓麯線標量乘的快速計算.結閤以上給齣的公式,提齣瞭一箇以2,3和7作為基底的多基數繫統計算橢圓麯線標量乘的有效算法,所提方法計算量更少.
수선급출료타원곡선상점P적7배점공식7P,당[i]/[m]=6시,타비직접계산절성운산량7.4％～30.56％.작위쌍기수계통적일개추엄,다기수계통구유표량표시장도경단、한명중량경소적특점,교괄용우타원곡선표량승적쾌속계산.결합이상급출적공식,제출료일개이2,3화7작위기저적다기수계통계산타원곡선표량승적유효산법,소제방법계산량경소.
