计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
11期
3385-3387
,共3页
王玉玺%张串绒%张柄虹%朱振
王玉璽%張串絨%張柄虹%硃振
왕옥새%장천융%장병홍%주진
标量乘%非相邻编码%并行算法%复合运算
標量乘%非相鄰編碼%併行算法%複閤運算
표량승%비상린편마%병행산법%복합운산
scalar multiplication%NAF%simultaneous algorithm%composite operation
底层有限域上点群运算是影响椭圆曲线密码效率的主要因素,利用混合坐标下快速复合运算2P+Q代替传统的点加运算作为基本计算单元,对NAF标量乘算法进行改进,改进后算法与基于最优坐标下的NAF标量乘算法相比,效率提高7％.通过预计算对标量k进行分段编码,提出基于复合运算的分段并行标量乘快速算法,在基点和标量长固定的情况下,该算法与原有NAF算法相比计算效率提高了46.5％,而且改进后算法仅需存储三个预计算点坐标,存储空间小.
底層有限域上點群運算是影響橢圓麯線密碼效率的主要因素,利用混閤坐標下快速複閤運算2P+Q代替傳統的點加運算作為基本計算單元,對NAF標量乘算法進行改進,改進後算法與基于最優坐標下的NAF標量乘算法相比,效率提高7％.通過預計算對標量k進行分段編碼,提齣基于複閤運算的分段併行標量乘快速算法,在基點和標量長固定的情況下,該算法與原有NAF算法相比計算效率提高瞭46.5％,而且改進後算法僅需存儲三箇預計算點坐標,存儲空間小.
저층유한역상점군운산시영향타원곡선밀마효솔적주요인소,이용혼합좌표하쾌속복합운산2P+Q대체전통적점가운산작위기본계산단원,대NAF표량승산법진행개진,개진후산법여기우최우좌표하적NAF표량승산법상비,효솔제고7％.통과예계산대표량k진행분단편마,제출기우복합운산적분단병행표량승쾌속산법,재기점화표량장고정적정황하,해산법여원유NAF산법상비계산효솔제고료46.5％,이차개진후산법부수존저삼개예계산점좌표,존저공간소.
