天津卫视非你莫属最新一期视频全集boss团求职者名单 > 职场新人 > 2019未来科学大奖揭晓 三院士领衔获“中国版诺奖”首位女性得主诞生
2019
09-08

2019未来科学大奖揭晓 三院士领衔获“中国版诺奖”首位女性得主诞生

1993 年博士论文答辩会(左起:展涛,潘承彪,裴定一,潘承洞,王小云,袁益让,王炜,于秀源)1993 年博士论文答辩会(左起:展涛,潘承彪,裴定一,潘承洞,王小云,袁益让,王炜,于秀源)
  问 :潘先生当时就看准了这些方向?

  王 :是的,他是一个具有战略眼光的数学家,对此我也十分惊讶,不知道他是如何做到这一点的。潘老师自己不研究密码,但现代的公钥密码学都是按照他给我的那些文献构建起来的。还有最重要的一点,与最近的抗量子计算密码有关,即安德鲁·奥德里兹科(Andrew Odlyzko)的低密度攻击。公钥密码体制提出来以后有两个大的密码算法,一个是 1977 年由罗恩·李维斯特(Ron Rivest)、阿迪·沙米尔( Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)提出的 RSA,他们三人后来获得了2002年图灵奖;还有一个是基于背包问题设计的密码算法,但这个算法被沙米尔用高维格基约化算法的前版本 LLL 算法破解了。LLL 是一个非常漂亮的算法,与之前解析数论的方法完全不同,采用的是最先进的工具,比如数论中的连分数算法是一维空间的逼近,而 LLL 算法则是多维逼近,比连分数的逼近要复杂得多。奥德里兹科是非常著名的数论专家,他直接把背包问题转化为格,用低密度攻击解释了背包问题的缺陷,事实上大部分的背包问题都是这样被破解的。

  潘老师知道这篇论文非常重要,便给了展涛让他们学习,他们知道我做密码就又送给了我。当时我觉得这篇论文很好,但又看不懂,因此只能先把它放起来。那时我基础数学的思维一时还转不过来,理解不了这些算法的思想。到了 2006年我把 MD5 和 SHA-1 破解之后,回头再去看这篇开创性的文章时便觉得很容易了。

  问 :从那时起您就开始注意算法了?
  王 :是的。但我的博士论文主要还是受到了西电那次学习的影响,做的是比特安全。我读文献有自己的特点,一般只看三分之一左右便不再读下去了,剩下的自己推理揣测,如果论文特别深奥难懂,我会再往下多读一点。由于山大从事密码研究的人很少,我几乎找不到人讨论密码问题。鉴于此,于秀源老师便在1992年“五一”后邀请我去杭州讨论交流。

最后编辑:
作者:天津卫视非你莫属最新一期视频|求职节目非你莫属全集最强求职者非你莫属最牛求职者|非你莫属BOSS团求职者名单大全
电视SEO专注求职创业职场江湖!湖南SEO公司哪家强?天津卫视求职节目非你莫属2019最新一期、非你莫属视频全集,非你莫属最牛求职者、天津卫视非你莫属BOSS团新成员名单、非你莫属求职者名单大全、非你莫属最强求职者,最美求职者,非你莫属最高工资,非你莫属美女老板,非你莫属老板身价排行,非你莫属主持人,非你莫属热门话题热点新闻,非你莫属报名方式、非你莫属视频全集首选电视SEO网址tv8seo.com 长期有大量高权重网站友情链广告位接低价出售、关注职场新人的职场故事和职场心理、电视SEO负责网站优化业务QQ407992538、;竞价不行了!还是seo自然排名好!互联网+自媒体时代你公司有自己的网站平台吗?这才是有梦想的创业者和有眼光的投资人的最爱