一种优化的从左向右的带符号编码方案

摘要：

目前最著名的带符号的表示方法是wNAF(non-adjacent-form),不幸的是wNAF编码只能从右向左产生,这使得编码阶段不能和较具优势的从左向右的计算阶段相结合形成有效的计算方法.文章提出了一种从左向右带符号编码方案,它能和从左向右的计算阶段相结合形成有效的算法,并对该算法进行了分析,与基本的二进制算法相比计算效率提高29%左右.

关键词：椭圆曲线、标量乘、从左向右、带符号表示

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

在线出版日期：2006-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：89-91