Warum kann ich bei Kenntnis des öffentlichen Schlüssels nicht auf die zur chiffrierung verwendeten Faktoren schließen? Bspw. Auf die verwendeten Primzahlen?
Eigentlich müssten die verwendeten Primzahlen/Faktoren doch im „Programmcode“ des Algorithmus irgendwo versteckt und somit auffindbar sein?
Moien
Warum kann ich bei Kenntnis des öffentlichen Schlüssels nicht
auf die zur chiffrierung verwendeten Faktoren schließen?
Weil keiner der Schüssel die Primzahlen enthält. Die enthalten immer nur die Multiplikation der 2 Zahlen, resp. daraus abgeleitet Zahlen.
Eigentlich müssten die verwendeten Primzahlen/Faktoren doch im
„Programmcode“ des Algorithmus irgendwo versteckt und somit
auffindbar sein?
Die werden fürs verschlüsseln/entschlüsseln gar nicht gebraucht…
cu
Hallo,
Warum kann ich bei Kenntnis des öffentlichen Schlüssels nicht
auf die zur chiffrierung verwendeten Faktoren schließen? Bspw.
Auf die verwendeten Primzahlen?
Die Primzahlen sind nur im geheimen Schlüssel enthalten, und zur Zeit ist es eben unmöglich aus a*b die Faktoren a und b zurückzurechnen.
Eigentlich müssten die verwendeten Primzahlen/Faktoren doch im
„Programmcode“ des Algorithmus irgendwo versteckt und somit
auffindbar sein?
Zum Verschlüsseln braucht man die nicht, nur zum entschlüsseln.
Siehe http://de.wikipedia.org/wiki/RSA-Kryptosystem
Alex