手机浏览器扫描二维码访问
第110章 百万富翁问题（第1页）
rsa加密算法，其利用的主要原理就是大数素因子分解的困难性。
比方说，我们都知道1713=221，但是当我们看见221这个数字的时候，是否又能够立马就看出它等于17x13，那就不一定了。
而如果这两个数字越大，就越难被破解。
当然，作为专门用来对大数进行因子分解的筛法，就成为了针对这种加密的重要破解方法了。
毕竟筛法本身的原理就是通过不断的往上乘，而剔除掉那些各种各样的因子。
所以在针对rsa加密体系中，就有一个叫做一般数域筛的攻击方式，被公认为最有效破解rsa的加密方法。
当然同样的问题是，筛法之中存在的奇偶校验问题，使其在处理那些特别大的数字时，就显得比较麻烦了，而对于现代rsa加密算法，所使用的就是那些特别大的数字，因此在使用筛法的时候，不可避免的就会在破解的过程中出现极大的偏差。
然而现在……
“对哦……以前用筛法来破解rsa密码的话，存在较大的困难，毕竟奇偶校验问题是一个很大的问题。”
梅纳德笑哈哈地拍了拍萧易的肩膀说道：“但是现在嘛，奇偶校验问题的影响程度都直接被你的分类筛给压下去了，他们这些搞密码的都要头疼咯。”
陶哲轩也笑着说道：“外面的那些人不是总觉得咱b搞数学的没有实际应用的地方吗？这下好了，咱们直接给他们实际应用一个密码攻击。”
见到这两个数学家幸灾乐祸的样子，旁边的计算机学家克莱因洛克教授就没好奇地说道：“有你们这样去想的么？要是银行密码体系出问题，咱们的社会安定那就也要出问题了。”
“放心啦，咱们都知道，只是有了被破解的风险而已，想要真正实现破解的话肯定还差的远，毕竟就算是使用筛法去破解，也需要非常多的时间。”陶哲轩倒是没有被吓着，摆摆手说道：“不过能让他们头疼一下，我们还是挺高兴的。”
像他们这些研究纯数学的，经常被人问，他们的研究有什么应用的地方，这也就让纯数学界和其他领域常常发生摩擦。
比如张一唐当年在孪生素质猜想上实现突破后，谷歌就曾经邀请过他去进行演讲，但是他拒绝了，因为他表示害怕过去演讲之后，被别人问到他的这个成果有什么用。
同样的，当年佩雷尔曼在证明了庞加莱猜想后就被各大学校邀请去做演讲，对他的证明进行解释。
结果就有人提问他，他解开了这个方法后有什么应用的地方，一听这个问题，佩雷尔曼顿时就勃然大怒，表示怎么有人问这么愚蠢的问题，最后受不了，他就直接回俄国了。
总而言之，他们搞纯数学的和其他搞应用的，基本上尿不到一个壶里。
当然，这也就形成了一部分纯数学人的一种脾性，如果搞出来的东西越不能用于应用上面，他们就越自得，认为这就是真正的【纯粹数学】。
听见眼前这几位教授的讨论，萧易无奈地摇摇头。
这可不是他有意的啊，他当初哪会去想如果自己搞出分类筛，会给密码学带来被破解的风险。
“好了，你们也别幸灾乐祸，我现在也是想要请教你们对于这个问题，该怎么解决，这种涉及到纯数学方面的东西b，最终也还是要落到你们这些纯数学家的头上。”
克莱因洛克教授说道。
随后三位数学家也都收拾了一下心情，等待克莱因洛克的解释。
“唔……想要说明一下何为多方安全算法，咱们首先还是从一个经典问题出发吧。”
“也就是百万富翁问题，这个问题你们知道吗？”
陶哲轩点了点头，他对计算机同样也有一定的研究，在十几年前他就曾经搞出来过一个叫做信息获取指导理论的东西，简单来说，这是一种数字压缩成像技术，最终这个技术被广泛运用于信息领域等等各大方面，充分表现了他在应用数学方面也有着十分强悍的能力。
不过，萧易和詹姆斯·梅纳德就显得有些为难了。
后者倒是还好，表示自己听说过这个，“我记得提出这个问题的人是一位图灵奖得主来着。”
“哈哈，是的。”克莱因洛克点点头，说道：“说起来，这位图灵奖获得者和萧易一样，也都是华国人，他的英文名叫做安德鲁·姚，中文名好像是叫做姚启智吧。”
“简单来说，百万富翁问题就是，假设有两位分别叫做爱丽丝和鲍勃的百万富翁，现在想要比较他们谁更加有钱，但是他们又不想向对方暴露自己到底有多少钱，那么在这种情况下，他们该如何进行财富上的比较呢？”
说着，克莱因洛克也在黑板上写下了描述。
【假设爱丽丝和鲍勃两个人的财产分别为i、j，并且i、j的大小都位于1百万到10百万之间，那么要如何让对方不知道i或j的具体数字，而实现对i、j大小的比较？】
一鱼一酒一江湖，一妖一凰一天下 末日战队系统，我苟在幕后当老大 火影：静听弓吟，响彻整个忍界 仙缘逆旅：林逸的传奇 愿有岁月可回首，愿能与你共白头 我的影子能寄生 西游：旃檀大圣金蝉王 想安息的我被乐子神盯上了！ 僵尸：人在任家镇，师兄林凤娇 离婚后，我被烂片女王觊觎了 救济贫穷魔尊的日常 说我祸国？我死了，女帝你江山呢 分手后，千亿财阀失控了！ 我岳父是朱元璋 末世：开局收诡信，抢校花 我的家乡老河湾 华娱：道士下山，开局尹志平 霍教授上瘾后，温小姐不撩了 一卷破苍穹 谍战：花心萝卜？我是最强特工！
林家有女整治家风
关于林家有女整治家风种田宅斗大女主无金手指无cp脾气暴躁一言不合就咬人村中有四霸恶狗公羊大鹅和林三丫林瑶睁开眼就目睹了家徒四壁，那叫一个寒酸。再睁眼又目睹了泼妇骂街，得不想动嘴打一顿就好了。从此林家三丫性情大变一言不合就开撕。重男轻女的偏心祖母，心思深沉祖父，独木难支的后娘，软弱无能的亲爹。上有两个任人欺辱的姐姐，下有两个后娘生的弟妹，更有恶毒叔伯一窝好吃懒做筛子精，真真是极品凑了一堆。从此...
万里追狼
关于万里追狼白龙，它不是龙，也不是马，它是一条白色的狗，是60年代华北地区某村的一条狗王。在那个狼灾泛滥的时代，白龙在主人福哥的照料下，历经坎坷，从一条小狗崽成长为一条勇猛的狗王，并和村里的狗一起担负起守卫村庄的责任。由此与村庄周围的狼群结仇，几番恶战，斗智斗勇。。。...
诸天带着随身空间到了四合院世界
关于诸天带着随身空间到了四合院世界陈琦莫名穿越，来到一片湖心岛，发现拥有空间之后，并感应到世界种子，按其要求吸收物质供给小世界之种，然后就被排斥到四合院世界，开局城门口，因为衣服新颖而被误认为富家公子而被放行，进入城内遇到还在卖包子的未成年何雨柱，阻止了他被人骗，改变了他获得外号的命运，从而改变了主角的命运从其身上获得了气运，得到了一定的庇护避免了被四合院世界排斥而赶出世界。之后陈琦靠着何雨柱的帮助进入了四合院租了院子安定下来，靠着小世界的养殖种植能力，通过何大清介绍给丰泽园供应食材，之后开肉铺，接手杂货铺，开商行，买地，生意越做越大，于是很多事情很多人也纷至沓来，蝴蝶效应直接造成何大清成了丰泽园二厨，并再娶了。而陈琦只想收集这个世界的各种动植物然后去诸天寻找永生。持续的获取气运使得小世界内开始出现了生成中的四合院世界的信标传送门，完成之后就可以在离开这个世界之后就可以随时回到四合院世界。现在开启了荒野大镖客2救赎的第一幕第一个世界，四合院，第1章124章第二世界，荒野西部大镖客2125章第三世界，港综第四个世界待定。...
人在木叶：生性纯良的我被系统逼上了邪路
关于人在木叶生性纯良的我被系统逼上了邪路穿越火影世界，开局觉醒系统！呦，生性纯良的宿主呦！作为一个正常的男人，你怎么能眼睁睁的看着宇智波富岳那个混蛋老牛吃嫩草！一向宇智波美琴表白，俘获佳人芳心奖励S级忍术一门（随机）二生性纯良的宿主呦！只有愚蠢的人才会做选择，强夺一血奖励写轮眼三门忍术熟练度提升一级（随即）望着远处自己下属那纯真的神情，藤原哲也看着水中自己的倒影陷入了沉思。这一血，自己究竟是要，还是不要？...
足坛之开局点满任意球
关于足坛之开局点满任意球什么？竟然把任意球点满了，我明明点的是传球呀！！！沦为皇马队饮水机管理员的江浩，在一场国家德比最后时刻登场，以两粒直接任意球破门方式开始传奇人生。弗洛伦蒂诺我这辈子最大的错误，便是把江浩卖给巴伦西亚。齐达内我很幸运，江浩没有出生在我们那个年代。C罗江浩是历史最佳，我不如他。贝尔难以想象，我竟然会在速度上被人碾压。拉莫斯这家伙不是惧怕对抗吗，怎么铲不动？梅西...
异能学校之遇上恋爱脑大佬
关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生！简介一高考后准备报考的褚星禾，某天突然接到电话请问是褚星禾同学吗？这里是关山岭职业技术专修学院考生你好，这里是玄天宗职业技法大学招生办褚同学你好，这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗？什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字，褚星禾能信吗？当然不能！！！然而她还是被迫入学了。没人告诉她还有入学考试，怎么还有人上学带刀枪剑炮水晶球啊？这都算了！为什么入学考试是闯鬼屋？躲丧尸？跳大神越来越离谱了，得亏褚星禾从小见惯妖魔鬼怪，不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选！结课巨快！为什么？他每个副本都得杀妻证道，主打就是一个大道无情！你进去老公还没喊出来，人就噶掉了！嘎嘎快。还有这种好事？褚星禾第一个冲了！然而她遇到的怎么不太一样？谁能来告诉她，为什么这个魔修大佬只会哭唧唧找老婆，甩都甩不开？...