计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
14期
89-91
,共3页
椭圆曲线%标量乘%从左向右%带符号表示
橢圓麯線%標量乘%從左嚮右%帶符號錶示
타원곡선%표량승%종좌향우%대부호표시
目前最著名的带符号的表示方法是wNAF(non-adjacent-form),不幸的是wNAF编码只能从右向左产生,这使得编码阶段不能和较具优势的从左向右的计算阶段相结合形成有效的计算方法.文章提出了一种从左向右带符号编码方案,它能和从左向右的计算阶段相结合形成有效的算法,并对该算法进行了分析,与基本的二进制算法相比计算效率提高29%左右.
目前最著名的帶符號的錶示方法是wNAF(non-adjacent-form),不倖的是wNAF編碼隻能從右嚮左產生,這使得編碼階段不能和較具優勢的從左嚮右的計算階段相結閤形成有效的計算方法.文章提齣瞭一種從左嚮右帶符號編碼方案,它能和從左嚮右的計算階段相結閤形成有效的算法,併對該算法進行瞭分析,與基本的二進製算法相比計算效率提高29%左右.
목전최저명적대부호적표시방법시wNAF(non-adjacent-form),불행적시wNAF편마지능종우향좌산생,저사득편마계단불능화교구우세적종좌향우적계산계단상결합형성유효적계산방법.문장제출료일충종좌향우대부호편마방안,타능화종좌향우적계산계단상결합형성유효적산법,병대해산법진행료분석,여기본적이진제산법상비계산효솔제고29%좌우.
