第110章 百万富翁问题

学霸就是要肝 第110章 百万富翁问题

学霸就是要肝小说，请一七小说1qxs

第111章百万富翁问题第111章百万富翁问题

RSA加密算法，其利用的主要原理就是大数素因子分解的困难性。

比方说，我们都知道1713221，但是当我们看见221这个数字的时候，是否又能够立马就看出它等于17×13，那就不一定了。

而如果这两个数字越大，就越难被破解。

当然，作为专门用来对大数进行因子分解的筛法，就成为了针对这种加密的重要破解方法了。

毕竟筛法本身的原理就是通过不断的往上乘，而剔除掉那些各种各样的因子。

所以在针对RSA加密体系中，就有一个叫做一般数域筛的攻击方式，被公认为最有效破解RSA的加密方法。

当然同样的问题是，筛法之中存在的奇偶校验问题，使其在处理那些特别大的数字时，就显得比较麻烦了，而对于现代RSA加密算法，所使用的就是那些特别大的数字，因此在使用筛法的时候，不可避免的就会在破解的过程中出现极大的偏差。

然而现在……

“对哦……以前用筛法来破解RSA密码的话，存在较大的困难，毕竟奇偶校验问题是一个很大的问题。”

梅纳德笑哈哈地拍了拍萧易的肩膀说道：“但是现在嘛，奇偶校验问题的影响程度都直接被你的分类筛给压下去了，他们这些搞密码的都要头疼咯。”

陶哲轩也笑着说道：“外面的那些人不是总觉得咱

搞数学的没有实际应用的地方吗？这下好了，咱们直接给他们实际应用一个密码攻击。”

见到这两个数学家幸灾乐祸的样子，旁边的计算机学家克莱因洛克教授就没好奇地说道：“有你们这样去想的么？要是银行密码体系出问题，咱们的社会安定那就也要出问题了。”

“放心啦，咱们都知道，只是有了被破解的风险而已，想要真正实现破解的话肯定还差的远，毕竟就算是使用筛法去破解，也需要非常多的时间。”陶哲轩倒是没有被吓着，摆摆手说道：“不过能让他们头疼一下，我们还是挺高兴的。”

像他们这些研究纯数学的，经常被人问，他们的研究有什么应用的地方，这也就让纯数学界和其他领域常常发生摩擦。

学霸就是要肝小说，请一七小说1qxs

第111章百万富翁问题第111章百万富翁问题

RSA加密算法，其利用的主要原理就是大数素因子分解的困难性。

比方说，我们都知道1713221，但是当我们看见221这个数字的时候，是否又能够立马就看出它等于17×13，那就不一定了。

而如果这两个数字越大，就越难被破解。

当然，作为专门用来对大数进行因子分解的筛法，就成为了针对这种加密的重要破解方法了。

毕竟筛法本身的原理就是通过不断的往上乘，而剔除掉那些各种各样的因子。

所以在针对RSA加密体系中，就有一个叫做一般数域筛的攻击方式，被公认为最有效破解RSA的加密方法。

当然同样的问题是，筛法之中存在的奇偶校验问题，使其在处理那些特别大的数字时，就显得比较麻烦了，而对于现代RSA加密算法，所使用的就是那些特别大的数字，因此在使用筛法的时候，不可避免的就会在破解的过程中出现极大的偏差。

然而现在……

“对哦……以前用筛法来破解RSA密码的话，存在较大的困难，毕竟奇偶校验问题是一个很大的问题。”

梅纳德笑哈哈地拍了拍萧易的肩膀说道：“但是现在嘛，奇偶校验问题的影响程度都直接被你的分类筛给压下去了，他们这些搞密码的都要头疼咯。”

陶哲轩也笑着说道：“外面的那些人不是总觉得咱

搞数学的没有实际应用的地方吗？这下好了，咱们直接给他们实际应用一个密码攻击。”

见到这两个数学家幸灾乐祸的样子，旁边的计算机学家克莱因洛克教授就没好奇地说道：“有你们这样去想的么？要是银行密码体系出问题，咱们的社会安定那就也要出问题了。”

“放心啦，咱们都知道，只是有了被破解的风险而已，想要真正实现破解的话肯定还差的远，毕竟就算是使用筛法去破解，也需要非常多的时间。”陶哲轩倒是没有被吓着，摆摆手说道：“不过能让他们头疼一下，我们还是挺高兴的。”

像他们这些研究纯数学的，经常被人问，他们的研究有什么应用的地方，这也就让纯数学界和其他领域常常发生摩擦。