| 发明名称 | 一种抵抗简单电耗攻击的模幂计算方法 | ||
| 摘要 | 本发明属于公钥密码体制的安全执行领域，涉及一种抵抗简单电耗攻击的模幂计算方法，当潜在受到简单电耗攻击的软件或硬件密码没备运行公钥体制时，在需要使用秘密密钥或保密参数为指数计算模幂情况下，按下列步骤执行：读取底数x、指数E、和模n；等分二进制表示的指数E为子串E<sub>1</sub>和E<sub>2</sub>，其二进制表示为<img file="200810154232.7_ab_0.GIF" wi="514" he="89" />，<img file="200810154232.7_ab_1.GIF" wi="541" he="84" />，算符<img file="200810154232.7_ab_2.GIF" wi="64" he="59" />表示不小于c的最小整数，k为指数E的二进制比特串长度；用固定从右向左二进制算法计算模幂对<img file="200810154232.7_ab_3.GIF" wi="507" he="62" />；根据公式<img file="200810154232.7_ab_4.GIF" wi="756" he="79" />，用模幂对<img file="200810154232.7_ab_3.GIF" wi="507" he="62" />计算模幂x<sup>E</sup>(mod n)，算符‖表示连接，算符sq<sup>(m)</sup>(x，n)表示对整数x做m次模n平方操作。本发明提供的计算方法具有更强的抵抗SPA攻击的能力，同时，具有较快的计算速度。 | ||
| 申请公布号 | CN101436932A | 申请公布日期 | 2009.05.20 |
| 申请号 | CN200810154232.7 | 申请日期 | 2008.12.18 |
| 申请人 | 天津大学 | 发明人 | 孙达志;孙济洲;张加万 |
| 分类号 | H04L9/14(2006.01)I;G06F7/72(2006.01)I | 主分类号 | H04L9/14(2006.01)I |
| 代理机构 | 天津市北洋有限责任专利代理事务所 | 代理人 | 江镇华 |
| 主权项 | 1.一种抵抗简单电耗攻击的模幂计算方法，其特征是，当潜在受到简单电耗攻击的软件或硬件密码设备运行公钥体制时，在需要使用秘密密钥或保密参数为指数计算模幂情况下，具体执行下列步骤：(1)读取底数x、指数E、和模n；(2)等分二进制表示的指数E为子串E<sub>1</sub>和E<sub>2</sub>，其二进制表示为<img file="A200810154232C00021.GIF" wi="521" he="72" /><img file="A200810154232C00022.GIF" wi="554" he="72" />算符<img file="A200810154232C00023.GIF" wi="59" he="51" />表示不小于c的最小整数，k为指数E的二进制比特串长度；(3)用固定从右向左二进制算法计算模幂对<img file="A200810154232C00024.GIF" wi="519" he="56" />(4)根据公式<img file="A200810154232C00025.GIF" wi="764" he="64" />用模幂对<img file="A200810154232C00026.GIF" wi="497" he="56" />计算模幂x<sup>E</sup>(mod n)，算符‖表示连接，算符sq<sup>(m)</sup>(x，n)表示对整数x做m次模n平方操作。 | ||
| 地址 | 300072天津市南开区卫津路92号天津大学 | ||