【转帖】德安全专家破解GSM加密算法

德安全专家破解GSM加密算法 几十亿手机受威胁

2009-12-30 05:21 |  14304次阅读 |  【已有63条评论】发表评论

关键词：新闻资讯  | 感谢liujiangCE的提供 |  收藏这篇新闻

 

 

德国计算机工程师卡尔斯顿诺尔表示已破解了GSM技术的加密算法

CSDN综合国外媒体报道，德国研究人员卡尔斯滕诺尔(Karsten Nohl) 在12月27日于柏林举行的安全技术会议Chaos Communication Congress上所做的名为GSM：SRSLY？的讲座上演示，他本人已破解了GSM（全球移动通信系统）技术的加密算法。

GSM最初开发于1988年，迄今已有21年的使用历史，目前全球80%约35亿部在用手机使用GSM技术，是应用最广泛的手机标准。

GSM系统采用的是名为A5/1的64位加密技术。在诺尔眼中，这种加密简直太弱了，通过他提供的破解表（需要高配置计算机算十年获得），专用软件，一根天线和30000美元左右的硬件，就可以实时破解密码，监听通话。而记录通话内容，也花不了多少钱。况且这种设备不仅已有现成的供应商，专供政府机关，而且通过开源硬件也可以组装。而在诺尔的最新技术公布之前，破解A5/1只是理论上可能，因为需要的硬件设备非常昂贵。

两类攻击设备

诺尔表示，自己之所以要破解GSM加密算法纯属学术行为，目的是找出该技术目前存在的漏洞，并最终促使业界提高GSM技术的安全标准。

因为在美国即使讨论窃听工具也是违法的，研究人员一般不会去从事类似的研究。但诺尔在咨询了电子前线基金会的律师之后，找到了一种自信没有违法的办法：设立一个开源项目，只提供破解表生成程序，而不设计破解设备。（该开源项目的具体技术细节可以访问这个网站。）

诺尔表示，虽然这本身不合法，但是有经验的黑客确实有可能利用它进行违法犯罪活动。事实上，两年前已经有两名黑客从事过类似的研究，但没有最后完成。他本人使用的是黑莓GSM手机，现在他不会通过手机来交流机密信息了。

GSM协会的反应

代表各大GSM手机厂商和运营商利益的GSM联盟（GSM Association）早在今年8月就得知了这一消息。但是他们当时表示，诺尔的小组动机不纯，背后可能有其他商业利益，而且他们可能低估了破解的复杂性，离实际得手尚早。

这实际上将诺尔等研究人员置于尴尬的境地，一方面，他们因为法律限制无法公开讨论，而另一方面，黑客们所需的工具完全是可以公开获取的。

后来在这几天媒体曝光的压力之下，GSM联盟又转而表示：会严肃处理此事，将组织专家进行研究，并强调上述破解活动属于非法行为。但协会对诺尔声称的为了促进用户通信安全而进行的破解活动，表示无法理解。

专家反应

加州伯克利大学的教授David Wagner表示，他对此并不惊奇。事实上，早在1997年，学术界就已经找到了理论上的破解。但诺尔的研究证明破解比原来预想的还要容易。现在的确该从GSM转到更安全的系统了。人们不会总是这么幸运，在威胁发生之前就得到警告。当然，有条件的单位比如政府，可能早已经在监听手机通讯。

安全权威Bruce Schneier否定了GSM联盟不负责任的声明。他说，目前攻击的威胁不是减弱，而是越来越强了。同时他也表示，虽然手机可能被监听影响很大，但现在更严重的问题是用GSM来支付和身份验证。

新一代算法也不安全

用于3G上的加密算法也是由GSM协会开发的，名为A5/3，据称更加安全。但是，诺尔在讲座中演示，这个算法学术上也已经被破解，并得到了仿真验证。两种加密算法使用了同样的密钥，从而削弱了安全性。对A5/3的破解手法是所谓半主动攻击（semi-active attack），所需工具都可以公开获得。

 

【诺尔简介】

今年28岁的诺尔2008年毕业于美国弗吉尼亚大学，获得了计算机工程博士学位。博士论文题为Implementable Privacy for RFID Systems。目前住在柏林，主要研究兴趣是小设备的安全性。

今年早些时候，他还查找出无绳电话加密算法存在的安全漏洞，并促使标准组织DECT论坛对原有安全标准加以升级。

他的个人主页是：http://www.cs.virginia.edu/~kn5f/

详细演示GSM加密算法破解原理和步骤的讲座PPT可以在这里下载。