计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2015年
1期
275-279,322
,共6页
多基表示%标量乘法%联合稀疏表示%椭圆曲线%快速计算%非邻接形式
多基錶示%標量乘法%聯閤稀疏錶示%橢圓麯線%快速計算%非鄰接形式
다기표시%표량승법%연합희소표시%타원곡선%쾌속계산%비린접형식
Multibase representation%Scalar multiplication%Joint sparse form%Elliptic curves%Fast calculation%Non-adjacent form
椭圆曲线已经广泛应用于密码学领域中的公钥密码系统,数字签名验证等.在椭圆曲线密码系统中,标量乘法占据着十分重要的地位.目前已经有一些算法来加快这些十分关键的计算,它们均基于整数的不同表示,以尽量减少一般乘法或点加法的数目.在椭圆曲线现有的各种计算方法中,联合稀疏表式(JSF),w-NAF,双基方法是目前常用并且有效的算法.基于多基整数表示系统,提出一种联合多基稀疏表示方法.多基联合稀疏表示需要较少的位数,并且比JSF和w-NAF更加稀疏,(2,3,5)基表示与(2,3)基表示相比,可以使椭圆曲线标量乘法的运算提高约16％的效益.
橢圓麯線已經廣汎應用于密碼學領域中的公鑰密碼繫統,數字籤名驗證等.在橢圓麯線密碼繫統中,標量乘法佔據著十分重要的地位.目前已經有一些算法來加快這些十分關鍵的計算,它們均基于整數的不同錶示,以儘量減少一般乘法或點加法的數目.在橢圓麯線現有的各種計算方法中,聯閤稀疏錶式(JSF),w-NAF,雙基方法是目前常用併且有效的算法.基于多基整數錶示繫統,提齣一種聯閤多基稀疏錶示方法.多基聯閤稀疏錶示需要較少的位數,併且比JSF和w-NAF更加稀疏,(2,3,5)基錶示與(2,3)基錶示相比,可以使橢圓麯線標量乘法的運算提高約16％的效益.
타원곡선이경엄범응용우밀마학영역중적공약밀마계통,수자첨명험증등.재타원곡선밀마계통중,표량승법점거착십분중요적지위.목전이경유일사산법래가쾌저사십분관건적계산,타문균기우정수적불동표시,이진량감소일반승법혹점가법적수목.재타원곡선현유적각충계산방법중,연합희소표식(JSF),w-NAF,쌍기방법시목전상용병차유효적산법.기우다기정수표시계통,제출일충연합다기희소표시방법.다기연합희소표시수요교소적위수,병차비JSF화w-NAF경가희소,(2,3,5)기표시여(2,3)기표시상비,가이사타원곡선표량승법적운산제고약16％적효익.
