RSA129.
RSA129是一个129位的数字, 它是数学家和电脑科学家芮维斯特等三人在1977年发明的密码, 如果有人解出RSA129的因数, 就可以获知其中隐藏的秘密讯息「挑食的秃鹰」, 不过这个讯息本身并无意义. 芮维斯特当年预测, 四万兆年之后人类才能破解这组密码, 但17年后, 世界五大洲的六百名研究人员在蓝斯特拉博士领导下, 花了八个月的时间就得到答案.
蓝斯特拉将129位的数字拆成许多小段, 交由各地的志愿人员研究. 分散各
地的研究人员解出自己部份的数字后, 将答案传送至超级电脑, 由超级电脑进行排列组合, 找出正确的两个因数. 研究人员总共动用1600部电脑, 并透过学术网路(Internet)连线作业.
RSA129的破解, 对企业界和各国政府的电脑资料库安全影响深远. 电子
资料库使用长串的数字密码充当锁钥, 因为分解长串数字的因数非常困难. 芮维斯特表示, 未来必须增加电脑系统的密码数字长度以确保安全.
RSA129的分解如下
RSA-129
= 11438162575788886766923577997614661201021829672124236256256184293570
6935245733897830597123563958705058989075147599290026879543541
= 3490529510847650949147849619903898133417764638493387843990820577 * 32769132993266709549961988190834461413177642967992942539798288533
这个数是使用mpqs分解算法分解出的。
使用这一分解式最后将密文解码之后得到的明文是：“The magic words are squeamish ossifrage”。