65,186
社区成员
发帖
与我相关
我的任务
分享怎么获得满足p≡q≡3(mod 4)的两个大随机素数p和q？
不明白p≡q≡3(mod 4)同余式怎么解，最近要用到Rabin，但之前又没接触过，烦恼知道的朋友告知一二！
...全文
请发表友善的回复…
发表回复
cloud_yq 2019-03-12
- 打赏
- 举报
满足的素数应该是 4*k+3
iyomumx 2015-05-20
- 打赏
- 举报
素数只有4k+1和4k+3两种形式，所以直接生成，不符合的丢弃就好了
_sunshine 2015-05-20
- 打赏
- 举报
是解这个同余式，不是解密。是自己要生成两个素数，然后用于加密，但是要满足上面的同余式。
赵4老师 2015-05-20
- 打赏
- 举报
如果这个很容易获得的话，RSA加密就无效了。
赵4老师 2015-05-20
- 打赏
- 举报
是解这个同余式，不是解密。是自己要生成两个素数，然后用于加密，但是要满足上面的同余式。[/quote]
RSA加密难以破解的理论基础就是求类似同余式的解是一个很耗时操作。
