43、58轮SHA - 1的代数密码分析

pz89012345

于 2025-07-16 15:36:32 发布

阅读量13

点赞数

CC 4.0 BY-SA版权

分类专栏：深入浅出：快速软件加密FSE 2007 文章标签： SHA-1 代数密码分析消息修改

本文链接：https://blog.csdn.net/pz89012345/article/details/149676798

深入浅出：快速软件加密FSE 2007 专栏收录该内容

54 篇文章 ¥399.00 ¥499.90

订阅专栏

超级会员免费看

58轮SHA - 1的代数密码分析

1. 代数消息修改算法

代数消息修改算法是寻找58轮SHA - 1碰撞的重要工具。其具体步骤如下：
1. 随机选择((a_1, a_2, \ldots, a_{16}) \in (\mathbb{F} 2^{32})^{16})。
2. 令(a \leftarrow (a_1, a_2, \ldots, a {16}))。
3. 求解代数方程组(CR(a))，其解对应控制位的赋值，这些赋值能验证所有受控多项式。
4. 求解代数方程组(SC(a))，其解对应半中性位和调整位的赋值，这些赋值能验证所有非受控多项式。
5. 根据前两个方程组的解更新(a)。
6. 返回(a)。

下面是该算法的mermaid流程图：

graph TD;
    A[随机选择\((a_1, a_2, \ldots, a_{16}) \in (\mathbb{F}_2^{32})^{16}\)] --> B[令\(a \leftarrow (a_1, a_2, \ldots, a_{16})\)];
    B --> C[求解\(CR(a)\)];
    C --> D[求解\(SC(a)\)];
    D --> E[根据解更新\(a\)];
    E --> F[返回\(a\)];