[发明专利]用于执行有效率的抗侧信道攻击的简化的方法和设备有效
申请号: | 201010221483.X | 申请日: | 2010-06-25 |
公开(公告)号: | CN101938355A | 公开(公告)日: | 2011-01-05 |
发明(设计)人: | V·戈帕尔;G·M·沃尔里奇;W·K·费哈利;J·D·吉尔福德;E·奥楚尔克;M·G·迪克逊 | 申请(专利权)人: | 英特尔公司 |
主分类号: | H04L9/30 | 分类号: | H04L9/30;H04L9/06 |
代理公司: | 中国专利代理(香港)有限公司 72001 | 代理人: | 柯广华;王洪斌 |
地址: | 美国加利*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 执行 有效率 信道 攻击 简化 方法 设备 | ||
1.一种方法,包括:
存储由折叠运算的结果产生的折叠进位位的状态,所述折叠运算将a位数A简化到b位数B;以及
使用所述折叠进位位的所存储的状态来检索预先计算的常数,所述预先计算的常数与相对于A的所述折叠进位位的位置和所述折叠进位位的状态对应,所述预先计算的常数用于以时间不变方式将所述b位数B模m简化到r位结果R。
2.如权利要求1所述的方法,还包括:
将预先计算的常数分布在高速缓存存储器中的多个高速缓存行之间,使得读取存储预先计算的常数的高速缓存行中的所有高速缓存行以检索所述预先计算的常数。
3.如权利要求1所述的方法,还包括:
通过从存储预先计算的常数的高速缓存存储器中的多个高速缓存行的所有高速缓存行中的每一个读取所述预先计算的常数的一部分来检索所述预先计算的常数。
4.如权利要求1所述的方法,其中使用Barrett简化将所述b位数B模m简化到n位数R,b等于(t+n)并且t小于n。
5.如权利要求4所述的方法,还包括:
执行时间不变的Barrett简化,包括:
将129位操作数转换成128位大小的操作数;
使用表中存储的预先计算的转换常数来执行相加项的二的相乘;以及
执行固定次数的减运算。
6.如权利要求5所述的方法,还包括:
执行将另一个表中存储的预先计算的常数加到B的所述b位的最低有效n位,所述预先计算的常数对应于t的最低有效位的部分的状态。
7.如权利要求1所述的方法,其中使用Montgomery简化将所述b位数B模m简化到n位数R。
8.如权利要求7所述的方法,其中b是(n+t)以及t小于n。
9.如权利要求8所述的方法,还包括:
执行时间不变的Montgomery简化,包括:
使用表中存储的预先计算的转换常数来执行简化进位位的惰性评估;以及
执行固定次数的减运算。
10.如权利要求1所述的方法,其中a是1024以及b是640,并且执行两次折叠运算以将A简化到B。
11.一种设备,包括:
存储器,存储由折叠运算的结果产生的进位位的状态,所述折叠运算将a位数A简化到b位数B;
查询表,存储预先计算的常数,所述预先计算的常数对应于相对于A的所述进位位的位置和所述进位位的状态;以及
执行以下操作的逻辑:使用所述进位位的所存储的状态从所述查询表检索所述预先计算的常数,并使用所检索的预先计算的常数以时间不变方式将b位数B模m简化到r位结果R。
12.如权利要求11所述的设备,其中使用Barrett简化将所述b位数B模m简化到n位数R,b等于(t+n)并且t小于n。
13.如权利要求12所述的设备,还包括:
另一个查询表,存储与t的最低有效位的部分的状态对应的预先计算的常数。
14.如权利要求13所述的设备,其中所述逻辑将129位操作数转换成128位大小的操作数,使用表中存储的预先计算的转换常数来执行相加项的二的相乘,并执行固定次数的减运算。
15.如权利要求14所述的设备,其中所述逻辑执行将另一个表中存储的预先计算的常数加到B的所述b位的最低有效n位,所述预先计算的常数对应于t的最低有效位的部分的状态。
16.如权利要求11所述的设备,其中使用Montgomery简化将所述b位数B模m简化到n位数R,b等于(t+n)并且t小于n。
17.如权利要求16所述的设备,其中所述逻辑使用表中存储的预先计算的转换常数来执行简化进位位的惰性评估并执行固定次数的减运算。
18.如权利要求11所述的设备,其中a是1024以及b是640,并且执行两次折叠运算以将A简化到B。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于英特尔公司,未经英特尔公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201010221483.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:气力式排种器
- 下一篇:种子精选用种子包衣机