如何看待这位知友提出的这个声称只有他能解的问题？ 第1页

很简单，这是个可以批量制造的问题~

首先，我们先来看看RSA的故事

RSA是基于「大整数分解」这一数学困难问题的公钥密码体制，也就是说，对两个质数相乘容易，而将其合数分解很难。

例如，随机选取两个质数 ，令 ，那么，已知 求 很简单，而已知 求 则难度极高，RSA公钥体系正是基于这个数学难题来构建的。

其密钥的产生过程为：

1. 选择两个大素数 和 ，计算
2. 选一个整数 ，满足
3. 计算出满足等式 的值
4. 以 为公钥， 为私钥

另外，大素数 和 也不是说随便选的，首先得大，而且不能相邻，否则会存在快速分解算法去破解 ，其次对 和 也有相应的要求。

RAS公钥加密算法是基于一个简单的数论事实，即将两个大的质数相乘很容易得到乘积，但要把乘积进行因式分解却非常困难。

那么，基于未被解决的「大整数分解」这一数学困难问题，我们很容易成批量的构造出题目中描述的“只能由某某来解决”的问题。

我找两个或者多个几百位长的质数，把它们相乘或者做些更加复杂的操作

接着在知乎提问：这个数字能不能分解成质数，有解给解的过程，无解给出证明（计算机答案除外）

岂不美哉~