一个新的基于MOF从左到右编码的多标量乘算法

摘要：

很多基于椭圆曲线的密码协议都需要计算多标量乘法kP+lQ.目前常见的多标量乘算法的效率主要取决于标量的(联合)海明权值.JSF表示的平均联合海明权密度为1/2,是所有带符号二进制表示中最优的,但JSF编码只能从右到左实现.提出一个新的从左到右的基于MOF的编码方法,该方法的平均联合海明权密度与基于JSF表示的相同,并提出一个新的多标量乘算法,该算法对标量从左到右进行编码,并将编码合并到多标量乘的主计算中,从而节省了存储标量的新编码的内存空间,提高了实现效率.

关键词：椭圆曲线密码系统、标量乘、多标量乘、MOF、JSF

所属期刊栏目：17

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

资助基金：安徽省教育厅自然科学基金2006KJ079B

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

页数：共4页

页码：157-159,163