为什么要用素数去加密，关于RSA

为什么一定要用素数来算？比如说RSA 将p和q相乘，为什么p和q必须是素数，其他的数也行把？相乘后也同样得到一个很大的数，而且可以分解成很多个解。为什么要用素数？我的意思是p和q为什么要是素数，随便两个偶数不行吗？

2026年09月21日 12:14

有4个网友回答

网友（1）：

RSA就是基于大数分解，而分解的难度就在于一个大数分解为两个大素数的乘积！
其中加密和解密的基本方法就是基于费马定理！如果改为合数，就不符费马定理，不能实现加密和解密！

网友（2）：

如果p和q还可以分解
则pq乘积的分解形式就不唯一了，这样加密后就不一定能解密了

网友（3）：

如果不是p和q不是素数，那么p和q很容易分解出来。rsa的精髓在于分解一个200位级以上的数是很困难的，特别是这两个数还是素数。如果是合数，将很容易破解。

网友（4）：

你可以去找找RSA的加密原理