From d96533cc4a5157d6bae247e88d8ec61f256a48f3 Mon Sep 17 00:00:00 2001 From: Reto Date: Tue, 3 Aug 2021 18:11:59 +0200 Subject: working... --- buch/papers/mceliece/aufbau.tex | 41 +++++++++++++++++++++++++++++++---------- 1 file changed, 31 insertions(+), 10 deletions(-) (limited to 'buch/papers/mceliece/aufbau.tex') diff --git a/buch/papers/mceliece/aufbau.tex b/buch/papers/mceliece/aufbau.tex index 08ef037..0ee95fa 100644 --- a/buch/papers/mceliece/aufbau.tex +++ b/buch/papers/mceliece/aufbau.tex @@ -30,21 +30,21 @@ Da eine solche Matrix möglicherweise singulär ist, muss in diesem Fall eine ne Für grössere Matrizen existieren bessere Methoden, auf welche hier nicht weiter eingegangen wird \cite{mceliece:GenerationRandMatrix}. Beispielsweise \[S_4= -\begin{pmatrix} - 0 & 1 & 1 & 1\\ - 0 & 1 & 1 & 0\\ - 0 & 0 & 1 & 1\\ - 1 & 0 & 0 & 1 -\end{pmatrix} + \begin{pmatrix} + 0 & 0 & 1 & 1\\ + 0 & 0 & 0 & 1\\ + 0 & 1 & 0 & 1\\ + 1 & 0 & 0 & 1 + \end{pmatrix} \] \[ S_4^{-1}= \begin{pmatrix} - 1 & 0 & 1 & 0\\ - 1 & 1 & 0 & 1\\ - 1 & 1 & 1 & 0\\ - 1 & 1 & 0 & 0 + 0 & 1 & 0 & 1\\ + 0 & 1 & 1 & 0\\ + 1 & 1 & 0 & 0\\ + 0 & 1 & 0 & 0\\ \end{pmatrix} \] @@ -126,3 +126,24 @@ Beispiel 0 \end{pmatrix} \] + +\subsection{Public-Key $K_{n,k}$ +\label{mceliece:subsection:k_m}} +Der öffentliche Schlüssel, welcher zum Verschlüsseln verwendet wird, +berechnet sich mit +\[ + K_{n,k}=P_{n}\cdot G_{n,k}\cdot S_{k}\,. +\] +Beispiel +\[ + K_{7,4}= + \begin{pmatrix} + 0 & 0 & 1 & 0\\ + 1 & 0 & 0 & 1\\ + 0 & 0 & 1 & 1\\ + 1 & 1 & 1 & 1\\ + 0 & 1 & 0 & 1\\ + 0 & 1 & 0 & 0\\ + 1 & 0 & 0 & 0 + \end{pmatrix} +\] \ No newline at end of file -- cgit v1.2.1