28、如何改进反弹攻击

如何改进反弹攻击

1. 中间停止算法概述

中间停止算法用于解决特定问题，其通用方案如下：

1: for each b in LB do
2:
    for each j ∈[1, . . . , zB] do
3:
        for each yj ∈{0, 1}s do
4:
            add (h−1
            j (yj), h−1
            j (yj) ⊕h−1
            j (yj ⊕bj)) to Lj,b.
5: for each a in LA do
6:
    for each i ∈[1, . . . , zA] do
7:
        for each xi in {0, 1}s do
8:
            add (gi(xi), gi(xi) ⊕gi(xi ⊕ai)) to Li.
9:
    Using the previous lists Li and Lj,b, match in the middle using F1, i.e. construct
    Laux = {(x, b1, . . . , bzB), x ∈({0, 1}s)k} such that
    ((F1[g1(x1), . . . , gzA(xzA), x∗)], F1[g1(x1 ⊕a1), . . . , gzA(xzA ⊕azA), x∗)]) =

    (h−1
    1 (y1), . . . , h−1
    zB(yzB), y∗), (h−1
    1 (y1 ⊕b1), . . . , h−1
    zB(y