SHA-1 差分路径搜索算法和连接策略研究
2022-12-06 15:26:08   来源：    点击：

摘要: Hash 函数 SHA-1 的攻击技术研究一直受到密码分析者的广泛关注，其中，差分路径构造是影响攻击复杂度大小的重要环节。提出了带比特条件的全轮差分路径构造方法、统一了第 1 轮差分路径构造和后3 轮的差分路径构造，该方法既与原有第 1 轮路径构造相客、又能省去后 3 轮路径约简、消息约简等繁琐技术环节。具有良好的兼容性，此外。综合考虑状态差分、布尔函数差分与比特条件之间的制约关系。提出了带比特条件的前向扩展、后向扩展和中间连接这3 个子算法、并提出 3 个指标-一比特条件的更新次数、扩展结果的相容性和候选集合的正确率对中间连接的成功率进行评价，结合提前终止策略，提出了最优的中间连接算法.理论分析结果表明，该方法有助于提高 SHA-1 差分路径构造的成功率最后，采用该算法进行路径搜索，可以得到正确的可用于碰撞搜索的差分路径