返回资讯中心
外部精选
软件工程
#开发者实时流

研究者首次实现38步SHA-256碰撞攻击

来源标题:A Collision for 38-Step SHA-256

研究者给出了从标准初始值出发的38步SHA-256碰撞,据其所知为首次。该攻击为双块差分攻击,预期耗时约2^54.8次38步压缩函数调用,表占用7.4 GB,确定固定状态字耗费52,300 vCPU小时。一次53 GPU小时的搜索在完成约10%预期工作量后找到了碰撞。

Hacker News 最新gslin2026/11/22 · 今天2 分钟阅读

这个来源的 RSS 只提供摘要,下面是原文导语;完整论述请点「打开原文」。

我们给出了从标准初始值出发的38步SHA-256碰撞,据我们所知这是首次。该攻击是一种两分组差分攻击,其消息差分位于与Mendel、Nad和Schläffer的38步半自由起始碰撞相同的字中。第二分组的大部分状态字事先固定。对于每个第一分组,一张以链接值第一个字为索引的表提供最初的状态字,而对一个32位密钥的一次查找将它们与最后几个自由状态字匹配,使得特征一直保持到第17步;其余步骤则靠运气成立。期望时间为$2^{54.8}$次38步压缩函数调用,另有$2^{57.5}$次表访问未被计入该时间。各表占用7.4 GB,寻找固定状态字耗费了52,300 vCPU小时。一次53 GPU小时的搜索在完成约10%的期望工作量后找到了碰撞。

本条为导读摘要,完整论述请以原文为准。

打开原文
去社区讨论 →