Ich bin gerade ein einer Übung bei der ich den Privaten Schlüssel e beim RSA Algorithmus herausfinden muss. Gegebene Werte: p = 5, q = 7, d = 11
Ich bin soweit gekommen, dass e einer von diesen Werten sein muss: 5, 7, 11, 13, 17, 19, 21, 23
Da ich nicht weitergekommen bin habe ich mal auf einer Website nachgeschaut und habe gesehen, dass die richtige Antwort 11 ist. Dann habe ich weitere d Werte eingetippt und mir ist aufgefallen, dass in diesem Fall d = e ist. Nun zu meiner Frage, gibt es einen Rechenweg indem man e ausrechnen kann, oder gibt es bei den gegebenen Werten eine Ausnahme?