Kryptographie und Komplexit¨at
Kryptographie und Komplexit¨at
Kryptographie und Komplexit¨at
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