[問題] 想實作RSA,如何隨機產生大質數？

看板C_and_CPP作者yuci (vu03)時間10年前 (2016/01/19 00:31)推噓2(2推 0噓 8→)

留言10則, 5人參與討論串1/1

最近想實作一次RSA，我使用C++開發，預期是可以產生不限位數的金鑰，目前大數運算都已經實作好了就只差不知道如何找（產生）質數在網路上看到的都是比較小位數的找法想請問有沒有一些general rule可以產生大質數？謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.231.117.22 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1453134703.A.119.html

推

a29813287

01/19 00:50, , 1^F

01/19 00:50, 1^F

→

laladeer

01/19 01:44, , 2^F

01/19 01:44, 2^F

→

LPH66

01/19 02:09, , 3^F

01/19 02:09, 3^F