椭圆曲线标量乘算法的改进

摘要：

椭圆曲线密码体制的快速实现依赖于标量乘(nP)的有效计算,该文改进n的二进制和三进制的混合表示方法,并且将其推广到n的二进制、三进制和五进制的混合表示.该算法在已知二倍点、三倍点和五倍点运算量的基础上,经过恰当的运算计算标量乘.试验结果表明,该算法减少计算标量乘的运算量,能有效地计算标量乘.

关键词：椭圆曲线密码体制、标量乘、非相邻形式

所属期刊栏目：34

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

资助基金：陕西省自然科学基金资助项目2007A19

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

页数：共2页

页码：167-168