为什么我们在RSA算法中选择2个大素数

时间:2014-01-01 17:55:10

标签: security rsa

我是加密版的新手,我正在尝试学习 RSA 算法。

RSA算法需要选择两个大素数来开始算法计算。

为什么我们被迫选择2个大素数??? 是否有动力获得一个大模块号(n)???

我搜索了很多关于它的信息,我得出结论安全选择小素数,不安全 ......

任何人都可以解释为什么???

提前感谢你,BinaryMan。

1 个答案:

答案 0 :(得分:1)

在RSA中,使用的函数基于素数的分解。首先,您需要两个素数来生成RSA密钥对。

如果您能够分解公钥并找到这些号码,您将能够找到私钥。

"分析大型复合数字" 并不容易,这就是为什么密钥的长度非常大,以便分解它的可能性被删除