独学のプログラマーが、20年以上推測できない暗号パズルを決めました

暗号の問題を解決するには、一連のシーケンスをできるだけ早く実行する必要がありました。

元の数値を 80 兆倍二乗します。

Fabroは普通の家でそれをすることができました。3.5年間Intel Core i7-6700プロセッサとGNU Multiple Precision Arithmetic Libraryを搭載したコンピュータ。同時に、彼は、FPGAソフトウェアアクセラレータと新しい二乗アルゴリズムを使用して、2019年5月11日までに2か月間必要な計算を行うことを計画しているSabanci大学のチームと競争しました。

科学者たちは、この作業はそれほど重要ではないと指摘しています複雑ですが、その答えは、アルゴリズムが必要なステップ数(約80兆)を通過した場合にのみ得られます。同時に、参加者は決断にパラレルコンピューティングとスーパーコンピュータを使うことができませんでした。

さて、パズルを解いた後、2019 年 5 月 15 日に、MIT は 1999 年にこの問題の開発者によって後世に残されたカプセルの開封式を主催します。