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

C++语言 码拜 6年前 (2015-05-11) 231次浏览 0个评论

不明白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?
喜欢 (0)
[1034331897@qq.com]
分享 (0)

文章评论已关闭!