RSA 大質數採摘

為素性測試隨機挑選大 n 位隨機數是時間敏感的操作嗎？

如果是這樣，限制搜尋空間（大約 5-10 倍）而不錯過任何素數的啟發式算法會是一個有趣的補充嗎？

RSA 密鑰最常用於長期 30 天或更長時間的辨識和身份驗證。生成 RSA 密鑰所需的幾百毫秒是無關緊要的。

對於短期使用，ECDH 和 EdDSA 等橢圓曲線方案很常見。他們的密鑰只需幾微秒即可生成，比 RSA 快數千倍。它們也可以長期使用。因此，加速 RSA 密鑰生成並不是一項特別有用的任務，尤其是在僅實現小（10-1000 倍）加速的情況下。

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