计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
15期
112-115
,共4页
徐凯平%郑洪源%刘锦峰%顾晶晶
徐凱平%鄭洪源%劉錦峰%顧晶晶
서개평%정홍원%류금봉%고정정
椭圆曲线密码体制%标量乘法%仿射坐标%多基链%求逆
橢圓麯線密碼體製%標量乘法%倣射坐標%多基鏈%求逆
타원곡선밀마체제%표량승법%방사좌표%다기련%구역
椭圆曲线标量乘是椭圆密码体制中最耗时的运算,其中求逆运算的次数直接决定了标量乘法的性质.转换求逆为乘法运算能够降低求逆次数.根据这个思想,给出在素数域F<,p>上用仿射坐标直接计算5P的算法,比传统方法节省了两次求逆运算.同时还给出直接计算5<'k>P的算法,比重复计算k次5P更有效.最后结合多基链把这两个新算法应用到标量乘中.实验结果表明,该方法与以往的标量乘算法相比,效率可提高6.5%～14%,相交处I/M可降到1.1.
橢圓麯線標量乘是橢圓密碼體製中最耗時的運算,其中求逆運算的次數直接決定瞭標量乘法的性質.轉換求逆為乘法運算能夠降低求逆次數.根據這箇思想,給齣在素數域F<,p>上用倣射坐標直接計算5P的算法,比傳統方法節省瞭兩次求逆運算.同時還給齣直接計算5<'k>P的算法,比重複計算k次5P更有效.最後結閤多基鏈把這兩箇新算法應用到標量乘中.實驗結果錶明,該方法與以往的標量乘算法相比,效率可提高6.5%～14%,相交處I/M可降到1.1.
타원곡선표량승시타원밀마체제중최모시적운산,기중구역운산적차수직접결정료표량승법적성질.전환구역위승법운산능구강저구역차수.근거저개사상,급출재소수역F<,p>상용방사좌표직접계산5P적산법,비전통방법절성료량차구역운산.동시환급출직접계산5<'k>P적산법,비중복계산k차5P경유효.최후결합다기련파저량개신산법응용도표량승중.실험결과표명,해방법여이왕적표량승산법상비,효솔가제고6.5%～14%,상교처I/M가강도1.1.
