怎么获得满足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加密难以破解的理论基础就是求类似同余式的解是一个很耗时操作。