[发明专利]应用蒙哥马利算法的幂剩余运算器

权利要求书

1.一种幂剩余运算器，其特征在于，包含：

寄存器，保持对使进行蒙哥马利乘法余数运算时的一方的自变量为2倍的值与余数的模进行了加法运算的值；

蒙哥马利乘法余数运算执行部，与上述寄存器连接，参照在上述寄存器中已被保持的值，执行蒙哥马利乘法余数运算；以及

幂剩余运算执行部，与上述蒙哥马利乘法余数运算执行部连接，在与上述蒙哥马利乘法余数运算执行部之间进行数据的输入输出，执行幂剩余运算。

2.如权利要求1中所述的幂剩余运算器，其特征在于：

上述幂剩余运算执行部与用二进制数表示的幂指数的各位的值无关地在蒙哥马利乘法余数运算执行部中执行蒙哥马利乘法余数运算并执行幂剩余运算。

3.如权利要求2中所述的幂剩余运算器，其特征在于：

还包含保持幂剩余运算执行部中的运算模式的模式寄存器，

上述幂剩余运算执行部根据在上述模式寄存器中已被保持的值，判断是否执行基于用二进制数表示的幂指数的各位的值的蒙哥马利乘法余数运算，并执行蒙哥马利乘法余数运算。

4.如权利要求2中所述的幂剩余运算器，其特征在于：

上述幂剩余运算执行部根据用二进制数表示的幂指数的各位的值，判断是否执行蒙哥马利乘法余数运算，并执行蒙哥马利乘法余数运算。

5.如权利要求2中所述的幂剩余运算器，其特征在于：

上述幂剩余运算执行部包含对二进制数的位串进行加法运算的加法运算器，

上述加法运算器包含将二进制数的位串分割为各个规定的位、在分割后的位串相互间进行加法运算的多个子加法运算器。

6.如权利要求1中所述的幂剩余运算器，其特征在于：

还包含保持幂剩余运算执行部中的运算模式的模式寄存器，

上述幂剩余运算执行部根据在上述模式寄存器中已被保持的值，判断是否执行基于用二进制数表示的幂指数的各位的值的蒙哥马利乘法余数运算，并执行蒙哥马利乘法余数运算。

7.如权利要求6中所述的幂剩余运算器，其特征在于：

上述幂剩余运算执行部根据用二进制数表示的幂指数的各位的值，判断是否执行蒙哥马利乘法余数运算，并执行蒙哥马利乘法余数运算。

8.如权利要求6中所述的幂剩余运算器，其特征在于：

上述幂剩余运算执行部包含对二进制数的位串进行加法运算的加法运算器，

上述加法运算器包含将二进制数的位串分割为各个规定的位、在分割后的位串相互间进行加法运算的多个子加法运算器。

9.如权利要求6中所述的幂剩余运算器，其特征在于：

还包含与上述蒙哥马利乘法余数运算执行部和上述幂剩余运算执行部连接的、取出运算的一部分并执行的电路。

10.如权利要求1中所述的幂剩余运算器，其特征在于：

上述幂剩余运算执行部根据用二进制数表示的幂指数的各位的值，判断是否执行蒙哥马利乘法余数运算，并执行蒙哥马利乘法余数运算。

11.如权利要求10中所述的幂剩余运算器，其特征在于：

上述幂剩余运算执行部包含对二进制数的位串进行加法运算的加法运算器，

上述加法运算器包含将二进制数的位串分割为各个规定的位、在分割后的位串相互间进行加法运算的多个子加法运算器。

12.如权利要求10中所述的幂剩余运算器，其特征在于：

还包含与上述蒙哥马利乘法余数运算执行部和上述幂剩余运算执行部连接的、取出运算的一部分并执行的电路。

13.如权利要求1中所述的幂剩余运算器，其特征在于：

上述幂剩余运算执行部包含对二进制数的位串进行加法运算的加法运算器，

上述加法运算器包含将二进制数的位串分割为各个规定的位、在分割后的位串相互间进行加法运算的多个子加法运算器。

14.如权利要求13中所述的幂剩余运算器，其特征在于：

还包含与上述蒙哥马利乘法余数运算执行部和上述幂剩余运算执行部连接的、取出运算的一部分并执行的电路。

15.如权利要求1中所述的幂剩余运算器，其特征在于：

还包含与上述蒙哥马利乘法余数运算执行部和上述幂剩余运算执行部连接的、取出运算的一部分并执行的电路。