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