20 歳の暗号パズルが最終的に解読されました

20 歳の暗号パズルが最終的に解読されました。 20 歳の暗号パズルは、もともとは35 年かかるペグになっていた独学のベルギープログラマーによって最終的に解決されました。 20 年後、ロン・リベストによって設計されたパズルは、最終的にワイヤードによると、バーナード・ファブロによって完成されました。
1999 年 4 月に、タイムカプセルが絶賛された建築家フランク・ゲーリーに届けられました。MITのコンピュータサイエンスと人工知能ラボを主催する建物の設計に組み込むための指示があります。
タイムカプセルには、ビル・ゲイツやティム・バーナーズ・リー（ワールド・ワイド・ウェブの発明者）などの伝説が投稿したアイテムが含まれています。 そのデザインに埋め込まれた暗号パズルがクラックされていない限り、35 年後にオープンに設定されました。
Ron Rivestはタイムカプセルのパズルを設計しました。タイムカプセルは、おそらく作成された最も重要な暗号プロトコルの1つである「RSA」に「R」を貸すこともあります。 RSAは、安全なデータ転送のために広く利用されている最初の公開鍵暗号システムの1つです。 Rivest はパズルを複雑にデザインしていませんでしたが、完成するのに35 年かかるだけです。
ベルナール・ファブロはわずか3 年半でそれを解決しました。創業後 20 年後に完成しました。
パズルは、ほぼ80 兆回の二乗操作を実行した後に決定される番号を見つけることを含みました。つまり、2つから始めると、4つから16を得ることができます。 その後、このプロセスは約 80 兆回繰り返されます。
この数字が解読されると、パズルソルバーは数字を取り、パズルの命令で与えられた数字を使用する数学的アルゴリズムを実行する必要があります。 そうすることで、お祝いのフレーズが翻訳されます。これはパズルの終わりです。
このパズルは順次操作に依存しています。つまり、並列コンピューティングを実行することで答えをより速く得ることはできません。 二乗プロセスの性質上、各番号は一度に1ステップずつ実行する必要があります。 より多くのコンピュータやスーパーコンピュータを使用しても、プロセスのスピードアップには役立ちません。
より迅速な代替手段
パズルはJavaでコード化されていましたが、Fabrotは正確な算術を完了するために 'C' で書かれたフリーソフトウェアである 'GNU 多精度算術ライブラリ' を使用すると、より速く解決できることを認識しました。 彼は彼のコンピュータにCPU（中央処理装置）コアを使用して、休日に去ったときを除いて、ほぼ24 時間 365 日の二乗操作を実行しました。
Fabrotのタイミングは、「Cryptohage」というプロジェクトに取り組んでいるコンピュータ科学者のグループが、パズルを解決するために特別に設計された特殊なハードウェアを使用していたため、より良いものではありませんでした。
有線はまた、リベストが公然と彼のパズルの難しさを過大評価していたことを認めたことを報告しました。なぜなら、タイムスケール上の技術的な進歩についての予測を行うことは難しいからです。
暗号パズルについてもっと読むことに興味がありますか？ 隠されたBitcoinパズルを含むパリの黄色のベストストリートアートについてもっと知ってください。