1、破译密码通信双方为了保密，内部有一套秘密约定，这个秘密约定叫做密钥如果他人掌握了这把秘密钥匙，就可以破译通信双方的秘密1976 年，美国两位数学家提出了一个编码学中的新颖想法：应该有一种编码方法，即使把编码方法与密钥公之于众，别人也无法破译第二年，他们的三位同事找到了一种实施办法，这种新的编码方法叫做 RSA 码，这名称由三位发明者姓氏的头一个字母组成1977 年，当三位美国学者提出 RSA 码的时候，他们曾经预言：随意制造一个百位数字的密码，人们要破译它，至少需要两万年，即使计算机的性能提高百倍，也需要不间断地工作二三百年要破译 128 位数字密码，解这个密码的钥匙就藏在 N=129 位数字
2、的两个素数因子之中要分解 N，大约需要 23000 年，但不到 18 年，这个密码就被人破译，意思是：“The magic words are squeamish ossifrage”“谜一般的词是令人毛骨悚然的秃鹰” 破译的关键是把 RSA 分布的 N=129 位数字分解出来了RSA129 为什么会如此快地被分解了呢？原来是全世界 20 多个国家的600 多位因数分解迷自发地联合起来，利用计算机网络，同时进行分解活动，并不断地交流信息，汇总计算结果，用了不到一年的时间，便将 RSA129 分解成 64 位与 65 位两个因子之积 “六百人集团”利用了先进的电脑及其网络，取得了令人叫绝的分解成果，但他们所用的数学方法却是古老的欧几里得除法与费马方法学#优中考，网
