手机浏览器扫描二维码访问
第110章 百万富翁问题（第1页）
rsa加密算法，其利用的主要原理就是大数素因子分解的困难性。
比方说，我们都知道1713=221，但是当我们看见221这个数字的时候，是否又能够立马就看出它等于17x13，那就不一定了。
而如果这两个数字越大，就越难被破解。
当然，作为专门用来对大数进行因子分解的筛法，就成为了针对这种加密的重要破解方法了。
毕竟筛法本身的原理就是通过不断的往上乘，而剔除掉那些各种各样的因子。
所以在针对rsa加密体系中，就有一个叫做一般数域筛的攻击方式，被公认为最有效破解rsa的加密方法。
当然同样的问题是，筛法之中存在的奇偶校验问题，使其在处理那些特别大的数字时，就显得比较麻烦了，而对于现代rsa加密算法，所使用的就是那些特别大的数字，因此在使用筛法的时候，不可避免的就会在破解的过程中出现极大的偏差。
然而现在……
“对哦……以前用筛法来破解rsa密码的话，存在较大的困难，毕竟奇偶校验问题是一个很大的问题。”
梅纳德笑哈哈地拍了拍萧易的肩膀说道：“但是现在嘛，奇偶校验问题的影响程度都直接被你的分类筛给压下去了，他们这些搞密码的都要头疼咯。”
陶哲轩也笑着说道：“外面的那些人不是总觉得咱b搞数学的没有实际应用的地方吗？这下好了，咱们直接给他们实际应用一个密码攻击。”
见到这两个数学家幸灾乐祸的样子，旁边的计算机学家克莱因洛克教授就没好奇地说道：“有你们这样去想的么？要是银行密码体系出问题，咱们的社会安定那就也要出问题了。”
“放心啦，咱们都知道，只是有了被破解的风险而已，想要真正实现破解的话肯定还差的远，毕竟就算是使用筛法去破解，也需要非常多的时间。”陶哲轩倒是没有被吓着，摆摆手说道：“不过能让他们头疼一下，我们还是挺高兴的。”
像他们这些研究纯数学的，经常被人问，他们的研究有什么应用的地方，这也就让纯数学界和其他领域常常发生摩擦。
比如张一唐当年在孪生素质猜想上实现突破后，谷歌就曾经邀请过他去进行演讲，但是他拒绝了，因为他表示害怕过去演讲之后，被别人问到他的这个成果有什么用。
同样的，当年佩雷尔曼在证明了庞加莱猜想后就被各大学校邀请去做演讲，对他的证明进行解释。
结果就有人提问他，他解开了这个方法后有什么应用的地方，一听这个问题，佩雷尔曼顿时就勃然大怒，表示怎么有人问这么愚蠢的问题，最后受不了，他就直接回俄国了。
总而言之，他们搞纯数学的和其他搞应用的，基本上尿不到一个壶里。
当然，这也就形成了一部分纯数学人的一种脾性，如果搞出来的东西越不能用于应用上面，他们就越自得，认为这就是真正的【纯粹数学】。
听见眼前这几位教授的讨论，萧易无奈地摇摇头。
这可不是他有意的啊，他当初哪会去想如果自己搞出分类筛，会给密码学带来被破解的风险。
“好了，你们也别幸灾乐祸，我现在也是想要请教你们对于这个问题，该怎么解决，这种涉及到纯数学方面的东西b，最终也还是要落到你们这些纯数学家的头上。”
克莱因洛克教授说道。
随后三位数学家也都收拾了一下心情，等待克莱因洛克的解释。
“唔……想要说明一下何为多方安全算法，咱们首先还是从一个经典问题出发吧。”
“也就是百万富翁问题，这个问题你们知道吗？”
陶哲轩点了点头，他对计算机同样也有一定的研究，在十几年前他就曾经搞出来过一个叫做信息获取指导理论的东西，简单来说，这是一种数字压缩成像技术，最终这个技术被广泛运用于信息领域等等各大方面，充分表现了他在应用数学方面也有着十分强悍的能力。
不过，萧易和詹姆斯·梅纳德就显得有些为难了。
后者倒是还好，表示自己听说过这个，“我记得提出这个问题的人是一位图灵奖得主来着。”
“哈哈，是的。”克莱因洛克点点头，说道：“说起来，这位图灵奖获得者和萧易一样，也都是华国人，他的英文名叫做安德鲁·姚，中文名好像是叫做姚启智吧。”
“简单来说，百万富翁问题就是，假设有两位分别叫做爱丽丝和鲍勃的百万富翁，现在想要比较他们谁更加有钱，但是他们又不想向对方暴露自己到底有多少钱，那么在这种情况下，他们该如何进行财富上的比较呢？”
说着，克莱因洛克也在黑板上写下了描述。
【假设爱丽丝和鲍勃两个人的财产分别为i、j，并且i、j的大小都位于1百万到10百万之间，那么要如何让对方不知道i或j的具体数字，而实现对i、j大小的比较？】
我在万界带货，魔修仙尊抢疯了 佐樱黑穿越成小樱 我的鱼缸通三国，开局拯救关羽 从春秋开始建立神朝 都重生了谁还不养个妹妹 从婴儿开始逆袭成圣！ 和大佬穿回七零 岁晚新婚 被迫嫁给一个枭雄 相倾 蛇生女，镇阴仙 玄幻：家人背叛，我选择成为邪神 离婚后，我被烂片女王觊觎了 谍战：我当恶霸能爆奖励！ 这个修仙者血条太厚 无双小郎君 华娱：道士下山，开局尹志平 贵妃娘娘别误会，我真是进宫治病的神医 贫道张三丰，请五大派赴死 杀神归来，开局拿下姐姐闺蜜
世界大佬的撒娇技能点满了
白天在外边，秦九爷对着一群要勾引他的女人，活像个没断奶的孩子，我有亲亲老婆了，我都听她的，我老婆呢，我宝贝在哪？晚上回到家，秦九渊把洛夭夭禁锢在怀里，声音低哑，宝贝，白天我听话吗，所以给点奖励吧狐妖团子洛夭夭以为自己只是当个小小的炮灰女配，没想到竟然给男主大人们挡了所有的桃花？！挡就算了，她自己怎么还被拐跑了？！偏执总裁将她禁锢在怀，哑声低语，夭夭，你是我的解药。冷面将军一把把她抱进洞房，别扭着不满，难道你想让我娶外边的女人？超级偶像官宣婚讯，一脸宠溺，我是有老婆的人了，你们不能当我的老婆粉了。洛夭夭慌了，这，这可怎么办呀，她只是个工具人呀。秦九渊勾唇，深情一吻，你是我的心上人。洛夭夭被迫走上捋顺男神大人的路，却发现男神大人竟然还会黑化！看狐狸团子怎么降服各路大佬！成长为狐妖美人！1v1甜宠团宠双洁爽文如果您喜欢世界大佬的撒娇技能点满了，别忘记分享给朋友...
快穿：宿主又狗又无情
女主没情丝且水泥封心，蛊惑人心一把好手，不当人喜当狗，脑洞清奇爱摆烂，快穿身份随机1随手一拽的炮灰完2张无忌被拐之后完3颜控完4许你太平盛世完5被渣男哄骗的大小姐完6末世女主后宫文里的炮灰完7无辜被杀的凡人女子...
校花的金牌战神
校花的金牌战神简介emspemsp关于校花的金牌战神身为世界顶级杀手的唐天，他现在有一个艰巨的任务，那就是泡校花！从此，整个校园和都市，风起云涌...
三胞胎死后，我嫁给了渣前夫他小叔
老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗，延误了救女儿的黄金时间最终惨死医院。同一时间，婆婆的不看管，致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子，一夜白了头。从此，她褪下过去无用的温婉懂事，将自己磨炼成锋利见血的利刃，一刀一刀将恶人凌迟。葬礼上，缺失父爱的孩子们，到死也没等到父亲来送他们一程。于是，她在婆婆的尖叫声中，当场为渣老公举办葬礼。并当着亲朋好友面，果断为死去的孩子们当场换爹！小叔，你愿意做我孩子们的爹吗？小她三岁的小叔哭成狗，我愿意！多年后，渣前夫悔不当初历经艰辛找到她，看到她怀里的三胞胎愕然他们是我的孩子？你既然怀孕了，当初为什么要和我离婚？年轻帅气的小叔从屋里走出来亲了亲老婆，又一把抱过儿子女儿，在渣前夫震惊的眼神中冷冷回道你儿子女儿？做梦吧你，这三个是你堂弟堂妹！注姐弟恋＋双洁！...
回流大时代
重生过去畅想未来梦幻现实，再塑传奇人生！如果您喜欢回流大时代，别忘记分享给朋友...
综武侠：从小李飞刀侄子开始
一门七进士，父子三探花。李忘尘等等，二叔，你说咱们家的七大进士，是你，我爹，我爷爷，李秋水，李沧海，李沉舟和李淳风？李寻欢准确来说，李沉舟不算咱们李家人，只是外人借姓罢了，他要出身，李家要名气，一桩交易。李忘尘那李秋水，李沧海是李寻欢她们身在大宋，是李家大宋分家的代表，当年女扮男装得了进士。而我则算是大明李家的代表，至于大唐李家嘛李忘尘我知道了，代表是李淳风。李寻欢错，李淳风和李沉舟的情况差不多，只是攀附亲戚而已。真正的李家嫡系是当朝大唐天子李治大宋大明，其实都是大唐皇室的分支，咱们都算是皇亲国戚。李忘尘啊这李寻欢所以你李忘尘我还是不念书！唐宋明三分神州，金古黄梁温五界混乱。这是个综武侠世界。而李忘尘的故事，从小李飞刀的侄子，逍遥派的传承者，大唐皇室的选房亲戚，江湖令系统的持有者开始。如果您喜欢综武侠从小李飞刀侄子开始，别忘记分享给朋友...