[发明专利]利用蒙哥马利乘法结果的分区和分散式存储的模幂运算有效
| 申请号： | 201280046186.3 | 申请日： | 2012-09-10 |
| 公开（公告）号： | CN103814370B | 公开（公告）日： | 2017-01-18 |
| 发明（设计）人： | S.格伦;V.克拉斯诺夫 | 申请（专利权）人： | 英特尔公司 |
| 主分类号： | G06F17/00 | 分类号： | G06F17/00;G06F17/10;G06F9/06 |
| 代理公司： | 中国专利代理(香港)有限公司72001 | 代理人： | 徐予红,汤春龙 |
| 地址： | 美国加利*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 描述用于边信道保护的模幂运算的技术和系统的实施例。在实施例中，在模幂运算计算期间，产生蒙哥马利乘法（“MM”）结果。将这些MM结果分散在表上以用于存储，以使这些值的存储不可导致私密指数值被间谍过程通过边信道攻击发现。可以执行该分散以便减少每次MM结果存储或检索期间执行的每结果的存储器操作的次数。在实施例中，可以在模幂运算中使用4的窗口大小，连同将MM结果分区成32位分区值，且将这些分区值按64个字节偏移来分散。在实施例中，虽然使用4的窗口大小可能导致模幂运算期间较其他窗口大小额外的MM计算，但是存储器操作的减少可以提供正面性能补偿。 | ||
| 搜索关键词： | 利用 马利 乘法 结果 分区 分散 存储 运算 | ||
【主权项】：
一种计算机实现的方法，包括：由计算设备将所述计算设备的存储器中的表初始化，所述表具有大小；由所述计算设备执行第一多次蒙哥马利乘法；由所述计算设备将所述第一多次蒙哥马利乘法的结果存储到所述表中，将每个结果存储到所述表中包括：将单个结果分区成多个分区值；以及将所述单个结果的所述分区值分散在所述表中来进行存储；以及由所述计算设备使用分散在所述表中存储的所述第一多次蒙哥马利乘法的结果的分区值来执行第二多次蒙哥马利乘法；其中将所述表初始化包括，将所述表的大小选择为在执行所述第二多次蒙哥马利乘法期间，至少减小检索分散在所述表中存储的所述第一多次蒙哥马利乘法的结果的分区值期间执行的存储器访问的次数。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于英特尔公司，未经英特尔公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201280046186.3/，转载请声明来源钻瓜专利网。
- 上一篇：用于移动环境中的渐进式模式匹配的方法及设备
- 下一篇：通信用多芯光纤
