70,039
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
FancyMouse 2013-11-29
- 打赏
- 举报
搬凳子看小丑
一起来玩玩呗 2013-11-28
- 打赏
- 举报
用Solovay-Strassen素性测试法或Miller-Rabin素性测试法进行是否是素数的测试...
赵4老师 2013-11-27
- 打赏
- 举报
2048二进制位对应610多位十进制位
100十进制位对应330多位二进制位
FancyMouse 2013-11-26
- 打赏
- 举报
一个数n是质数的概率粗略是1/log(n)。所以直接随机任何一个数，然后检测是否是质数，不是则重新生成直到生成一个质数，这个期望检测O(log(n))个数就能找到一个。
lt114896 2013-11-26
- 打赏
- 举报
可以定义大数结构，然后重载除法和减法，去判断
赵4老师 2013-11-26
- 打赏
- 举报
2048二进制位吧。
独孤过儿 2013-11-26
- 打赏
- 举报
又满嘴跑火车！RSA的工业标准是2048位以上的
100位的数字，即使用deterministic的算法，有一小时都足够了！
赵4老师 2013-11-26
- 打赏
- 举报
检测100位的大整数是否素数是一道耗时的难题，否则RSA将失去意义。
独孤过儿 2013-11-25
- 打赏
- 举报
用GMP Library吧~~
先用 mpz_urandomb()函数生成一个指定位数的大数，然后滤掉偶数。再用Miller Rabin Algorithm来测试primality。
参考这个链接
http://gmplib.org/gmp-man-5.1.3.pdf
第 5.13 和 5.9.
worldy 2013-11-25
- 打赏
- 举报
先别做100位的，先做出64位二进制位，再做使用大整数的
