From: Multidimensional linear cryptanalysis with key difference invariant bias for block ciphers
Step | Guess | Time | Obtained States | Size |
---|---|---|---|---|
1 | \( K_{1}^{3}, K_{1}^{5}, K_{2}^{4} \) | N·24×9·2·10 | \(X_{1}^{2}\left |X_{2}^{0}\right | X_{4}^{4}\left |X_{27}^{6}\right | X_{27}^{13}\left |X_{27}^{11}\right | X_{27}^{2}\left |X_{27}^{9}\right |\) | 260·2 |
 | \(K_{1}^{7}, K_{1}^{2}, K_{2}^{6}\) |  | \(X_{27}^{4}\left |X_{27}^{1}\right | X_{27}^{12}\left |X_{27}^{7}\right | X_{27}^{15}\left |X_{27}^{8}\right | X_{27}^{3}\) |  |
 | \(K_{3}^{5},\left (K_{4}^{1}\right)\) |  |  |  |
 | \(K_{1}^{0}, K_{2}^{0}\) |  |  |  |
2 | \(K_{3}^{0}\) | 260·236+4·2 | \(X_{4}^{5}\left |X_{4}^{4}\right | X_{27}^{6}\left |X_{27}^{13}\right | X_{27}^{11}\left |X_{27}^{2}\right | X_{27}^{9}\left |X_{27}^{4}\right |\) | 256·2 |
 |  |  | \(X_{27}^{1}\left |X_{27}^{12}\right | X_{27}^{7}\left |X_{27}^{15}\right | X_{27}^{8} | X_{27}^{3}\) |  |
3 | \(K_{5}^{2}\) | 256·240+4·2 | \(X_{5}^{12}\left |X_{27}^{6}\right | X_{27}^{13}\left |X_{27}^{11}\right | X_{27}^{2}\left |X_{27}^{9}\right | X_{27}^{4}\left |X_{27}^{1}\right |\) | 252·2 |
 |  |  | \(X_{27}^{12}\left |X_{27}^{7}\right | X_{27}^{15}\left |X_{27}^{8}\right | X_{27}^{3}\) |  |
4 | \(K_{27}^{5}\) | 252·244+4·2 | \(X_{5}^{12}\left |X_{27}^{6}\right | X_{27}^{13}\left |X_{27}^{11}\right | X_{26}^{11}\left |X_{27}^{4}\right | X_{27}^{1}\left |X_{27}^{12}\right |\) | 248·2 |
 |  |  | \(X_{27}^{7}\left |X_{27}^{15}\right | X_{27}^{8} | X_{27}^{3}\) |  |
5 | \(K_{26}^{7}\) | 248·248+4·2 | \(X_{5}^{12}\left |X_{27}^{6}\right | X_{27}^{13}\left |X_{25}^{15}\right | X_{27}^{4}\left |X_{27}^{1}\right | X_{27}^{12}\left |X_{27}^{7}\right |\) | 244·2 |
 |  |  | \(X_{27}^{15}\left |X_{27}^{8}\right | X_{27}^{3}\) |  |
6 | \(K_{27}^{3}\) | 244·252+4·2 | \(X_{5}^{12}\left |X_{27}^{6}\right | X_{27}^{13}\left |X_{25}^{15}\right | X_{27}^{4}\left |X_{27}^{1}\right | X_{27}^{12}\left |X_{27}^{7}\right |\) | 240·2 |
 |  |  | \(X_{27}^{15} | X_{26}^{7}\) |  |
7 | \(K_{26}^{2}\) | 240·256+4·2 | \(X_{5}^{12}\left |X_{27}^{6}\right | X_{27}^{13}\left |X_{25}^{15}\right | X_{25}^{4}\left |X_{27}^{1}\right | X_{27}^{12}\left |X_{27}^{7}\right |\) | 236·2 |
 |  |  | \(X_{25}^{5}\) |  |
8 | \(K_{27}^{2}\) | 236·260+4·2 | \(X_{5}^{12}\left |X_{27}^{6}\right | X_{27}^{13}\left |X_{25}^{15}\right | X_{27}^{4}\left |X_{27}^{1}\right | X_{26}^{5} | X_{25}^{5}\) | 232·2 |
9 | \(K_{27}^{1}\) | 232·264+4·2 | \(X_{5}^{12}\left |X_{27}^{6}\right | X_{27}^{13}\left |X_{25}^{15}\right | X_{26}^{3}\left |X_{26}^{5}\right | X_{25}^{5}\) | 228·2 |
10 | \(K_{25}^{0}\) | 228·268+4·2 | \(X_{5}^{12}\left |X_{27}^{6}\right | X_{27}^{13}\left |X_{25}^{15}\right | X_{26}^{3} | X_{24}^{1}\) | 224·2 |
11 | \(K_{27}^{4}\) | 224·272+4·2 | \(X_{5}^{12}\left |X_{26}^{9}\right | X_{27}^{13}\left |X_{25}^{15}\right | X_{26}^{3} | X_{24}^{1}\) | 224·2 |
12 | \(K_{26}^{3}\) | 224·276+4·2 | \(X_{5}^{12}\left |X_{26}^{9}\right | X_{25}^{15}\left |X_{25}^{7}\right | X_{24}^{1}\) | 220·2 |
13 | \(K_{25}^{6}\) | 220·280+4·2 | \(X_{5}^{12}\left |X_{23}^{8}\right | X_{25}^{7} | X_{24}^{1}\) | 216·2 |
14 | \(K_{24}^{1}\) | 216·284+4·2 | \(X_{5}^{12}\left |X_{23}^{8}\right | X_{23}^{3}\) | 212·2 |
15 | \(K_{23}^{3}\) | 212·288+4·2 | \(X_{5}^{12} | X_{22}^{7}\) | 28·2 |