网络安全原理与技术(第二版) 教学课件 ppt 作者 冯登国 徐静chapter2c.pptVIP

RSA算法 RSA算法是1978年由R.Rivest, A.Shamir和L.Adleman提出的一种用数论构造的、也是迄今为止理论上最为成熟完善的公钥密码体制，该体制已得到广泛的应用。 素数选取 为了防止敌手通过穷举式方法发现p 和q,这些素数必须从足够大的集合中选取。 现在还没有产生任意大素数的有用技术，通常使用的过程是随机选取一个需要的数量级的奇数并检验这个数是否是素数。 e 和 d 的选取 需要选择一个e 使得 gcd(φ(n),e)=1, 然后计算 d= e-1 mod φ(n) Euclid推广算法可以计算两个整数的最大公约数，并且在gcd是1的情况下，计算出一个整数模另一个整数的逆元。 对RSA实现的攻击 对RSA的具体实现存在一些攻击方法，但不是针对基本算法的，而是针对协议的。 对RSA的攻击－共模攻击 在实现RSA时，为方便起见，可能给每一用户相同的模数n，虽然加解密密钥不同，然而这样做是不行的。 设两个用户的公开钥分别为e1和e2，且e1和e2互素（一般情况都成立），明文消息是m，密文分别是 c1≡me1(mod n) c2≡me2(mod n) 敌手截获c1和c2后，可如下恢复m。用推广的Euclid算法求出满足