加密战争:DES算法的争议与探讨
1. DES密钥大小的争议起源
最初,相关负责人沟通确定采用56位密钥,预计使用到1990年底,NBS也表示后续会在3 - 4年更换新版本。然而,公众对密钥未增大到64位甚至128位产生担忧,怀疑NSA是为了自身能长期破解该标准而故意设置的。George解释称,选择56位是因为只需要达到“足够好”的程度,过度设计可能导致使用时间过长或产生其他问题。
2. 公众对DES的批判
- Diffie和Hellman的质疑
- 技术信息缺失 :1975年3月,NBS公布DES细节并征求公众意见,Diffie和Hellman对此提出批评,指出DES缺乏支持性技术信息,算法对他们来说“仍然模糊不清”。此外,由于NSA的限制,Hellman与Feistel的交流也受到阻碍。
- 密钥长度问题 :他们认为56位密钥长度最多只能勉强满足需求,如今通过穷举搜索破解该系统虽会使大型情报机构预算紧张,但并非不可能。随着加密硬件成本降低和速度提升,这种破解项目的可行性增加。他们建议将密钥长度加倍到128位,以防止穷举攻击,因为64位更符合计算机架构,且他们估计建造一台能在一天内破解56位DES密钥的计算机需2000万美元,若持续使用5年,每把密钥成本约1万美元;而64位密钥的破解机器成本高达50亿美元,每把密钥成本250万美元,这甚至超出了情报机构的承受范围。
- S - Boxes的疑问 :Diffie和Hellman还指出S - B
超级会员免费看
订阅专栏 解锁全文
58

被折叠的 条评论
为什么被折叠?



