计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2012年
9期
293-296
,共4页
椭圆曲线密码体制%双标量点乘算法%半点运算%双基数系统
橢圓麯線密碼體製%雙標量點乘算法%半點運算%雙基數繫統
타원곡선밀마체제%쌍표량점승산법%반점운산%쌍기수계통
椭圆曲线密码体制的核心运算是标量乘法运算,在一些椭圆曲线公钥密码体制中需要计算双标量乘法.为了提高椭圆曲线双标量乘法的效率,在现有半点运算和双基表示的基础上提出了一种新的双标量表示形式,并给出基于该表示形式的双标量乘算法.该算法用快速的半点运算替代传统的倍点运算,从而有效提高了双标量乘法的效率.实验结果表明,在NIST推荐的椭圆曲线上,新算法的效率比基于双基表示的并列点乘算法大约提高了32％,比基于JSF表示的双标量乘算法提高了35％.
橢圓麯線密碼體製的覈心運算是標量乘法運算,在一些橢圓麯線公鑰密碼體製中需要計算雙標量乘法.為瞭提高橢圓麯線雙標量乘法的效率,在現有半點運算和雙基錶示的基礎上提齣瞭一種新的雙標量錶示形式,併給齣基于該錶示形式的雙標量乘算法.該算法用快速的半點運算替代傳統的倍點運算,從而有效提高瞭雙標量乘法的效率.實驗結果錶明,在NIST推薦的橢圓麯線上,新算法的效率比基于雙基錶示的併列點乘算法大約提高瞭32％,比基于JSF錶示的雙標量乘算法提高瞭35％.
타원곡선밀마체제적핵심운산시표량승법운산,재일사타원곡선공약밀마체제중수요계산쌍표량승법.위료제고타원곡선쌍표량승법적효솔,재현유반점운산화쌍기표시적기출상제출료일충신적쌍표량표시형식,병급출기우해표시형식적쌍표량승산법.해산법용쾌속적반점운산체대전통적배점운산,종이유효제고료쌍표량승법적효솔.실험결과표명,재NIST추천적타원곡선상,신산법적효솔비기우쌍기표시적병렬점승산법대약제고료32％,비기우JSF표시적쌍표량승산법제고료35％.
