Modulo Rechenregeln : (x * y) mod (p-1)(q-1) = 1

...komplette Frage anzeigen

1 Antwort

Setz doch mal in die Definition von "modulo" ein. ( a mod  b =c bedeutet nichts anderes als a = n*b+c für eine ganze Zahl n)

Dann hast du

x*y = n*(p-1)*(q-1)+1 für ein n.

Je nachdem was du jetzt weißt, kannst du x ausrechnen.

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?