一个椭圆曲线多标量乘算法

摘要：

提出一种基于MOF(Mutual Opposite Form)的interleaving多标量乘算法,该算法在计算速度上明显快于基本inter1eaving方法,在计算速度和预存储方面和基于ωNAF(non-adjacentform)的interleaving方法相当,但MOF编码可从左到右实现,故编码和主计算可以合并,从而节省标量编码的存储空间,因此更适合于内存受限的设备上使用.

关键词：多标量乘、interleaving方法、MOF方法、ωNAF方法

所属期刊栏目：15

分类号：TP309.7(计算技术、计算机技术)

资助基金：安徽省教育厅自然科学基金2002kj198

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

页数：共4页

页码：90-92,102