[发明专利]一种最优带符号二进制快速计算方法以及椭圆曲线标量乘法

摘要

本发明公开了一种最优带符号二进制快速计算方法，以及基于该计算方法的群优化算法和加法群上的椭圆曲线标量乘法优化算法；最优带符号二进制快速计算方法，能够解决带符号二进制算法的最优化问题，包括群上的优化算法，其中加法群上的椭圆曲线标量乘法的优化算法，根据目标系统椭圆曲线上的三个基本运算点加ECADD，倍点ECDBL和点逆ECINV的运算耗费，对标量因子S进行优化，从S的所有(3/2)n个带符号的二进制表达式中，在O(n)时间复杂度和O(1)空间复杂度下，输出计算量最小的那一个带符号二进制表达式，通过计算椭圆曲线上的标量乘法得到运算结果。