科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2012年
19期
4663-4666
,共4页
椭圆曲线%非相邻表示型%改进
橢圓麯線%非相鄰錶示型%改進
타원곡선%비상린표시형%개진
椭圆曲线上的点乘运算是影响椭圆曲线加密(ECC)效率的一个关键因素.分析了普遍用于点乘算法的非相邻表示型(NAF)算法,对NAF算法和窗口宽度w的NAF算法进行了改进.减少了运算中的移位运算次数,缩短了运算时间.经分析,改进算法的运行效率是原算法效率的2/(w+1)倍,建模仿真也表明改进算法的运行时间要短于原算法的运行时间.
橢圓麯線上的點乘運算是影響橢圓麯線加密(ECC)效率的一箇關鍵因素.分析瞭普遍用于點乘算法的非相鄰錶示型(NAF)算法,對NAF算法和窗口寬度w的NAF算法進行瞭改進.減少瞭運算中的移位運算次數,縮短瞭運算時間.經分析,改進算法的運行效率是原算法效率的2/(w+1)倍,建模倣真也錶明改進算法的運行時間要短于原算法的運行時間.
타원곡선상적점승운산시영향타원곡선가밀(ECC)효솔적일개관건인소.분석료보편용우점승산법적비상린표시형(NAF)산법,대NAF산법화창구관도w적NAF산법진행료개진.감소료운산중적이위운산차수,축단료운산시간.경분석,개진산법적운행효솔시원산법효솔적2/(w+1)배,건모방진야표명개진산법적운행시간요단우원산법적운행시간.