抵制旁信道信息泄露的椭圆曲线点相乘程序

摘要

一种特征涉及用于产生数字签名的椭圆曲线EC点相乘。在一个方面中，在椭圆曲线上选择阶数(n)的基点(P)的标量乘数(k)以供与EC点相乘一起使用。接着从经限制值的范围内随机地产生整数值(r)，以使得无关于在所述范围内获得的具体值(r)，使用与所述整数乘数(r)及所述阶数(n)的乘积进行求和的所述标量乘数(k)执行的EC点相乘程序消耗独立于所述标量乘数(k)的值的装置资源，进而缩减或消除旁信道泄漏。此可通过针对r确定值的所述范围来达成，以使得k+(r*n)的最高有效位的位位置对于具体椭圆曲线将为平坦且固定的。