一种基于RSA的新型分组叠加算法.pdfVIP

O引言 随机选两个大素数p，q，p≠q，计算n=p·q； RsA密码体制是最早提出并在信息安全领域实际应用的 计算欧拉函数巾(n)=(p-1)(q一1)； 一种非对称公钥密码体制。由于RSA算法加密和解密使用不 同的密钥，即公钥和私钥，所以又称双钥密码体制。RsA算加密钥；由e求出d，d≠e，作为私有的解密钥，使得 法与传统的对称密码体制相比，既有明显的优势(密钥管理 d·e=k·巾(n)+1=1(mod巾(n)) 简便，可支持数字签名和身份认证等)，也有明显的不足(加／ 公开发布(e，n)，秘密保存d。 解密速度慢)。因此，信息安全领域一直有许多学者致力于研 1．1．2对明文加密 究RsA的改进算法。最初，改进算法的目的是致力于提高RsA 在加密之前，先将明文分成多个位数相等的明文块m，每 算法的加，解密速度，但这种努力收效甚微。随着计算机运算 个明文块m的位数都小于n的位数，然后，用公钥e对明文块 速度的不断提高?RsA算法的加，解密速度已经不再是一个特m逐块加密，得到密文块c，即 别突出的问题。然而，计算机的运算速度不断提高使得破译 c=E(m，e)=nle(modn) RsA算法成为可能，对RsA算法的安全性构成很大威胁。I．1．3对密文解密 基于对RsA算法安全性的关注，密码学和信息安全领域 用私钥d对密文块c逐块解密，还原为明文块m，即 有不少人发表文章提出一些改进的RsA算法，并且都把提高 m=D(c，d)=c4=lnc‘d(modn) RSA算法的安全性作为改进的目标。较具代表性的改进算法 1．1．4数字签名加密 有RSA随机数掩码算法、RsA随机数逐位迭代算法和双模 发信者用自己的解密钥(私钥)d：对明文块m进行数字签 骼A算法等。本文通过对RSA公钥密码体制及其几种较具代 名，然后再用收信者的加密钥(公钥)e；进行加密，得到带有发 表性的改进算法进行分析和研究，提出了一种基于RsA的新 信者数字签名的密文块c，即 型分组叠加密码算法，其安全性至少与经典的RSA算法一样 n) c=E(E(m，d；)，ej)(mod 高，其加，解密速度至少比经典的RSA算法快一倍。最后给出 1．1．5身份认证解密 结论和以后要开展的工作。 收信者用自己的解密钥(私钥)d=对密文块c进行解密，然后 1经典的RSA算法 再用发信者的加密钥(公钥k进行身份认证，还原为明文块Ill即 RsA算法是在1978年提出的一种基于幂剩余函数的密码 n) m=D(D(c，ei)，di)=m(mod 算法，以推广的欧拉定理为依据，安全性建立在大整数分解 1．2 RSA公钥密码体制中不动点 计算困难之上。 RSA公钥密码体制中不动点的存在也对素数p，q提出了 定理1：若(an)=l，则a．(n)=1(modn)，由(n)表示不大于 一定的要求。 n且与n互素的正整数个数。 设明文块为m，加密钥(公钥)为e，解密钥(私钥)为d