EFF DES破解機查看源代码讨论查看历史
 |
EFF DES破解机（EFF DES cracker）是电子前哨基金会[1] （EFF）在1998年建造的机器，用于暴力破解美国政府的数据加密标准，即DES加密算法，昵称“深译”（Deep Crack）。这台机器能够对DES密钥空间中所有的密钥逐一进行尝试，从而将密文破解，其目的在于证明DES的密钥长度不足，不能保证安全。
对密码学的管制
在20世纪，以NSA为首的美国政府以及盟友为了维护自身的利益，对密码学进行严格管制，限制密码学的传播并降低现有系统的安全性，甚至加入后门。例如，一位在80年代曾参与过GSM研发的专家表示，为保护手机通话不被窃听，原计划采用128位加密进行保护。但随后遭到英国政府方面的施压，使最终的A5/1加密算法被迫削弱为54位，团队中的许多专家对此十分愤怒。时至90年代末，随着互联网与电子商务的兴起，使用密码学保护公民隐私与商业信息的诉求，与美国政府管制政策之间的矛盾逐渐升温。媒体与公众将这段历史时期统称为密码战争。
直到1998年DES已被两次破解后，美国联邦调查局局长路易斯·弗里|Louis Freeh依然坚持对密码学的严格管制，始終不承认DES並不安全
DES挑战赛
由于上述原因，RSA安全公司|RSA Security希望以实际行动向公众展示DES的密钥长度过短，时下已不能保证安全性，因此在1997年举办了首届DES挑战赛，成功者可获得一万美元的奖金。第一届大赛被来自科罗拉多州洛夫兰的洛克·沃瑟所带领的团队破解成功，耗时96天
背景
密钥长度争议
DES是最早的计算机加密算法之一，它在政府、金融、网络等许多领域都得到了广泛应用。并且，该加密算法是美国联邦政府的一项标准，美国政府鼓励使用DES加密除了国家机密之外的任何敏感信息。
DES加密算法的密钥长度为56位，这意味着加密时存在256个密钥可供选择，即7.2万万亿（72,057,594,037,927,936）种可能性。但是，DES依然长期面临“密钥长度过短、安全性不足”的批评。
早在1975年算法公开之初，著名的斯坦福大学密码学家马丁·赫尔曼与惠特菲尔德·迪菲就批评DES算法易被暴力破解，因此不安全，惟有将密钥长度提升到至少128位才能保证安全。二人还构想了一台可在一天内测试所有密钥的机器，需要的成本为2000万美元，并指出这对于美国国家安全局（NSA）等情报机构而言并非是一笔很大的开销，并认为成本在10年后还会进一步下降到20万美元。
在随后的20年间，芯片的价格确实不断下降、性能不断提升，使电子前哨基金会这样的小型非营利组织也具有了破解DES的能力。