随机生成10个100位的大素数

Nemo_0 2013-11-25 05:09:23
近在写RSA算法 这道题真是怎么做也做不出 跪求源代码 C/C++等等都可以 谢谢大大们!
...全文
1017 11 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
FancyMouse 2013-11-29
  • 打赏
  • 举报
回复
搬凳子看小丑
一起来玩玩呗 2013-11-28
  • 打赏
  • 举报
回复
用Solovay-Strassen素性测试法或Miller-Rabin素性测试法进行是否是素数的测试...
赵4老师 2013-11-27
  • 打赏
  • 举报
回复
引用 8 楼 zhao4zhong1 的回复:
2048二进制位吧。
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
  • 打赏
  • 举报
回复
引用 6 楼 zhao4zhong1 的回复:
检测100位的大整数是否素数是一道耗时的难题,否则RSA将失去意义。
又满嘴跑火车!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位二进制位,再做使用大整数的

70,021

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧