s*f
发帖数: 807 | 3 具体不知道,也不可能知道.就象发现Windows漏洞的人只会大致描述.
我对这个问题也只是一知半解.在HTTPS里面有两个阶段,不对称加密用于密匙交换,对称加
密用于信息交换,e.g. web page.MD5是第一阶段可选方法之一.
如楼下所说,hash本身就不是用来加密明文的.但是王小云教授的成果让人似乎看到了攻破
第一阶段的可能,如果第一阶段攻破,第二阶段形同虚设,因为钥匙到手了.
王小云教授的论文有两点很有意义:
1)方法不是基于生日攻击,可以从任意初始值出发.
2)h(m1)=h(m2)在IBM 690要搞几个小时,但是从此出发h(m1,n1)=h(m2,n2)只要几秒.
所以王小云教授的方法不是象以前一般的做法:通过大规模分布,分而治之.而是有规律可
循.
以王小云教授的背景,可能是发现了数论里面的一些东西.具体的东西她不说,说了我这个
门外汉也不懂.我只是在想,难道我们站在了解决N-P完全问题的门口上?如果是这样,计算
机科学可能会有一个本质的突破.
有用 |
