diff --git a/main.tex b/main.tex index b8ce081268e3765807a30e57421d48b9191e76d7..f7e16d4fc573fb1627b82bf4ca3cd5eeb11f7494 100644 --- a/main.tex +++ b/main.tex @@ -168,7 +168,7 @@ dem output \(S(x)\) und suchen lineare Relationen. Um die Wahrscheinlichkeit \(p_{\alpha,\beta}\) zu berechnen, müssen wir für jede lineare Relation \((\alpha,\beta)\) \(2^8\) mal die S-Box \(S\) auswerden. Mit \(\alpha,\beta\neq 0\) haben insgesamt \((2^8 -1)(2^8-1)\) viele Relationen, -wir haben also einen Aufwand von \(\mathcal{O}(2^24)\). %TODO T(n), nicht O(n)? +wir haben also einen Aufwand von \(\mathcal{O}(2^{24})\). %TODO T(n), nicht O(n)? Tatsächlich können wir das sogar effizienter machen, dazu mehr später. %TODO ref. Kapitel 13