From a9f515a7d8188da8fc34ff20f7b1141c727f2f8a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Leonard=20K=C3=B6nig?= <leonard.r.koenig@googlemail.com> Date: Sat, 8 Feb 2020 22:36:04 +0100 Subject: [PATCH] fix power --- main.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/main.tex b/main.tex index b8ce081..f7e16d4 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 -- GitLab