[发明专利]模运算的装置和方法

权利要求书

1、用于模运算A*B mod X的装置，这里数字A、B及第一常量X都是n字节，这个装置包括：

--可检索装置(13)，如RAM，ROM或E²PROM，在其中已记录了所说第一常量X及第二常量K=2²ⁿ/X；

--3*(int(n/8)+1)字节的RAM矩阵，它包含第一组RAM1存贮单元，第二组RAM2存贮单元及第二组存贮单元；

--运算装置(11)，它允许对存贮在所说RAM行列中数据的多位减法，多位移位运算，多位数据从或向所说可检索装置及所说RAM矩阵的转移，多位完全的和破坏的乘法。

2、根据权利要求1的装置，其特征在于用所说运算装置（11）的运算是以二元或三元数位（binary  or  trinorry  numbers）进行的。

3、利用根据权利要求1或2的装置用于模运算A＊B  Mod  X的方法，包括下列步骤：

-在所说第一组RAM1存贮单元及所说第二组RAM存贮细胞中分别存贮所说数字A和B;

-进行破坏乘法A＊B＝C;

-将存贮在所说第二组RAM2存贮单元的数据（C的最小二进制有效数位）转移到所说第一组RAM1存贮单元，

-将所说第二组RAM2存贮单元归零;

-将存贮在所说第三组RAM3存贮单元中的数据（C是最大二进制有效数位）向右移位三个位置，这个数据以Ci代表，其中i是毕特且i＝0最小二进制有效数位，同时将三个最右位毕特C_n-1′C_n及C_n+1引入所说第三组RAM3的存贮单元的最左位置（即最小二进制有效数位）;

-用存贮在所说第三组RAM3的存贮单元中的数据破坏相乘所说第二常量K，K在所说可检索装置（13）中以n+1毕特的长度存贮;

-将存贮在所说第二组RAM2存贮单元中的最右位毕特以D_n+1′表示推向第三组RAM3存贮单元中的最左位;

-将所说第二组RAM2存贮单元归零;

-用存贮在所说第三组RAM3存贮单元来部分相乘所说第一常数X，X在所说可检索装置（13）中以n毕特的长度存贮，由此在所说第二组RAM2存贮单元中只获得n+2的最小二进制有效数位;

-从存贮在所说第一组RAM1存贮单元的数字中减去存贮在所说第二组RAM2存贮单元的数字;

-当存贮在所说第一组RAM1存贮单元中的数字大于所说第一常数X时，从存贮在所说第一组RAM1存贮单元中减去所说第一常数X。

4、根据权利要求3的方法，其特征在于有贮在RAM矩阵和/或存贮在可检索装置（13）中的数字和/或数据以倒置格式存贮（MSB…LSB）。

5、根据权利要求3或4的方法，其特征在于所说第一、二和/或三所存贮单元的次序被置换。

6、根据权利要求3到5的任何一种方法，其特征在于代替为所说各个组存贮单元归零，各个组存贮细胞被连续重写。

7、根据权利要求3到6的任何一种方法，其特征在于所说乘法是用乘方及乘法算法控制器（square-and-multiply  algorithmic  cohtroller）来进行的。

8、根据权利要求3到7的任何一种方法，其特征在于所说RAM矩阵被右移位寄存器所取代。

9、根据权利要求1或2的装置，其特征在于所说装置是视频密码（Videocrypt）解码器。