发明名称 |
应用蒙哥马利算法的幂剩余运算器 |
摘要 |
本发明的课题是一种幂剩余运算电路,它包含:作为与外部总线的接口的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)。 |
申请公布号 |
CN1242321C |
申请公布日期 |
2006.02.15 |
申请号 |
CN01140853.7 |
申请日期 |
2001.09.21 |
申请人 |
三菱电机株式会社;三菱电机系统LSI设计株式会社 |
发明人 |
朝见和生 |
分类号 |
G06F7/72(2006.01);H04L9/30(2006.01) |
主分类号 |
G06F7/72(2006.01) |
代理机构 |
中国专利代理(香港)有限公司 |
代理人 |
杨凯;王忠忠 |
主权项 |
1.一种幂剩余运算器,其特征在于,包含:加法值寄存器,保持对使进行蒙哥马利乘法余数运算时的一方的自变量为2倍的值与余数的模进行了加法运算的值;蒙哥马利乘法余数运算执行部,与上述加法值寄存器连接,参照在上述加法值寄存器中已被保持的值,执行蒙哥马利乘法余数运算;以及幂剩余运算执行部,与上述蒙哥马利乘法余数运算执行部连接,控制上述蒙哥马利乘法余数运算执行部并执行幂剩余运算。 |
地址 |
日本东京都 |