最近密码学家盖坦.勒伦（GaëtanLeurent）和托马.佩林（Thomas Peyrin）宣布已经对SHA-1成功计算出第一个选择前缀冲突并对利用相关成功撰写了论文。这表明了SHA-1哈希已经被完整而实在的攻破，如果还在使用该哈希函数，将带来具有严重的风险：所有适用于MD5的攻击现在也适用于SHA-1。下面我们一起来看看他们的研究和结论。

SHA-1选择前缀冲突研究

我们都知道针对SHA-1的碰撞攻击，之前早有谷歌团队于2017宣布可操作的生成冲突的技术，并证明攻击的方法，但是该攻击依赖了谷歌大规模计算群并不具备通用性，而且时间和成本较大。

这次由盖坦.勒伦（GaëtanLeurent）和托马.佩林（Thomas Peyrin）主导的研究则利用SHA-1选择前缀冲突，极大提高了SHA-1攻击效率，将加速因子提高了大约10倍。研究使用GTX 970 GPU计算条件下碰撞攻击的成本从2^64.7降低到26^1.2，选择前缀碰撞攻击的成本从2^67.1降低到2^63.4 。

通过改进，实施了整个选定的前缀冲突攻击。这种攻击是非常具有技术性的，包含许多细节，各个步骤，并且需要大量的工程工作。为了节省成本、以较少的学术预算进行计算，他们从GPU serversrental租用了下便宜的游戏或采矿GPU，没有使用大型云提供商的数据中心级硬件。在19年夏天，已经使用900个GPU（Nvidia GTX 1060）计算了两个月。计算结果表明现在以64位安全级别破解密码（即计算264个对称密码的操作）的成本不到10万美元。