Hallo,
naja, schau Dir mal an, in welcher Gruppe (Menge) Du nachher e und d bestimmst. Die waere
fuer Nicht-Primzahlen p, q ja viel viel kleiner und damit unsicherer in dem Sinne, dass sie schneller zu durchlaufen waere als die volle Gruppe.
Z.B. p = 8, q = 4, n waere 32, m waere 4 * 2 = 8, du suchst also das Inverse von e modulo 8.
Im Gegensatz dazu, p = 7, q = 3, n waere 21, aber hier ist m = 12. Schon mal groesser als 8, obwohl n deutlich kleiner ist.