非你莫属非诚勿扰最新一期电视SEO互联网+创业者致富经 > 农民工创业项目 > 恭喜邵峰、王贻芳、陆锦标、王小云获2019未来科学大奖获奖者访谈
2019
09-07

恭喜邵峰、王贻芳、陆锦标、王小云获2019未来科学大奖获奖者访谈

  回家之后我开始检测程序的问题。我一步一步地检测,一般是满足 32 个方程需要运行计算 2 的 32 次算法,它的运算速度与我的分析完全不吻合,肯定是编程出问题了。后来我发现 4 个自由变量,x1是 32 个比特的自由变量,x2 是 32 个比特的自由变量,x3 是 32 个比特的自由变量,x4也是 32 个比特的自由变量,这样一共是 2128 的信息量。编程出现的问题是,x1 赋予 a,x2 赋予 b,x3 赋予 c,x4 则是 x1, x2, x3 的组合,这样其实还是 3 个自由变量,等于浪费了 32 个比特的信息。由于还有很多其它方程,这些方程也要占据一些信息量,所以合在一起信息量可能只有 2 的 40-50次方,这样肯定搜索不出来结果。

  我把信息量改过来之后,所有程序的运行就如我估计的那样。一开始十分钟出一个缩短轮的破解结果,一个小时出一个更多轮的破解结果,如果一个小时出的结果没问题,那说明后面的攻击路线就不会有问题了。我利用自己仅有的一台电脑,用大量的数学方程控制它出我想要的结果。比如我设 47 步,15 分钟就出来了结果;再比如我设 49 步,半个小时就出来了我想要的结果;我又挑战 50 步,我判断一个小时的运行时间,结果一个小时出来两三个。在等待这些结果的时候,我就在那里玩“蜘蛛纸牌”。说来奇怪,那天晚上每一局我都赢了。第二天我在有 64 个 CPU 的计算机上运行计算所有步数的结果。

  问 :您又是如何公布破解 SHA-1 结果的?
  王:最后就是写论文了。展涛校长知道我们破解 SHA-1 后,对此事非常关心, 在论文完成的最后阶段和投稿期间给予高度关注。

  我们是在 05 年 2 月 14 号投稿给美密会,把论文发给了沙米尔与李维斯特。这之后还有一个故事,2 月 15 日正好世界 RSA 大会召开,这个会议的规模很庞大,有上万人参加,正式注册的有几千人。比尔盖茨等一些公司的总裁都要作演讲。其中有一个密码讨论板块,由五位顶级的密码专家(包括三位图灵奖得主沙米尔、李维斯特和迪菲),基本上都是现代密码学的奠基人,要介绍密码学的最新进展,SHA-1 自然是要讨论的。沙米尔收到我们的论文后,便给我们(王小云、于红波、尹伊群)写信,询问是否允许他们帮我们宣布这一破解结果。尹伊群打电话找我,表示她已经同意,我也表示了同意,那时我正在农村老家休息,也不怎么上网,结果又翻天了,全世界都在报道。事后从发布的视频得知宣布时间 7 分钟。沙米尔认为 SHA-1 的破解将引起轩然大波。

最后编辑:
作者:非你莫属最牛求职者|非诚勿扰最新一期视频全集致富经项目大全
大量友情链接广告位出租!品牌产品项目推广合作找电视SEO 更多内容尽在新站http://fnms.tv8seo.com湖南SEO哪家强?乡村振兴农民工创业项目小本创业做什么好?乡村振兴农民工创业项目小本创业首选电视SEO专注求职创业领域!职场十万个为什么、年轻人必看的cctv7致富经栏目,创业英雄汇,职来职往,非你莫属和非诚勿扰为什么这么火?挖掘热门电视节目更多实用的互联网+创业致富项目大全!打造中国求职创业榜样!阅读5篇以上会有收获!电视SEO负责网站关键词优化业务QQ407992538、SEO顾问/关键词排名/品牌推广;竞价不行了!还是seo自然排名好!互联网+自媒体时代你公司有自己的网站平台吗?这才是有梦想的创业者和有眼光的投资人的最爱