Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen gezeigt.
elgamal [2016/01/22 18:29] alfred |
elgamal [2016/02/12 15:39] (aktuell) alfred |
||
---|---|---|---|
Zeile 39: | Zeile 39: | ||
<tex>E \equiv N \cdot 1^b \Rightarrow E \equiv N</tex> (mod //p//) | <tex>E \equiv N \cdot 1^b \Rightarrow E \equiv N</tex> (mod //p//) | ||
- | Wähle im folgenden [[GeoGebra|GeoGebra-Applet]] die Primzahl //p// und den Modul //g//, sowie die beiden (geheimen) Zufallszahlen //a// und //b//. Bob will eine Nachricht verschlüsselt an Alice senden. Weise diesen Text der Variablen "Nachricht" in der Eingabezeile zu: | + | Wähle im folgenden [[GeoGebra|GeoGebra-Beispiel]] die Primzahl //p// und den Modul //g//, sowie die beiden (geheimen) Zufallszahlen //a// und //b//. Bob will eine Nachricht verschlüsselt an Alice senden. Weise diesen Text der Variablen "Nachricht" in der Eingabezeile zu: |
/* | /* | ||
Zeile 50: | Zeile 50: | ||
===Aufgaben:=== | ===Aufgaben:=== | ||
- | * Die Primzahl //p// kann im obigen [[GeoGebra|GeoGebra-Applet]] höchstens den Wert 17 annehmen. Welche Konsequenzen hat das für die Klartextbuchstaben? | + | * Die Primzahl //p// kann im obigen [[GeoGebra|GeoGebra-Beispiel]] höchstens den Wert 17 annehmen. Welche Konsequenzen hat das für die Klartextbuchstaben? |
- | * Begründe: Nur Nachrichten in Großbuchstaben werden im obigen [[GeoGebra|GeoGebra-Applet]] richtig chiffriert und dechiffriert. | + | * Begründe: Nur Nachrichten in Großbuchstaben werden im obigen [[GeoGebra|GeoGebra-Beispiel]] richtig chiffriert und dechiffriert. |
* Wähle verschiedene Werte für //p//,//g//,//a// und //b// und beobachte die Auswirkungen auf die öffentlichen Schlüssel α und β. Wird dadurch der verschlüsselte Text beeinflusst? | * Wähle verschiedene Werte für //p//,//g//,//a// und //b// und beobachte die Auswirkungen auf die öffentlichen Schlüssel α und β. Wird dadurch der verschlüsselte Text beeinflusst? | ||
* Begründe: Der Schlüssel α = 1 oder β = 1 ist de facto unbrauchbar. | * Begründe: Der Schlüssel α = 1 oder β = 1 ist de facto unbrauchbar. |