Ich dachte immer, RSA beruht auf Primzahlen und Diffie-Hellman nicht. Zwar kann man für DH prime Restklassengruppen verwenden, aber die Kenntnis dieser Primzahl sollte doch unerheblich sein, oder? Weiß jemand genaueres?
Der DH-Algorithmus benötigt ebenfalls Primzahlen. Das "Universum", in welchem der Algorithmus arbeitet, nennt man manchmal DH-Gruppe und diese umfasst p Elemente (p Primzahl). Bekanntlich gibt es ja unendlich viele Primzahlen . Wenn jedoch in vielen Implementierungen nur mit wenigen bekannten Primzahlen - also eigentlich nur mit wenigen verschiedenen DH-Gruppen! - gearbeitet wird, kann man diese im Voraus analysieren ...
Ich dachte immer, RSA beruht auf Primzahlen und Diffie-Hellman nicht. Zwar kann man für DH prime Restklassengruppen verwenden, aber die Kenntnis dieser Primzahl sollte doch unerheblich sein, oder? Weiß jemand genaueres?
Der DH-Algorithmus benötigt ebenfalls Primzahlen. Das "Universum", in welchem der Algorithmus arbeitet, nennt man manchmal DH-Gruppe und diese umfasst p Elemente (p Primzahl). Bekanntlich gibt es ja unendlich viele Primzahlen . Wenn jedoch in vielen Implementierungen nur mit wenigen bekannten Primzahlen - also eigentlich nur mit wenigen verschiedenen DH-Gruppen! - gearbeitet wird, kann man diese im Voraus analysieren ...
Vielen Dank für die Erläuterung.