[发明专利]计算方法、计算设备以及计算机程序

摘要

计算方法、计算设备以及计算机程序。计算设备计算2^m*k+1关于除数n的等价值H₀≡2^m*k+1(mod n)(步骤A)，通过REDC运算根据H₀计算2^m*k+1(mod n)的等价值H≡2^E（p,m,k)(mod n)(步骤B)，以及当2^p＞m×k时通过H＝REDC(H，G) _n对于g＝2^k*G(p,m,k)(mod n)进行校正运算(步骤C)。

主权项

1、一种用于使用寄存器计算与蒙哥马利变换参数相关的值的计算方法，该蒙哥马利变换参数用于蒙哥马利乘法求余运算并且是与求余的除数n相关的余数值，该寄存器具有至少m个字，每1个字的位长是k，该计算方法包括以下步骤：获得n的负数作为2m*k关于除数n的等价值，并将该负数存储在该寄存器中；重复对存储在该寄存器中的值在进位方向上进行一位移位、并舍去溢出该寄存器的最高有效位的处理，直到要舍去的最高有效位变成0，以获得2m*k+1关于除数n的等价值并将该等价值存储在该寄存器中；以及根据存储在该寄存器中的值，通过蒙哥马利乘法求余运算计算出使得关于除数n的余数值与蒙哥马利变换参数关于除数n的余数值相同的等价值。