Code Bye

怎么获得满足p≡q≡3(mod 4)的两个大随机素数p和q？

码拜
Rabin
同余式

不明白p≡q≡3(mod 4)同余式怎么解，最近要用到Rabin，但之前又没接触过，烦恼知道的朋友告知一二！
2分
如果这个很容易获得的话，RSA加密就无效了。
引用 1 楼 zhao4zhong1 的回复:

如果这个很容易获得的话，RSA加密就无效了。

是解这个同余式，不是解密。是自己要生成两个素数，然后用于加密，但是要满足上面的同余式。
18分
素数只有4k+1和4k+3两种形式，所以直接生成，不符合的丢弃就好了
引用 2 楼 dy106 的回复:
Quote: 引用 1 楼 zhao4zhong1 的回复:

如果这个很容易获得的话，RSA加密就无效了。

是解这个同余式，不是解密。是自己要生成两个素数，然后用于加密，但是要满足上面的同余式。

RSA加密难以破解的理论基础就是求类似同余式的解是一个很耗时操作。
CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明怎么获得满足p≡q≡3(mod 4)的两个大随机素数p和q？！