Elgamal-Sicherheit |
20.11.2011, 21:07 | Jogo11 | Auf diesen Beitrag antworten » |
Elgamal-Sicherheit ich hätte da mal ne Frage zum Elgamal-Kryptosystem, genauer zur Sicherheit. Der öffentliche Schlüssel besteht ja aus (p,g,A), wobei p=Primzahl, g die Primitivwurzel, und A=g^a ist. Der geheime Schlüssel ist a. Ich hab mich jetzt gefragt wie groß die Primzahlen sein müssen, damit das System sicher ist, bzw. wie lange so ein öffentlicher Schlüssel bestand haben kann, bevor man (meinetwegen durch Brute-Force) den Schlüssel a errechnen kann. |
|