Hi…
wer kann mir sagen, wieso die beiden Primzahlen, die beim RSA Algo. angewandt werden am Anfang, geheim bleiben müssen…?
Wichtig ist doch nur, dass der geheime Schlüssel nicht bekannt wird…
danke…
Hallo.
wer kann mir sagen, wieso die beiden Primzahlen, die beim RSA
Algo. angewandt werden am Anfang, geheim bleiben müssen…?
Zum Thema RSA: http://www.computerbase.de/lexikon/RSA-Kryptosystem
Wichtig ist doch nur, dass der geheime Schlüssel nicht bekannt
wird…
Ist zwar richtig, aber mit der Kenntnis von p und q könnte ein Angreifer
eine Codierung relativ schnell knacken. Siehe auch den link -> „Theoretische Sicherheit“, speziell das Phi(N)
HTH
mfg M.L.
Hallo,
wer kann mir sagen, wieso die beiden Primzahlen, die beim RSA
Algo. angewandt werden am Anfang, geheim bleiben müssen…?
Wichtig ist doch nur, dass der geheime Schlüssel nicht bekannt
wird…
Ja, aber aus dem öffentlichen Schlüssel und den beiden Primzahlen kannst du den gehemeinen Schlüssel berechnen.
Wenn ich mich richtig erinnere, erzeugst du zwei Primzahlen, p und q.
Dann ist N = p * q.
Dann wählt man eine Primzahl e und berechnet daraus d = d(p, q, e). N und d oder e sind die öffentlichen Schlüssel, das jeweils nicht gewählte der geheime.
Grüße,
Moritz