 |
 |
 |
 |
 |
 |
Startseite » Forum » RSA-Verfahren bzw. RSA-Verschlüsselung,
RSA-Verfahren bzw. RSA-Verschlüsselung,
Universität / Fachhochschule
Tags: RSA-Verschlüsselung
 
|
  |
|---|
|
Abend, ich hätte 2 Fragen zu RSA-Verfahren Warum ist -abgesehen davon, dass die Zahl viel zu klein ist-, kein sicherer öffentlicher Schlüssel? und allgemeiner gefragt, was zeichnet einen sicheren öffentlichen Schlüssel aus? ii) Bei der Schlüsselerzeugung von RSA-Verfahren soll der private Schlüssel teilerfremd zu φ(n) sein. . warum ist das so? |
|
 |
|
i) Die Primfaktoren in sollten einerseits nicht zu klein sein, aber andererseits auch nicht zu nah beieinander (und damit beide in der Nähe von ) liegen. Letzteres ist angesichts hier verletzt. |
 |
|
@HAL9000 das heißt man findet die Primfaktorzerlegung von und das ist und weil nah zu liegt, dann sagt man, das ist kein sicherer öffentlicher Schlüssel “(und damit beide in der Nähe von Wurzel N)” , was meinst du damit? und hat jemand Idee zu ii) |
|
|
|
> was meinst du damit? Ich meine, was ich sage: Wenn und zugleich , dann ist und damit . Das soll nur nochmal verdeutlichen: Wenn man von beginnend die nächstkleineren Primzahlen als Teiler von untersucht, wird man hier schnell fündig - zu schnell, denn es ist ja Sinn des RSA-Verfahrens, dass man die Primfaktorzerlegung von nicht so schnell findet. |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1545740
1545733