曾经, 我写过一篇 肘击 Tsinghua-Secure 的文章. 里面提到, 通过字典爆破的手段, 可以拿到约 30% 的密码, 而其中 25% 左右与主密码一致. 但是呢, 我不是很满意 - 也不叫不是很满意… 这学期上课有一节对称密码分析, 讲到分析对称密码的种种手段, 于是我有点手痒痒, 总想整点活. 那么有没有一个没那么安全, 已经要弃用, 但是由于各种历史原因还在用的对称密码呢? 看过前述博客的朋友就要说了, 有啊, DES 密码就是这样的一个密码. 其只有 56bit 安全性, 已经挡不住现在的先进 ASIC 了; 但是用平常能买到的 GPU 倒还是需要一些时候才能爆破.
那么, 对 DES 的已知明文攻击是否能进一步优化呢? Hashcat 的 DES Kernel 是已知优化较好的实现, 在 4070S 上的速度大约是 60.4 GK/s. 我们选择在它的基础上进一步优化. 由于这是一个目标明确 (优化 DES Kernel 性能) 且可以检验 (可以在实际硬件上直接跑, 取得实际性能), 又存在多个方向可以尝试优化的工作, 我们注意到, 他与 AutoResearch 要解决的问题十分相似. 搜索 AutoResearch 的一般实现, 我们能看到 AKO4ALL 这样一个项目, 其与我们的需求基本一致.
基于此框架, 我使用 DeepSeek V4.1 Flash 模型慢速运行了几天, 得到了 23 个正向优化, 采用了 16 项, 优化后速度为 89.1 GK/s, 同频速度提升 44.3%, 同功率下速度提升 47.5%.
代码以 MIT 协议开源于 GitHub, 仅供学习交流使用.