RSA129

RSA-129的分解如下

RSA129

RSA129是一个129位的数字, 它是数学家和电脑科学家芮维斯特等三人在1977年发明的密码, 如果有人解出RSA129的因数, 就可以获知其中隐藏的秘密讯息「挑食的秃鹰」, 不过这个讯息本身并无意义. 芮维斯特当年预测, 四万兆年之后人类才能破解这组密码, 但17年后, 世界五大洲的六百名研究人员在蓝斯特拉博士领导下, 花了八个月的时间就得到答案.

蓝斯特拉将129位的数字拆成许多小段, 交由各地的志愿人员研究. 分散各

地的研究人员解出自己部份的数字后, 将答案传送至超级电脑, 由超级电脑进行排列组合, 找出正确的两个因数. 研究人员总共动用1600部电脑, 并透过学术网路(Internet)连线作业.

RSA129的破解, 对企业界和各国政府的电脑资料库安全影响深远. 电子

资料库使用长串的数字密码充当锁钥, 因为分解长串数字的因数非常困难. 芮维斯特表示, 未来必须增加电脑系统的密码数字长度以确保安全.

RSA-129的分解如下

RSA-129

= 11438162575788886766923577997614661201021829672124236256256184293570

6935245733897830597123563958705058989075147599290026879543541

= 3490529510847650949147849619903898133417764638493387843990820577 * 32769132993266709549961988190834461413177642967992942539798288533

这个数是使用mpqs分解算法分解出的。

使用这一分解式最后将密文解码之后得到的明文是：“The magic words are squeamish ossifrage”。