gf2:schluesseltausch

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
gf2:schluesseltausch [2024/04/17 07:52] – marrocgf2:schluesseltausch [2025/05/19 13:59] (aktuell) – marroc
Zeile 101: Zeile 101:
 ** Aufgaben zu Modulo** \\ \\  ** Aufgaben zu Modulo** \\ \\ 
   - Berechne jeweils die Lösung modulo 7: \\ \\ a)$ \quad 5+8 =  \hspace{1cm} b)\quad 8*5 =  \hspace{1cm} c)\quad 32*11 = \hspace{1cm} d)\quad 1234533 =  \hspace{1cm} e)\quad 2^{13} =  \hspace{1cm} f)\quad 5^{-1} =  $ \\ \\    - Berechne jeweils die Lösung modulo 7: \\ \\ a)$ \quad 5+8 =  \hspace{1cm} b)\quad 8*5 =  \hspace{1cm} c)\quad 32*11 = \hspace{1cm} d)\quad 1234533 =  \hspace{1cm} e)\quad 2^{13} =  \hspace{1cm} f)\quad 5^{-1} =  $ \\ \\ 
-  - Python rechnet mit dem %-Zeichen modulo. \\ Die Rechnung 17 modulo 5 wäre in Python also ''17 % 5''. $3^8$ modulo 7 wäre ''(3%%**%%8) % 7'' . \\ Wir betrachten die Funktion $f(x) = 11^x \mod 19$. Berechne mit Python alle y-Werte für $x=1,2,3,4...19$. (Thonny oder einen Python-online-Editor) \\ +  - Python rechnet mit dem %-Zeichen modulo. \\ Die Rechnung 17 modulo 5 wäre in Python also ''17 % 5''. Und $3^8$ modulo 7 wäre ''(3%%**%%8) % 7'' . \\ Wir betrachten die Funktion $f(x) = 11^x \mod 19$. Berechne mit Python alle y-Werte für $x=1,2,3,4...19$. (Thonny oder einen Python-online-Editor) \\ 
   - Nun betrachten wir die Funktion $f(x) = 3^x \mod 19$. Berechne wieder alle y-Werte, setzten Sie dazu die x-Werte in die Funktion ein. Was fällt dir auf? Halten Sie die wichtigsten Erkenntnisse in eigenen Worten fest. \\ \\    - Nun betrachten wir die Funktion $f(x) = 3^x \mod 19$. Berechne wieder alle y-Werte, setzten Sie dazu die x-Werte in die Funktion ein. Was fällt dir auf? Halten Sie die wichtigsten Erkenntnisse in eigenen Worten fest. \\ \\ 
   - Man weiss, dass die Funktion $f(x) = 7^x \mod 97$ ist und dass der y-Wert 23 ist. Finden Sie den x-Wert? Welche Strategien zum Finden von x gibt es? Halten Sie die wichtigsten Erkenntnisse in eigenen Worten fest.    - Man weiss, dass die Funktion $f(x) = 7^x \mod 97$ ist und dass der y-Wert 23 ist. Finden Sie den x-Wert? Welche Strategien zum Finden von x gibt es? Halten Sie die wichtigsten Erkenntnisse in eigenen Worten fest. 
Zeile 153: Zeile 153:
   - Kann <color #00a2e8>$p$</color> frei gewählt werden oder nicht? Was muss bei der Wahl von <color #00a2e8>$p$</color> beachtet werden, damit die Verschlüsselung nicht leicht zu knacken ist? Erfüllt ihr gewähltes<color #00a2e8> $g$</color> dieses Kriterium? Erklären Sie in eigenen Worten und anhand eines eigenen Beispiels.   - Kann <color #00a2e8>$p$</color> frei gewählt werden oder nicht? Was muss bei der Wahl von <color #00a2e8>$p$</color> beachtet werden, damit die Verschlüsselung nicht leicht zu knacken ist? Erfüllt ihr gewähltes<color #00a2e8> $g$</color> dieses Kriterium? Erklären Sie in eigenen Worten und anhand eines eigenen Beispiels.
   - Mit dem folgenden [[https://www.inf-schule.de/kryptologie/modernechiffriersysteme/exkurs_diffie|Link]] (unterer Teil der Website) kann das Diffie-Hellmann-Prinzip weiter geübt werden!    - Mit dem folgenden [[https://www.inf-schule.de/kryptologie/modernechiffriersysteme/exkurs_diffie|Link]] (unterer Teil der Website) kann das Diffie-Hellmann-Prinzip weiter geübt werden! 
 +  - Alice und Bob tauschen die Zahlen $g=29$ und $p=127$ aus. Danach sendet Alice $\alpha= 101$ an Bob und Bob $\beta = 83$ an Alice. Du als Eve hast dies alles mitbekommen. Knacke den Schlüssel von Alice und Bob mithilfe von Python.
 </WRAP> </WRAP>
 <WRAP nicebox blue> <WRAP nicebox blue>
  • gf2/schluesseltausch.1713333151.txt.gz
  • Zuletzt geändert: 2024/04/17 07:52
  • von marroc