模运算的装置和方法

摘要

具有减少的RAM空间的快速模计算。现代密码通信常需要模运算。在1990RAIRO-OR，(3)上由D.Naccache，H.M′Silti发表了“一种新模计算算法”。但小型密码装置中，不能使用大量的RAM存贮器。特殊执行过程可有效运算模函数。由此计算R＝Y mod X只需大约3倍于X尺寸的RAM。如果X和常数K存贮在可检索装置上如ROM，则微控制器或微处理器中也无需除法。

主权项

1、用于模运算A*B mod X的装置，这里数字A、B及第一常量X都是n字节，这个装置包括：--可检索装置(13)，如RAM，ROM或E2PROM，在其中已记录了所说第一常量X及第二常量K=22n/X；--3*(int(n/8)+1)字节的RAM矩阵，它包含第一组RAM1存贮单元，第二组RAM2存贮单元及第二组存贮单元；--运算装置(11)，它允许对存贮在所说RAM行列中数据的多位减法，多位移位运算，多位数据从或向所说可检索装置及所说RAM矩阵的转移，多位完全的和破坏的乘法。