Aufgabe:
Vervollständige den RSA-Schlüssel:
(n,a,b,p,q) = (n, 53, 17, p, 37)
Anzahl der Einheiten im Restklassenring Zn gleich 432
Problem/Ansatz:
Ich kenne die Formeln Phi(n) = (p-1)(q-1) und a*b=1 mod Phi(n) aber ich verstehe nicht wie ich hiermit auf n und p kommen soll. Mit dem RSA-Schlüssel Rechner im Internet habe ich herausgefunden das n = 481 und p = 13 ist. Aber wie ich darauf kommen soll ist mir nicht klar.