From 9ef53904ccf44f3c04bda08610cccb30fee47e50 Mon Sep 17 00:00:00 2001 From: Reto Fritsche Date: Tue, 31 Aug 2021 22:49:58 +0200 Subject: some corrections --- buch/papers/mceliece/funktionsweise.tex | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) (limited to 'buch/papers/mceliece/funktionsweise.tex') diff --git a/buch/papers/mceliece/funktionsweise.tex b/buch/papers/mceliece/funktionsweise.tex index b4f00f0..5aceb24 100644 --- a/buch/papers/mceliece/funktionsweise.tex +++ b/buch/papers/mceliece/funktionsweise.tex @@ -71,10 +71,12 @@ hängt vom verwendeten Linearcode ab: Zum Schluss wird das inzwischen fast entschlüsselte Codewort $c'_k$ mit der inversen der zufälligen Binärmatrix $S^{-1}$ multipliziert, womit der Inhalt der ursprünglichen Nachricht nun wiederhergestellt wurde: \begin{align*} - c_{k}'\,&=S_{k}\cdot d_k \quad | \cdot S_k^{-1}\\ d'_{k}\,=\,S_{k}^{-1} \cdot c'_k&=S_{k}^{-1} \cdot S_{k}\cdot d_k\\ &=d_k\,. \end{align*} +Möchte ein Angreifer die verschlüsselte Nachricht knacken, muss dieser die drei privaten Matrizen $S_k$, $G_{n,k}$ und $P_n$ kennen. +Aus dem Öffentlichen Schlüssel lassen sich diese nicht rekonstruieren +und eine systematische Analyse der Codeworte wird durch das Hinzufügen von zufälligen Bitfehlern zusätzlich erschwert. \subsection{Beispiel} Die Verschlüsselung soll mittels einem numerischen Beispiel demonstriert werden. @@ -303,7 +305,7 @@ Die Verschlüsselung soll mittels einem numerischen Beispiel demonstriert werden \end{pmatrix} \end{align*} \end{itemize} - \item Entschlüsselung (Umkehrung des $S_k$-Matrix-Effekts): + \item Entschlüsselung (Umkehrung des $S_4$-Matrix-Effekts): \begin{itemize} \item[] \begin{align*} -- cgit v1.2.1