[发明专利]用于抵制旁信道信息泄露的椭圆曲线点相乘的方法和装置

摘要

一种特征涉及用于产生数字签名的椭圆曲线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执行至少一个椭圆曲线点相乘程序，同时消耗独立于所述标量乘数k的所述值的所述装置资源。