我是加密版的新手,我正在尝试学习 RSA 算法。
RSA算法需要选择两个大素数来开始算法计算。
为什么我们被迫选择2个大素数??? 是否有动力获得一个大模块号(n)???
我搜索了很多关于它的信息,我得出结论安全选择小素数,不安全 ......
任何人都可以解释为什么???
提前感谢你,BinaryMan。
答案 0 :(得分:1)
在RSA中,使用的函数基于素数的分解。首先,您需要两个素数来生成RSA密钥对。
如果您能够分解公钥并找到这些号码,您将能够找到私钥。
"分析大型复合数字" 并不容易,这就是为什么密钥的长度非常大,以便分解它的可能性被删除