很简单,这是个可以批量制造的问题~
首先,我们先来看看RSA的故事
RSA是基于「大整数分解」这一数学困难问题的公钥密码体制,也就是说,对两个质数相乘容易,而将其合数分解很难。
例如,随机选取两个质数 ,令 ,那么,已知 求 很简单,而已知 求 则难度极高,RSA公钥体系正是基于这个数学难题来构建的。
其密钥的产生过程为:
另外,大素数 和 也不是说随便选的,首先得大,而且不能相邻,否则会存在快速分解算法去破解 ,其次对 和 也有相应的要求。
RAS公钥加密算法是基于一个简单的数论事实,即将两个大的质数相乘很容易得到乘积,但要把乘积进行因式分解却非常困难。
那么,基于未被解决的「大整数分解」这一数学困难问题,我们很容易成批量的构造出题目中描述的“只能由某某来解决”的问题。
我找两个或者多个几百位长的质数,把它们相乘或者做些更加复杂的操作
接着在知乎提问:这个数字能不能分解成质数,有解给解的过程,无解给出证明(计算机答案除外)
岂不美哉~