正律和鸣提示您:看后求收藏(爱米文学网aimiwx.com),接着再看更方便。
第111章 百万富翁问题
rsa加密算法,其利用的主要原理就是大数素因子分解的困难性。
比方说,我们都知道17*13=221,但是当我们看见221这个数字的时候,是否又能够立马就看出它等于17×13,那就不一定了。
而如果这两个数字越大,就越难被破解。
当然,作为专门用来对大数进行因子分解的筛法,就成为了针对这种加密的重要破解方法了。
毕竟筛法本身的原理就是通过不断的往上乘,而剔除掉那些各种各样的因子。
所以在针对rsa加密体系中,就有一个叫做一般数域筛的攻击方式,被公认为最有效破解rsa的加密方法。
当然同样的问题是,筛法之中存在的奇偶校验问题,使其在处理那些特别大的数字时,就显得比较麻烦了,而对于现代rsa加密算法,所使用的就是那些特别大的数字,因此在使用筛法的时候,不可避免的就会在破解的过程中出现极大的偏差。
然而现在……
【设m是一个所有元素为n-bit非负整数的集合,qn是m到m的置换群。】
九%书'吧读!{
“对哦……以前用筛法来破解rsa密码的话,存在较大的困难,毕竟奇偶校验问题是一个很大的问题。”
特别是詹姆斯·梅纳德。
结果就有人提问他,他解开了这个方法后有什么应用的地方,一听这个问题,佩雷尔曼顿时就勃然大怒,表示怎么有人问这么愚蠢的问题,最后受不了,他就直接回俄国了。