作者yuci (vu03)
看板C_and_CPP
标题[问题] 想实作RSA,如何随机产生大质数？
时间Tue Jan 19 00:31:40 2016
最近想实作一次RSA，我使用C++开发，
预期是可以产生不限位数的金钥，
目前大数运算都已经实作好了
就只差不知道如何找（产生）质数
在网路上看到的都是比较小位数的找法
想请问有没有一些general rule可以产生大质数？谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.231.117.22
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1453134703.A.119.html
1F：推 a29813287: random大数以後再去做质数测试 01/19 00:50
2F：→ laladeer: 好像几个质数相乘减一可以变成质数？ 01/19 01:44
3F：→ LPH66: 实务上做法都是一楼讲的那样, 那因为测质数的方法里 01/19 02:09
4F：→ LPH66: 目前常见的是 Miller-Rabin 这种机率式测试法 01/19 02:10
5F：→ LPH66: 有机会(虽然可以任意小)让非质数通过 01/19 02:11
6F：→ LPH66: 要实作的话要稍微注意这一点, 控制一下通过的机率 01/19 02:12
7F：→ LPH66: (喔, 我指的是大数的质数测试, 因为显然不可能用试除) 01/19 02:13
8F：→ yuci: 谢谢大家，我本来是想问有没有公式直接产生，看来只能用删 01/19 20:14
9F：推 janice001: 补充一下 二楼说的做法是强质数的做法，这样方法产生出 01/23 12:00
10F：→ janice001: 来的质数被一些学者认为相对比较难破 01/23 12:01