diff options
| author | Andreas Müller <andreas.mueller@ost.ch> | 2021-10-19 20:18:07 +0200 |
|---|---|---|
| committer | Andreas Müller <andreas.mueller@ost.ch> | 2021-10-19 20:18:07 +0200 |
| commit | 1460003bdb4a6c4a91c11bc4dd5f37c35e0028af (patch) | |
| tree | 21783b4c5edc956b039b5d105d76347a133cc9dc /buch/chapters/90-crypto/ff.tex | |
| parent | typos chapter 9 (diff) | |
| download | SeminarMatrizen-1460003bdb4a6c4a91c11bc4dd5f37c35e0028af.tar.gz SeminarMatrizen-1460003bdb4a6c4a91c11bc4dd5f37c35e0028af.zip | |
fixes for chapter 10
Diffstat (limited to 'buch/chapters/90-crypto/ff.tex')
| -rw-r--r-- | buch/chapters/90-crypto/ff.tex | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/buch/chapters/90-crypto/ff.tex b/buch/chapters/90-crypto/ff.tex index 3cdc748..41aa4cb 100644 --- a/buch/chapters/90-crypto/ff.tex +++ b/buch/chapters/90-crypto/ff.tex @@ -114,7 +114,8 @@ sie effizient durchführbar. \begin{beispiel} Man berechne die Potenz $7^{2021}$ in $\mathbb{F}_p$. -Die Binärdarstellung von 2021 ist $2021_{10}=\texttt{11111100101}_2$. +Die Binärdarstellung der Dezimalzahl 2021 ist +$2021_{10}=\texttt{11111100101}_2$. Wir stellen die nötigen Operationen des Algorithmus~\ref{buch:crypto:teile-und-hersche} in der Tabelle~\ref{buch:crypto:fig:f1291} @@ -132,7 +133,7 @@ $x\mapsto g^x$ in $\mathbb{F}_p$ heisst der {\em diskrete Logarithmus}. \index{diskreter Logarithmus}% Tatsächlich ist der diskrete Logarithmus ähnlich schwierig zu bestimmen wie das Faktorisieren von Zahlen, die das Produkt grosser -Primafaktoren ähnlicher Grössenordnung wie $p$ sind. +Primfaktoren ähnlicher Grössenordnung wie $p$ sind. Die Funktion $x\mapsto g^x$ ist die gesuchte, schwierig zu invertierende Funktion. |