[发明专利]模乘设备和方法有效
申请号: | 201611273117.2 | 申请日: | 2016-12-28 |
公开(公告)号: | CN107040362B | 公开(公告)日: | 2020-10-27 |
发明(设计)人: | S·吉耶;C·穆尔迪卡 | 申请(专利权)人: | 智能IC卡公司 |
主分类号: | H04L9/00 | 分类号: | H04L9/00;H04L9/30;H04L9/08 |
代理公司: | 永新专利商标代理有限公司 72002 | 代理人: | 林金朝;王英 |
地址: | 法国塞*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种用于以给定模数为模执行第一被乘数和第二被乘数的乘法的模乘设备,所述被乘数中的每一个包括给定数量的数字,每一个数字具有给定的字长。所述模乘设备包括:‑乘法器,其用于使所述第一被乘数中的至少一个数字与所述第二被乘数相乘以产生乘法器输出;‑模约简单元,其被配置为通过扩展模数和整数系数的乘积来约简从所述乘法器输出得到的量,所述扩展模数是所述给定模数与扩展参数的乘积,所述模约简单元提供约简输出,所述约简输出是严格小于所述扩展模数的正整数,其中,所述模乘设备进一步包括选择单元,所述选择单元被配置为选择所述扩展参数以使所述设备执行所述乘法所耗费的时间独立于所述被乘数。 | ||
搜索关键词: | 设备 方法 | ||
【主权项】:
一种用于以给定模数为模执行第一被乘数和第二被乘数的乘法的模乘设备,所述被乘数中的每一个包括给定数量的数字,每一个数字具有给定的字长,所述模乘设备包括:‑乘法器,其用于使所述第一被乘数中的至少一个数字与所述第二被乘数相乘以产生乘法器输出;‑模约简单元,其被配置为通过扩展模数和整数系数的乘积来约简从所述乘法器的输出得到的量,所述扩展模数是所述给定模数与扩展参数的乘积,所述模约简单元提供约简输出,所述约简输出是严格小于所述扩展模数的正整数,其中,所述模乘设备进一步包括选择单元,所述选择单元被配置为选择所述扩展参数以使所述设备执行所述乘法所耗费的时间独立于所述被乘数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于智能IC卡公司,未经智能IC卡公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611273117.2/,转载请声明来源钻瓜专利网。