[发明专利]加密系统、加密装置、解密装置、程序和集成电路

摘要

与现有技术相比可进行更高速处理的加密通信系统，包括加密装置和解密装置，在加密装置和解密装置之间共用p＝3且q＝2k(k：2以上的整数)的参数(S161)。解密装置使用该参数来生成公钥和私钥(S162～S165)。加密装置使用解密装置的公钥来进行明文的加密(S166～S170)。解密装置使用解密装置的私钥对密文进行解密(S171～S173)。

主权项

1、一种加密系统，包括：加密装置，根据预定的加密方式加密明文来生成密文；解密装置，根据所述预定的加密方式来解密所述解密电文而生成解密电文，其特征在于：所述解密装置具有：密钥生成部，对于作为定义了加法、减法、乘法的N次排列的集合的环R和所述环R的理想p、q，生成所述环R的元f、g、作为f(mod q)的倒数的元Fq、作为f(mod p)的倒数的元Fp，并生成元h来作为公钥，该元h为与所述元g和所述元Fq之积的模为q的合同，并生成可得到所述元f和所述元Fp的信息作为私钥，其中，a(mod b)表示b除a后的余数；和解密部，使用所述私钥来解密所述密文而生成所述解密电文；所述加密装置具有：加密部，使用所述公钥和从所述环R随机选择的元r，来加密所述明文而生成所述密文；所述元f、所述元g、所述元r、作为所述明文的N次排列的所有要素是0或1，所述理想p和所述理想q彼此互质，所述理想q为q＝(2^k)*R，其中，2^k表示对1进行k次乘以2后的结果，*表示环R的乘法。