diff options
| author | Reto Fritsche <reto.fritsche@ost.ch> | 2021-08-09 23:10:57 +0200 |
|---|---|---|
| committer | Reto Fritsche <reto.fritsche@ost.ch> | 2021-08-09 23:10:57 +0200 |
| commit | 180fac4090c0d412b7742b89b380fb44d3abb271 (patch) | |
| tree | 2e47e1319b30942eac9a32e333feaa0cae5fe0fc /buch/papers/mceliece/aufbau.tex | |
| parent | searching latex error (diff) | |
| download | SeminarMatrizen-180fac4090c0d412b7742b89b380fb44d3abb271.tar.gz SeminarMatrizen-180fac4090c0d412b7742b89b380fb44d3abb271.zip | |
scratch ready
Diffstat (limited to 'buch/papers/mceliece/aufbau.tex')
| -rw-r--r-- | buch/papers/mceliece/aufbau.tex | 5 |
1 files changed, 4 insertions, 1 deletions
diff --git a/buch/papers/mceliece/aufbau.tex b/buch/papers/mceliece/aufbau.tex index f8533d6..521488d 100644 --- a/buch/papers/mceliece/aufbau.tex +++ b/buch/papers/mceliece/aufbau.tex @@ -28,7 +28,8 @@ Für kleine Matrizen kann durchaus jedes Matrizenelement zufällig generiert wer wobei danach mithilfe des Gauss-Algorythmusses deren Inverse bestimmt werden kann. Da eine solche Matrix möglicherweise singulär ist, muss in diesem Fall eine neue Zufallsmatrix erzeugt werden. Für grössere Matrizen existieren bessere Methoden, auf welche hier nicht weiter eingegangen wird \cite{mceliece:GenerationRandMatrix}. -Beispielsweise + +Beispiel: \[S_4= \begin{pmatrix} 0 & 0 & 1 & 1\\ @@ -79,6 +80,7 @@ Beispiel \label{mceliece:subsection:p_n}} Mit der zufällig generierten Permutationsmatrix $P_n$ wird die Reihenfolge der Bits geändert. Mit der Inversen $P_n^{-1}$ kann die Bitvertauschung rückgängig gemacht werden. + Beispiel \[ P_7= @@ -113,6 +115,7 @@ berechnet sich aus den bereits bekannten Matrizen wiefolgt: \[ K_{n,k}=P_{n}\cdot G_{n,k}\cdot S_{k}\,. \] + Beispiel \[ K_{7,4}= |