用于通信系统的加密/解密装置

摘要

用整数I102除整数Z101，算出余数R109。整数I102由计算机的基本运算单位的幂的多项式构成。这样，通过根据计算机的基本运算单位来限定被除数的整数I，可以不需要进行过去运算方法中使用的移位运算，只使用加法运算和减法运算处理就可以算出余数。因此，能够压缩代码长度，快速地算出整数的余数。

主权项

一种用于通信系统的加密/解密装置，使用公开的密钥对发送的数据进行加密，而以秘密的密钥对接收的数据进行解密，该加密/解密装置包括一个信息处理装置，其特征在于：其具有处理器；和存储器，存储控制用命令信息和数据信息，能够读出和写入；上述处理器具有下述装置：1)将由M位的N倍构成的数据Z，和由M位的L倍构成的数据I从外部输入的输入装置，其中M、N为正整数，L为小于或等于N的正整数；2)将由该输入装置输入的数据Z从最低位的位向最高位的位分割为M位单位的块，并将这些块依次登记在存储区域W1、W2、W3、......WL、......WN中的存储器写入装置；3)接着，从上述存储区域W1、W2、W3、......WL、......WN，以块单位，将数据依次读出的第1存储器读出装置；4)在构成数据I的M位单位的第i个块的值是1时，从由上述存储器读出装置读出的W(i)的数据，减去由上述存储器读出装置读出的W(L)的数据，并将其结果输出作为W(i)的数据，从由上述存储器读出装置读出的W(i+1)的数据，减去由上述存储器读出装置读出的W(L+1)的数据，并将其结果输出作为W(i+1)的数据，从由上述存储器读出装置读出的W(i+2)的数据，减去由上述存储器读出装置读出的W(L+2)的数据，并将其结果输出作为W(i+2)的数据，......，从由上述存储器读出装置读出的W(i+N-L)的数据，减去由上述存储器读出装置读出的W(N)的数据，并将其结果输出作为W(i+N-L)的数据的运算装置；5)将由上述运算装置输出的W(i)的数据写入存储区域W(i)中，将由上述运算装置输出的W(i+1)的数据写入存储区域W(i+1)中，将由上述运算装置输出的W(i+2)的数据写入存储区域W(i+2)中，......，将由上述运算装置输出的W(i+N-L)的数据写入存储区域W(i+N-L)中的第2存储器写入装置；6)对上述存储器读出装置和运算装置及第2存储器写入装置作指示，以使上述2)至5)的处理，在i的值从1到L反覆执行，并取得其结果所输出的余数的控制装置；以及7)将上述控制装置取得的余数输出，以使得从外部能够参照的输出装置。