SHA1算法告破

SHA1算法告破

作者 Samuel Chen

2005-02-22 11:35

王小云、尹依群（音，英文名Lisa）和余鸿波（音）的小组继去年8月宣告破解MD5后，在今年农历新年还没过的2月13日，再次宣布惊人的消息——SHA1哈希算法告破！     2005年2月15日，在RSA组织的座谈会上，以色列Weizmann科学院的著名破解专家Adi Shamir（RSA 算法，Rivest Shamir Adelman，其中就用他的名字来命名）带来了这个消息，早上他收到了这个中国人的研究小组起草的技术报告。     Shamir在会上说到“这将带来巨大的震动，研究开发新的哈希算法（Hash Algorithms）将是非常急迫而重要的事情。”(This will create big waves in my opinion. It's extremely important to develop new kinds of hashing algorithms.)     “SHA-1被破解这是一个足以让人晕倒的消息！(This break of SHA-1 is stunning.)”与会的另外一位著名的专家Ronald Rivest（MIT，开发RSA算法的首席科学家(co-developed)）说到，“我有足够的理由相信这是一个正确的结果（报告）(I have strong reasons to believe the results [of the paper] are correct)”。     通过这些中国研究者的研究结果，黑客可以建立两个内容完全不同但是具有同样哈西码的文档，从而使之表面上看起来是安全可靠的。     这意味着当前的安全方案将会发生巨大的变化，所有人都将修改他们的产品，当然这还有个时间问题。     也许正是由于这个消息，国家标准和科技学院（National Institute of Standards and Technology）在这个月早些时候推荐开发者在2010前转移到SHA-256或者SHA-512算法。     由于这些各国著名科学家的信赖（reputable research team） ，我们有理由相信这是中国人在科学上的又一大贡献！ 附注: Xiaoyun Wang : Shandong University, China. Email:xywang@sdu.edu.cn Yiqun Lisa Yin : Independent security consultant, USA. Email:yyin@princeton.edu Hongbo Yu : Shandong University, China. Email:yhb@mail.sdu.edu.cn Collision Search Attacks on SHA1 (paper, pdf) Collision for Hash Functions MD4, MD5, HAVAL-128 and RIPMED (paper, pdf) RSA 著名安全学家 Bruce Schneiner 的blog上的评论 专业的工程技术网站CommsDesign（CMP之一）新闻