基于多核FPGA的压缩文件密码破译

摘要: 目前，破解WinRAR传统方法是使用CPU和GPU，而潜在的密码空间非常大，需要更高性能计算平台才能在有限的时间内找到正确的密码。因此，采用四核FPGA的硬件平台，实现高效能的WinRAR破解算法。通过在全流水架构下增加预计算和保留进位加法器结合的方法优化SHA-1算法，提升算法吞吐率；利用状态机的控制优化数据拼接，提升算法并行性；同时，采用异步时钟和多个FIFO缓存读写数据优化算法整体架构，降低算法内部的耦合度。实验结果表明，最终优化后的算法资源利用率为75%，频率达到200 MHz，4 bit长度的密码破译速度为每秒102 796个，是CPU破解速度的100倍，是GPU的3.5倍。