diff options
| author | Nao Pross <np@0hm.ch> | 2021-04-08 18:49:39 +0200 |
|---|---|---|
| committer | Nao Pross <np@0hm.ch> | 2021-04-08 18:49:39 +0200 |
| commit | cff99b9070bf79a4e98723bbcab5d09909e6e02b (patch) | |
| tree | d934e3e1e74ed2f882023aa03907569315c04a6e /buch/chapters/90-crypto/ff.tex | |
| parent | Merge branch 'master' of https://github.com/AndreasFMueller/SeminarMatrizen (diff) | |
| parent | new slides (diff) | |
| download | SeminarMatrizen-cff99b9070bf79a4e98723bbcab5d09909e6e02b.tar.gz SeminarMatrizen-cff99b9070bf79a4e98723bbcab5d09909e6e02b.zip | |
Merge remote-tracking branch 'upstream/master'
Diffstat (limited to 'buch/chapters/90-crypto/ff.tex')
| -rw-r--r-- | buch/chapters/90-crypto/ff.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/buch/chapters/90-crypto/ff.tex b/buch/chapters/90-crypto/ff.tex index 4ab9c34..535b359 100644 --- a/buch/chapters/90-crypto/ff.tex +++ b/buch/chapters/90-crypto/ff.tex @@ -26,7 +26,7 @@ In der Praxis werden aber $g$ und $a$ Zahlen mit vielen Binärstellen sein, die die wiederholte Multiplikation ist daher sicher nicht effizient, das Kriterium der einfachen Berechenbarkeit scheint also nicht erfüllt. -Der folgende Algorithmus berechnet die Potenz in $O(\log_2 a$ +Der folgende Algorithmus berechnet die Potenz in $O(\log_2 a)$ Multiplikationen. \begin{algorithmus}[Divide-and-conquer] |