MIT LCS35 Time Capsule Crypto-Puzzle 的進展如何？

Ron Rivest 在 1999 年提出了一個謎題 。MIT LCS35 Time Capsule Crypto-Puzzle。

問題是計算 $ 2^{2^t} \pmod n $ 對於指定的值 $ t $ 和 $ n $ . 這裡 $ n $ 是兩個大素數的乘積，並且 $ t $ 選擇以設置所需的拼圖難度級別。

請注意，難題可以通過執行 $ t $ 連續平方模 $ n $ ，從值開始 $ 2 $ . 也就是設

• $ W(0) = 2 $ ,
• $ W(i+1) = W(i)^2 \pmod n \quad $ 為了 $ i\ge0 $ ,

併計算 $ W(t) $ . 在不知道因式分解的情況下，沒有已知的方法可以更快地執行此計算 $ n $ .

1999 年，他們預測到現在我們將擁有 10 GHz 處理器。我意識到原始 GHz 是一種測量速度的愚蠢方法，但是對於這種“內在順序”計算，電腦的速度有多快？

我想我的問題是：

1. 不能並行化的計算的最新技術是什麼？

2. 有沒有人聲稱在這項挑戰中取得了任何進展？

2. 有沒有人聲稱在這項挑戰中取得了任何進展？

啊這個問題我現在可以回答了…

我在 2019 年 4 月 15 日找到了解決方案，並於 4 月 16 日將其發送到 MIT 的 CSAIL。另一個團隊將在 5 月 11 日或 12 日之前得到答案（他們使用了 FPGA）。

我注意到在 2015 年底左右，如果我使用 GMP，我可以在大約三年半的時間內在我的 Core i7-6700 CPU 上找到答案。所以我基本上讓我的電腦 24/7 全天候打開，這樣它就可以解決“難題”。

秘密資訊和兩個素數將於 5 月 15 日在“時間膠囊”打開的儀式上公佈。

連結到 CSAIL 關於它的文章：

程序員解決了麻省理工學院 20 年前的密碼難題

引用自：https://crypto.stackexchange.com/questions/5831