信息安全技术基础-第五章

非对称加密体制RSA公钥系统复习非对称加密体制的密钥是成对的。

一个可以公开，称为________

另一个秘密保管，称为________一般上，____用于加密，____用于解密非对称加密体制可以克服传统对称密钥体制中密钥分发困难的缺点非对称加密技术是数字签名技术的基础________年，Deffie和Hellman

提出了非对称加密体制的思想，是现代密码学的基石几种非对称加密算法背包密码算法：最初提出的一种非对称加密算法，现已被证明不安全RSA密码算法：应用最广泛，原理和算法简单，但密钥长度大，速度慢ECC（椭圆曲线密码算法）：近来迅速发展的一个非对称加密算法，密钥长度短DSA密码算法，基于离散对数的计算困难性RSA系统1978年，由RonRivest,Adi

Shamir,LenAdleman

发表的公钥系统。安全性是基于大整数因子分解的困难性

例如：

计算47X71是容易的，

但分解3337=47X71要困难得多可以证明攻破RSA的难度跟分解大整数的难度相同。RSA是现在应用最广泛、实用性最高的非对称加密算法

n=pxq(p,q是两个大素数)e随机生成利用扩展Euclid算法生成d=e^(-1)mod(p-1)(q-1)公钥：加密密钥(e,n)私钥：解密密钥(d,n)密钥生成RSA算法的描述—密钥的产生选择p,q两个素数计算n=pq,φ(n)=(p-1)(q-1)选择e,其中gcd(φ(n),e)=1,1<e<φ(n)计算d=e-1modφ(n)。也就是找出d，使d*e=1modφ(n)。可以应用扩展欧几里得算法。私有密钥：(d,n),公开密钥：(e,n)消息分组，分别对每个分组加密和解密加密算法c=m^emodn解密算法m=c^dmodn加密和解密RSA的加密方法和解密方法RSA是分组密码，对于长信息必须根据n的大小分组明文和密文都是介于0和n-1之间的整数RSA算法的加密算法和解密算法是相同的，但使用的密钥不同RSA的加密方法和解密方法对于明文m<n，则加密算法:c=memodn解密算法：m=cdmodnRSA算法举例选取p=47,q=71n=pq=3337,φ(n)=(p-1)(q-1)=3220选取e=79,那么

d=79-1mod3220=1019

该数用扩展欧几里得算法计算公钥为(79,3337)，密钥为(1019,3337)公钥为(79,3337)，密钥为(1019,3337)如，明文为m=3，则c=379mod3337=158m=1581019mod3337=3=m

RSA的特点实用的RSA加密，密钥长度必需足够长。现阶段，一般的商业应用要求密钥长度512位（二进制位），高安全级要求1024位十进制位129位的密钥已经被攻破512位的密钥，用软件实现时，RSA比DES慢大约100倍。用硬件实现时，RSA比DES慢大约1000倍RSA的密钥长，加密速度慢作业6______加密算法是现在应用最广泛的非对称加密算法RSA算法中，如果选择两个素数p=83,q=71,

则n=________，φ(n)=_______。

如果选择e=33，则

公开密钥为(e,n)=(________),

私有密钥为(d,n)=(_______)假设RSA的密钥对：公钥(e,n)=(31,5963)，私钥