[发明专利]一种抵抗简单电耗攻击的点乘计算方法

摘要

本发明属于公钥密码体制的安全执行领域，涉及一种抵抗简单电耗攻击的点乘计算方法，当潜在受到简单电耗攻击的软件或硬件密码设备运行公钥体制时，按下列步骤执行：读取椭圆曲线点群上符合要求的点P和点乘系数d；将系数d的二进制串分成等长的二进制子串d₁和d₂；使用固定从右向左二进制算法计算点乘对{d₁·P，d₂·P}＝{(d₁ AND(NOT d₂)+d₁ AND d₂)·P，((NOT d₁)AND d₂+d₁ AND d₂)·P}；根据公式d·P＝(d₁‖d₂)·P＝sq^(「k/2(d₁·P)+d₂·P，通过点乘对{d₁·P，d₂·P}计算点乘d·P的值，算符‖表示连接，算符sq^(m)(P)表示对椭圆曲线点群上的点P做m次倍点操作。本发明提供的计算方法具有更强的抵抗SPA攻击能力，同时，具有较快的计算速度。

主权项

1.一种抵抗简单电耗攻击的点乘计算方法，其特征是，当潜在受到简单电耗攻击的软件或硬件密码设备运行公钥体制时，在需要使用秘密密钥或保密参数为系数计算点乘情况下，具体执行下列步骤：(1)读取椭圆曲线点群上符合要求的点P和点乘系数d；(2)将系数d的二进制串分成等长的二进制子串和算符表示不小于c的最小整数，k为系数d的二进制比特串长度；(3)使用固定从右向左二进制算法计算点乘对{d₁·P，d₂·P}＝{(d₁AND(NOT d₂)+d₁ANDd2)·P，((NOT d₁)AND d₂+d₁AND d₂)·P}；(4)根据公式通过点乘对{d₁·P，d₂·P}计算点乘d·P的值，算符‖表示连接，算符sq^(m)(P)表示对椭圆曲线点群上的点P做m次倍点操作。