手机浏览器扫描二维码访问
第110章 百万富翁问题（第1页）
rsa加密算法，其利用的主要原理就是大数素因子分解的困难性。
比方说，我们都知道1713=221，但是当我们看见221这个数字的时候，是否又能够立马就看出它等于17x13，那就不一定了。
而如果这两个数字越大，就越难被破解。
当然，作为专门用来对大数进行因子分解的筛法，就成为了针对这种加密的重要破解方法了。
毕竟筛法本身的原理就是通过不断的往上乘，而剔除掉那些各种各样的因子。
所以在针对rsa加密体系中，就有一个叫做一般数域筛的攻击方式，被公认为最有效破解rsa的加密方法。
当然同样的问题是，筛法之中存在的奇偶校验问题，使其在处理那些特别大的数字时，就显得比较麻烦了，而对于现代rsa加密算法，所使用的就是那些特别大的数字，因此在使用筛法的时候，不可避免的就会在破解的过程中出现极大的偏差。
然而现在……
“对哦……以前用筛法来破解rsa密码的话，存在较大的困难，毕竟奇偶校验问题是一个很大的问题。”
梅纳德笑哈哈地拍了拍萧易的肩膀说道：“但是现在嘛，奇偶校验问题的影响程度都直接被你的分类筛给压下去了，他们这些搞密码的都要头疼咯。”
陶哲轩也笑着说道：“外面的那些人不是总觉得咱b搞数学的没有实际应用的地方吗？这下好了，咱们直接给他们实际应用一个密码攻击。”
见到这两个数学家幸灾乐祸的样子，旁边的计算机学家克莱因洛克教授就没好奇地说道：“有你们这样去想的么？要是银行密码体系出问题，咱们的社会安定那就也要出问题了。”
“放心啦，咱们都知道，只是有了被破解的风险而已，想要真正实现破解的话肯定还差的远，毕竟就算是使用筛法去破解，也需要非常多的时间。”陶哲轩倒是没有被吓着，摆摆手说道：“不过能让他们头疼一下，我们还是挺高兴的。”
像他们这些研究纯数学的，经常被人问，他们的研究有什么应用的地方，这也就让纯数学界和其他领域常常发生摩擦。
比如张一唐当年在孪生素质猜想上实现突破后，谷歌就曾经邀请过他去进行演讲，但是他拒绝了，因为他表示害怕过去演讲之后，被别人问到他的这个成果有什么用。
同样的，当年佩雷尔曼在证明了庞加莱猜想后就被各大学校邀请去做演讲，对他的证明进行解释。
结果就有人提问他，他解开了这个方法后有什么应用的地方，一听这个问题，佩雷尔曼顿时就勃然大怒，表示怎么有人问这么愚蠢的问题，最后受不了，他就直接回俄国了。
总而言之，他们搞纯数学的和其他搞应用的，基本上尿不到一个壶里。
当然，这也就形成了一部分纯数学人的一种脾性，如果搞出来的东西越不能用于应用上面，他们就越自得，认为这就是真正的【纯粹数学】。
听见眼前这几位教授的讨论，萧易无奈地摇摇头。
这可不是他有意的啊，他当初哪会去想如果自己搞出分类筛，会给密码学带来被破解的风险。
“好了，你们也别幸灾乐祸，我现在也是想要请教你们对于这个问题，该怎么解决，这种涉及到纯数学方面的东西b，最终也还是要落到你们这些纯数学家的头上。”
克莱因洛克教授说道。
随后三位数学家也都收拾了一下心情，等待克莱因洛克的解释。
“唔……想要说明一下何为多方安全算法，咱们首先还是从一个经典问题出发吧。”
“也就是百万富翁问题，这个问题你们知道吗？”
陶哲轩点了点头，他对计算机同样也有一定的研究，在十几年前他就曾经搞出来过一个叫做信息获取指导理论的东西，简单来说，这是一种数字压缩成像技术，最终这个技术被广泛运用于信息领域等等各大方面，充分表现了他在应用数学方面也有着十分强悍的能力。
不过，萧易和詹姆斯·梅纳德就显得有些为难了。
后者倒是还好，表示自己听说过这个，“我记得提出这个问题的人是一位图灵奖得主来着。”
“哈哈，是的。”克莱因洛克点点头，说道：“说起来，这位图灵奖获得者和萧易一样，也都是华国人，他的英文名叫做安德鲁·姚，中文名好像是叫做姚启智吧。”
“简单来说，百万富翁问题就是，假设有两位分别叫做爱丽丝和鲍勃的百万富翁，现在想要比较他们谁更加有钱，但是他们又不想向对方暴露自己到底有多少钱，那么在这种情况下，他们该如何进行财富上的比较呢？”
说着，克莱因洛克也在黑板上写下了描述。
【假设爱丽丝和鲍勃两个人的财产分别为i、j，并且i、j的大小都位于1百万到10百万之间，那么要如何让对方不知道i或j的具体数字，而实现对i、j大小的比较？】
极品指环：纵横股海 斗罗：千仞雪是我侄女，而我卷王 高堡精灵 九州剑隐 高达之吹过宇宙的风 我在诸天影视当皇子 木叶：宇智波华丽的叛逆 修仙回来后，我靠算命攒下农场 龙族之从挖卡塞尔墙角开始 我真不是天命御兽师 搬空侯府后，揣着孕肚去逃荒 全职高手：业余职业选手 爽帝：从高平陵事变开始逆袭 CSGO：超级巨星 东瀛怪谈创造时 离婚后，我被烂片女王觊觎了 华娱：道士下山，开局尹志平 穿越吧，诸天 人在初唐：我与武曌争皇位 四合院之傻子当家
洪荒之瘟疫漫天
死于瘟疫，生于瘟疫，一生与瘟疫为伴。原本，以为凭借后世记忆，赚取功德，想要摆脱封神大劫，并不是什么难事，却发现功德对于其他人来说是无上至宝，可对于他来说，却是剧毒之物，碰之非死即伤。既如此，只能在洪荒上传播瘟疫。我有一瘟，可绝凡。我有一瘟，可杀仙。我有一瘟，可诛圣。如果您喜欢洪荒之瘟疫漫天，别忘记分享给朋友...
我在综艺里嗑神颜
娱乐圈最近出了档与众不同的故事性综艺，全节目组都是走浮夸风。节目里一水儿的炸子鸡和顶流，中间夹着个完完全全的素人。节目刚播出时观众我去让个素人和炸子鸡们一起当MC，节目组疯了吧节目播出一期后哎这个素人综艺感也还可以啊节目播出五期后到底出不出道？！我要粉她！节目播出一季后完了，我就知道，我的男神保不住了再之后观众听说昨天书粉已经催更那本亲子节目剧本了，男神家公司也准备好了投资，大家不要慌，男神的儿子现在还是大家的2最初慕秋是这样告诉读者们的我近来灵感耗尽犹如油尽灯枯，连着身体也憔悴不堪甚至隐隐有早衰的迹象！所以实在需要一点时间去重新思考一下人生与未来。读者1天！摸摸头，大大要注意身体啊！写文什么的不是最重要的！读者2直说吧，请长假就请长假。慕秋含泪感谢并宣布歇个两个月。然后两个月后，她的读者们在大火的新综艺里看到了她们油尽灯枯就差早衰猝死的作者，正端着碗面在新一期节目里笑得跟个傻逼一样，肺活量好到让人惊叹，哪里早衰了…如果您喜欢我在综艺里嗑神颜，别忘记分享给朋友...
兵器大师
这世上没有人是废物，每个人都有着不同的天赋，有的人善于计算，或记忆超群，或逻辑慎密而有一些，他们天赋异禀，能徒手掀翻汽车，脚步如飞，或者玩弄水火人心。而我的天赋。夏亦抚过摆在兵器架上的一件件珍藏品霜之哀伤青龙偃月混沌双刃金箍棒我要打十个！如果您喜欢兵器大师，别忘记分享给朋友...
我和反派大佬同归于尽后
双洁！双强！宠文爽文大豪门景家，好不容易找回失散多年的外孙女，外祖父母和五个哥哥都想把她宠上天。以为她生活穷困潦倒，直到景家遇到经济危机，才发现给景家注入巨额资金的人，就是他们以为生活困难的妹妹！这样还不算完，他们无意中又发现，传说中那个一诊难求的神医，竟然也是他们的妹妹眼看着封家那个不受重视的少爷一步步接近景冬，众人冷笑，也不看看你什么身份！封时薄唇轻笑，身份这种东西，想要就有。于是，卸去伪装，他一跃成了站在巅峰的世界级大佬！！直到他露出狼尾巴，景冬愕然，这不是上辈子被她同归于尽的反派大佬吗封时嘴角噙着凉薄的笑意，如果您喜欢我和反派大佬同归于尽后，别忘记分享给朋友...
重生之都市弄潮
重生的选择股市的潮涨潮落人心的跌荡起伏游戏人生的态度...
快穿反派大佬是我家的
1v1时九被系统找上，原以为只是去体验生活，没想到被套路了，最后还撩了只大狼狗回来！系统必须任务保护反派，傍反派大腿时九这是什么骚操作？反派不是用来杀的吗？系统因为剧情需要！这体验生活可把时九忙坏了。和反派亲亲，抱抱，举高高！关键是还要哄，不哄还不行！一个不高兴了，遭殃的就是她。时九能不能罢工不干了？系统一切都是为了爱与和平。反派大佬刚才说什么？再说一遍？此去经年，看着站在远处的男人。她竟然被那个小骗子给套路了！原来一切也都是冥冥中注定的如果您喜欢快穿反派大佬是我家的，别忘记分享给朋友...