12.07.2015 Aufrufe

Kryptographie und Komplexit¨at

Kryptographie und Komplexit¨at

Kryptographie und Komplexit¨at

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Shanks Algorithmus am Beispiel• Berechne IntialwerteBestimmelog 3 5 in (Z 3137 ,·)–m = ⌊ √ n⌋ = 56, g −1 = 3 −1 mod3137 = 1046, g m = 893• Erzeuge Babystep-Tabelle B=[(y·g −r ,r)|r

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!