一种提高椭圆曲线密码体制中的标量乘计算效率的方法

摘要

本发明提供的是一种提高椭圆曲线密码体制中的标量乘计算效率的方法。(1)随机产生用户私钥；(2)将椭圆曲线密码体制中的基点坐标从仿射坐标按坐标转换公式转换为雅可比坐标；(3)对用户随机产生的标量使用对称三进制方法进行计算得到标量的对称三进制表示；(4)对得到的对称三进制数串进行预处理；(5)预计算基点的二倍点运算结果并存储；(6)将预处理后得到的改进的对称三进制数串用于计算标量乘，具体采用从高位到低位的计算方式，根据相应位的数值判断是否调用点加运算，直到数串的最低位为止。本发明用于椭圆曲线密码体制中标量乘的计算问题，可以提高标量乘的计算速度，提升椭圆曲线密码体制的效率，具有较大的价值和实用性。