RSA129

RSA129

RSA129是一個129位的數字, 它是數學家和電腦科學家芮維斯特等三人在1977年發明的密碼, 如果有人解出RSA129的因數,就可以獲知其中隱藏的秘密訊息”挑食的禿鷹“, 不過這個訊息本身並無意義。 芮維斯特當年預測,四萬兆年之後人類才能破解這組密碼。 但17年後, 世界五大洲的六百名研究人員在藍斯特拉博士領導下, 花了八個月的時間就得到答案。

基本介紹

  • 外文名:RSA129
  • 類型:一個129位的數字
  • 發明:數學家和電腦科學家芮維斯特
  • 時間:1977年發明的密碼
RSA129,RSA-129的分解如下,

RSA129

藍斯特拉將129位的數字拆成許多小段,交由各地的志願人員研究。 分散各地的研究人員解出自己部份的數字後,將答案傳送至超級電腦,由超級電腦進行排列組合,找出正確的兩個因數。 研究人員總共動用1600部電腦,並透過學術網路(Internet)連線作業。
RSA129的破解,對企業界和各國政府的電腦資料庫安全影響深遠,電子資料庫使用長串的數字密碼充當鎖鑰, 因為分解長串數字的因數非常困難。芮維斯特表示, 未來必須增加電腦系統的密碼數字長度以確保全全。

RSA-129的分解如下

RSA-129
= 11438162575788886766923577997614661201021829672124236256256184293570
6935245733897830597123563958705058989075147599290026879543541
= 3490529510847650949147849619903898133417764638493387843990820577 * 32769132993266709549961988190834461413177642967992942539798288533
這個數是使用mpqs分解算法分解出的。
使用這一分解式最後將密文解碼之後得到的明文是:“The magic words are squeamish ossifrage”。

相關詞條

熱門詞條

聯絡我們