数学欣赏课件作者张文俊数学欣赏2011版F.pptVIP

这就给数学家一种启示： 能否利用这种矛盾编制密码，使我方编码、译码轻而易举，而敌方破译却难上加难? 1978年，美国三位电机工程师Rivest、Schamir与Adleman利用这个思想创造了一种编码方法，称为RSA方法。其本质是制造密码与破解密码的方法都是公开的，同时又可以公开编制密码所依赖的一个很大的数N，这个N是由我方通过两个大的素数p、q乘积而得到的，而破解密码则必须依靠这两个素数p、q。因此要破解密码则必须首先分解大数N，但这是极端困难的。 RSA编码方法与原理 RSA方法可以公开用以制造密码与破解密码的方法，它依赖于两个大素数p、q，当然，不同的机构应当使用不同的p、q。下面是其基本方法： 制造密码与密钥： 1. 我方掌握两个大素数p、q，由此可以造出一个大数N = pq； 2. 选取一个较小的数n，使得n与p -1, q -1均互素； 3. 再选取m，使得mn -1是(p-1)(q-1)的倍数, 即mn = k (p-1)(q-1) +1 ； 4. 对外公开密钥：N和n。 m是我们破解密码的唯一秘诀，绝不可以外传。 敌方在不了解p，q的情况下，是难以分解出p，q的，因而也就不可能了解我们的唯一秘诀m. 假如我们的朋友要向我们发送信息 1. 他可以通过查到的我们的密钥N 和 n，将要发送的信息（数）由明文x转化为密文 y : 算出xn，设xn被N