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

摘要

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

主权项

一种用于可由装置操作的椭圆曲线点相乘的方法，其包括：在椭圆曲线上获得阶数(n)的基点(P)的标量乘数(k)以供与对经表示为一系列位的值进行操作的椭圆曲线点相乘程序一起使用；针对整数乘数(r)确定值的范围，以使得无关于在值的所述范围内获得的具体值(r)，使用与所述整数乘数(r)及所述阶数(n)的乘积进行求和的所述标量乘数(k)执行的椭圆曲线点相乘程序消耗独立于所述标量乘数(k)的值的装置资源；从值的所述范围内获得整数乘数(r)；及使用所述标量乘数(k)、所述整数乘数(r)及所述阶数(n)执行至少一个椭圆曲线点相乘程序。