26、自动搜索对轮数缩减AES的攻击及应用与反弹攻击改进

自动搜索对轮数缩减AES的攻击及应用与反弹攻击改进

在密码学领域，对加密算法的攻击和分析是保障信息安全的重要环节。本文将介绍自动搜索对轮数缩减AES的攻击方法以及如何改进反弹攻击，这些技术对于深入理解加密算法的安全性具有重要意义。

自动搜索对轮数缩减AES的攻击

在寻找对加密算法的有效攻击时，自动搜索工具发挥了重要作用。该工具提供了两种搜索方法：穷举搜索和随机搜索。

穷举搜索与随机搜索

• 穷举搜索 ：通过 ExhaustiveSearch 函数实现，其复杂度是指数级的，可能无法探索整个搜索空间。代码如下：

function ExhaustiveSearch(E, Tup)
    G ← Base Solvers for E (one for each variable)
    repeat
        G′ ← G
        for all pairs (A1, A2) ∈ G′ do
            C ← A1 1 A2
            if T(C) ≤ Tup then G ← Add-Reduce(G, C)
        end for
    until G = G′
    return G
end function

• 随机搜索 ：当穷举搜索不可行时， RandomizedSearch 函数可以在不保证找到最优解的