Heute gibt es keinen neuen Stoff. Wir üben im Setting der Pollard-Folge.
Hierzu müssen Sie die letzte Vorlesung voll umfänglich verstanden haben. Wenn Sie unsicher sind, lieber noch einmal README-05 durcharbeiten.
Bevor Sie beginnen, die Folien zu lesen: lösen Sie mit Hilfe Ihrer Pollard-Implementierung das Problem 2^x = 7 mod 1019. Dazu zerlegen Sie 1019-1 in die beiden Primfaktoren und reduzieren das Problem auf diese beiden Fälle. Der Fall mit q=509 ist der aufwändige, den Sie mit Ihrer Implementierung lösen. Schließlich brauchen Sie die Lösung für q=2 und setzen x mod 2 und x mod 509 zusammen.
zeigt den Lösungsweg, der verständlich ist, wenn Sie das getan haben, was im ersten Abschnitt dieser Anleitung steht
setzen Sie Ihre Implementierung auf
2^x = 7 mod 11309027
an. Kommen Sie auf x = 4313137 ? Wenn ja, Glückwunsch, alles verstanden.
Wenn nein? Schreiben Sie mir.