[发明专利]应用蒙哥马利算法的幂剩余运算器无效
| 申请号： | 01140853.7 | 申请日： | 2001-09-21 |
| 公开（公告）号： | CN1368674A | 公开（公告）日： | 2002-09-11 |
| 发明（设计）人： | 朝见和生 | 申请（专利权）人： | 三菱电机株式会社;三菱电机系统LSI设计株式会社 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72;H04L9/30 |
| 代理公司： | 中国专利代理(香港)有限公司 | 代理人： | 杨凯,王忠忠 |
| 地址： | 日本*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的课题是一种幂剩余运算电路,它包含作为与外部总线的接口的I/F(接口)电路101;保持密钥e的e寄存器102;保持进行蒙哥马利变换的乘数Y的Y寄存器103;保持密钥N的N寄存器104;保持蒙哥马利变换的运算时进行的2B+N的值的B2N寄存器105;保持明文X的X寄存器106;进行加密和解密运算的运算电路107;保持运算结果P的P寄存器108;起到作为幂剩余运算执行时的状态机的作用的幂剩余控制电路109;起到作为蒙哥马利乘法余数运算和余数运算的执行时的状态机的作用的蒙哥马利乘法余数、余数控制电路110以及进行加法运算和减法运算的运算控制的加法运算、减法运算控制电路111。 | ||
| 搜索关键词： | 应用 马利 算法 剩余 运算器 | ||
【主权项】：
1.一种幂剩余运算器，其特征在于，包含：寄存器，保持对使进行蒙哥马利乘法余数运算时的一方的自变量为2倍的值与余数的模进行了加法运算的值；蒙哥马利乘法余数运算执行部，与上述寄存器连接，参照在上述寄存器中已被保持的值，执行蒙哥马利乘法余数运算；以及幂剩余运算执行部，与上述蒙哥马利乘法余数运算执行部连接，在与上述蒙哥马利乘法余数运算执行部之间进行数据的输入输出，执行幂剩余运算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于三菱电机株式会社;三菱电机系统LSI设计株式会社，未经三菱电机株式会社;三菱电机系统LSI设计株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/01140853.7/，转载请声明来源钻瓜专利网。
