Hallo!
Warum werden für die RSA-Verschlüsselung Primzahlen multipliziert? Würden sich dafür nicht beliebige Zahlen besser eigne? Hier gäbe es ja noch mehr Möglichkeiten.
Bitte um Aufklärung,
Luggi
Hallo,
zentral für das RSA Verfahren ist die Berechnung der teilerfremden Zahlen zu dem Produkt der beiden Primzahlen p und q. Nun läßt sich diese Anzahl über die Euler’sche „phi“-Funktion leicht über die Primfaktorpotenzen bestimmen (hier φ(pq)=(p-1)*(q-1)). Für eine beliebige natürliche Zahl n, kommt die Berechnung von φ(n) (bisher) der Primzahlfaktorisierung von n gleich. Allein deshalb wäre der Ansatz ausgehend von mehreren sehr großen ggf. nicht-primen Zahlen nicht praktikabel.
Gruss
Enno