中国女数学家开发的新解码技术,可以直接“攻入白宫”( 二 )


《崩溃!密码学的危机》 , 美国《新科学家》杂志用这样惊耸的标题概括王小云里程碑式的成就 。 由于王小云的出现 , 美国国家标准与技术研究院宣布 , 美国政府5年内将不再使用SHA-1 , 取而代之的是更为先进的新算法 , 微软、Sun和Atmel等知名公司也纷纷发表各自的应对之策 。
“她具有破译密码的直觉”
两年前 , 王小云在美国加州圣芭芭拉召开的国际密码大会上宣布她及她的研究小组已经成功破解了MD5、HAVAL-128、MD4和RIPEMD四大国际著名密码算法 。 当她公布到第三个成果的时候 , 会场上已经是掌声四起 。 而为了这一天 , 王小云已经默默工作了10年 。 几个月后 , 她又破译了更难的SHA-1 。
王小云从事的是Hash函数的研究 。 目前在世界上应用最广泛的两大密码算法MD5和SHA-1就是Hash函数中最重要的两种 。 两大算法是目前国际电子签名及许多其他密码应用领域的关键技术 , 广泛应用于金融、证券等电子商务领域 。 其中SHA-1更被认为是现代网络安全不可动摇的基石 。
在王小云开始Hash函数研究之初 , 虽然也有一些密码学家尝试去破译它 , 但是都没有突破性的成果 。 因此 , 15年来Hash函数研究成为不少密码学家心目中最无望攻克的领域 。 但王小云不相信 , 她想知道 , Hash函数真像看上去的那么牢不可破吗?

推荐阅读