一种加密解密方法及装置

摘要

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

主权项

一种加密/解密装置，用于以公开密钥将发送数据加密，并以秘密密钥将接收数据解密的通信系统，其特征在于，具有：运算装置，具有存储数据的存储器和根据存储于存储器的数据进行加减运算的处理器，并以上述处理器算出用下式 I = Σ N = 0 N = N max A N Q MN 表示的数据I除Bz位的数据Z所得的余数R，其中M是基本运算单位的位数，N是从0到Nmax的整数，Nmax＞1，A0是绝对值比由上述基本运算单位M位所表示的值小的值，从A1到ANmax-1是+1、0、或-1，ANmax是+1或-1，Q是2以上的自然数，BZ＞M×Nmax，上述存储器具有：存储上述数据Z的低M×Nmax位的数据Zl的数据Zl存储区；存储上述数据Z的高(BZ-M×Nmax)位的数据Zh的数据Zh存储区；和存储上述数据AN的数据AN存储区；上述处理器根据上述数据AN的正负决定进行加法运算还是减法运算，通过对上述数据Zl存储区的至少一部分存储的数据和上述数据Zh存储区的至少一部分存储的数据进行加减运算，算出上述余数R。