※ 引述《[email protected] (r298764)》之铭言： > 北京清大教授成功破解美国国安局密码 > http://tw.news.yahoo.com/article/url/d/a/070103/4/8y3b.html 看到这种新闻，就会想到1995年defeat SSL 40-bit weak encryption的那个法国人 法国一个小报晚了快一年才刊了一篇後知後觉的拼凑报导，影射他是海盗 对此，他引用杰佛逊的话说，「只知道看报纸的人比什麽都不看的还更糟糕」[*1] 因为报这新闻的报纸（时报）笨，所以大家都有点变笨 从上到下，笨成一片，真是太惨了 王博士先前在2004和2005年的成就是找出md5 collision 这次是找SHA-1 collision，这两者都是message digest（讯息摘要）演算法 简而言之，message digest接收一段文字或整个档案 输出一组长度固定的hash（杂凑值，特徵值） message digest的适用范围都很广，短可以处理一串提款卡密码，长可以处理整张DVD 以md5而言，不管什麽输入，都是输出一个128位元的hash 通常表现就是一个32位数的16进位数字 只要输入当中有任何一个bit的差别，输出就不会相同 所谓的collision 就是，两组不同的输入，经过处理後，得到相同的hash 对於md5,过去声称用暴力法找出collision需要2^64次运算，大约是四百万兆次 2004年，王博士先是跟别人合作 在一台IBM p690(肌肉型的Power4 cluster)上 在一小时内，对一组已知md5 hash找出collision 继而在2005年发表论文，可以制造两组不同输入，而有相同的md5 hash 这就可以用来假造签章，或伪装档案 他们的成果经过国际上其他研究者继续改良，现在找出md5 collision已经不要一分钟了 对SHA-1直接使用暴力法找出collision需要2^80次运算 王博士在2005/2发表的论文，把复杂度(complexity)降低到2^69次 2005/8对CRYPTO 2005会议发表的论文进一步降到2^63 这种复杂度对现在快速发展的半导体而言，已经不算啥了 md5, SHA-1和其他message digest技术广泛被用来做签章，验证资料的真实性 既然它们已经被证实不够强，collision的机会不够小 那麽就很容易假冒签章 听起来是密码的末日对不对？这篇文章就是要你这样想 好像有王在，就没有密码了 最好是这样啦 王是很厉害没错，但是这一篇的内容都是2006年以前的旧事，没有新的东西 看起来还以为王找到对SHA-1直接找出collision的方法了 就像他们对md5後来得出的成果一样，结果并没有 既然没有，刊这种歌功颂德的的稿子，有什麽意思？ 别提它还根本不是新闻 2007年才刚开始哩，就在那里被共匪唬得团团转 游锡方方土讲的好像还真的有一点对，退报救××（好啦他不是这样说） 最近国内新闻不请教专业意见的情况特别明显 平常反正都是报些立法院火烧总统跳楼的，笨还不容易发现 在这种有点技术含量的稿子上面，问题就出来了 王2004/8的md5 collision论文是蹦出来的？ 那是参加在一个MD5 crack计画做出来的，就叫MD5CRK 谁主办的？CertainKey Cryptosystems, 一个加拿大私人公司 Internet上这种欢迎参加的crypto challenge一大堆，都是私人公司主办的 跟本地在1996-97年热过的DES challenge一样 目的就是defeat现有的编码技术，宣告它们为不安全 然後就可以说服客户买更高强度的编码产品 那麽这样的更高强度的编码技术存在吗？当然是早就有了 如果没有更好的产品好卖，这些公司干嘛要搞challenge来把自己赚钱的工具斗垮斗臭？ 以md5而言，不能用了，还有SHA-1 SHA-1现在也不太安全了，那有没有SHA-2？有 SHA-1长度是160-bit, SHA-2的hash长度从224-bit起跳，一直到512-bit 安全度以指数暴增 如果王和其他研究者可以对SHA-*找出一统江湖的破解法（这并不是不可能） 那可能就是message digest的末日了 但是编码技术本身变弱了，还有很多组合方法可以延续它的生命 例如DES 早就被宣告不行，就有3DES等变通方法来增强它的强度 同时，更强的message digest也在开发当中 这是一个开放的世界，老的编码技术被defeat，只会促进新技术的研发 md5已经16岁了，SHA-1也有12岁 如果这麽久还没有人能挑战它们的强度，那编码学的末日才真的是到了！ 　 -- ▄▄▄▄▄▄▄ ▄▄▄▄ ▄▄▄▄▄▄ ＜telnet://bbs.cs.nctu.edu.tw＞ █▄▄▄▄█ █ ▄▄▄▄▄█ Player: GOLDMEMBER ▄█▄▄▄▄█ ▄▄▄█ █▄▄▄▄▄ From: 218-160-88-226.dynamic.hine ☆ 次世代ＢＳ２ ☆ 可申请个人板 150MB 相簿 http://pic.bs2.to 交大资讯人 250MB