百科问答小站 logo
百科问答小站 font logo



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

  

user avatar   zhu-wang-xiao-miao-o 网友的相关建议: 
      

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

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

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

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

其密钥的产生过程为:

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

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

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

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

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

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

岂不美哉~




  

相关话题

  圆锥的体积应该怎么推导? 
  是否存在一个世界,这个世界没有任何关于物理化学甚至数学方面的性质,只是一个单纯的世界? 
  微分和导数的关系是什么?两者的几何意义有什么不同?为什么要定义微分 ? 
  Stein 大神的 4 本分析有顺序吗? 
  如何用多种方法(几何解释除外)来证明此不等式? 
  泰勒公式展开到任意阶,都不用管后面的高阶无穷小项么? 
  为何耳机要「煲」,厂商卖给我们的是半成品吗,煲耳机科学吗? 
  f(x,y)->(x,y),是定义在一个2维空间开集上的 一一映射函数,f连续,它的象是否一定是开集? 
  天赋不够的人可以做数学科研吗? 
  如何直观地理解「共轭」这个概念? 

前一个讨论
LSTM如何来避免梯度弥散和梯度爆炸?
下一个讨论
申内利尔大师级,老荷兰,美利蓝,Mg四个水彩颜料应该入哪个?





© 2025-04-03 - tinynew.org. All Rights Reserved.
© 2025-04-03 - tinynew.org. 保留所有权利