計算第n個素數會破壞加密嗎？

我確信有一些證據表明可以找到第 n 個素數。但如果我們知道，依賴素數的加密會很容易解密嗎？

不。唯一可能相關的主要密碼系統是基於 RSA 的密碼系統。從 1024 位素數中均勻隨機選擇一個典型的 RSA 素數，其中有 $ \pi(2^{1024}) - \pi(2^{1023}) \approx 2^{1014} - 2^{1013} = 2^{1013} $ 可能性，通過素數近似 $ \pi(x) \approx x/!\log x $ . Even if you could efficiently find the 1762496654486650458301017412708452577168455321425338564295164204627851827809673950656701400197184589192372578810839228796442397889449007625305174377608286256232618793314981228756675796669238641660676263338471020306341778397911556529236704830386308649499298417719554769934355960770722959180457300530690137 th one, for example, that wouldn’t help you to guess which prime I picked. 你甚至沒有希望猜出哪個 $ 2^{256} $ 我正在使用的 ChaCha 鍵，而且數量要少得多。

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