zurück zu
modulo Potenzieren große Zahlen
weiter zu
Schlüsselpaar für RSA

Aufgabe:

Typ: erweiterter Euklid'scher Algorithmus

Berechne mit Hilfe des erweiterten Euklid'schen Algorithmus das Modulo-89-Inverse zur Zahl 77.

Also bestimme x, so dass 77 ⋅ x ≡ 1 mod 89 gilt:

77 ⋅ ≡ 1 mod 89