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

摘要

本发明属于公钥密码体制的安全执行领域，涉及一种抵抗简单电耗攻击的模幂计算方法，当潜在受到简单电耗攻击的软件或硬件密码没备运行公钥体制时，在需要使用秘密密钥或保密参数为指数计算模幂情况下，按下列步骤执行：读取底数x、指数E、和模n；等分二进制表示的指数E为子串E₁和E₂，其二进制表示为，，算符表示不小于c的最小整数，k为指数E的二进制比特串长度；用固定从右向左二进制算法计算模幂对；根据公式，用模幂对计算模幂x^E(mod n)，算符‖表示连接，算符sq^(m)(x，n)表示对整数x做m次模n平方操作。本发明提供的计算方法具有更强的抵抗SPA攻击的能力，同时，具有较快的计算速度。

主权项

1.一种抵抗简单电耗攻击的模幂计算方法，其特征是，当潜在受到简单电耗攻击的软件或硬件密码设备运行公钥体制时，在需要使用秘密密钥或保密参数为指数计算模幂情况下，具体执行下列步骤：(1)读取底数x、指数E、和模n；(2)等分二进制表示的指数E为子串E₁和E₂，其二进制表示为算符表示不小于c的最小整数，k为指数E的二进制比特串长度；(3)用固定从右向左二进制算法计算模幂对(4)根据公式用模幂对计算模幂x^E(mod n)，算符‖表示连接，算符sq^(m)(x，n)表示对整数x做m次模n平方操作。