>b's weblog

News. Journal. Whatever.

Der Versuch des “Runden Tisches” könnte sein, wichtige Oppositionsvertreter schlicht zu kaufenWenn Ihr mal ein besonders unverschämtes Stück wirklich gut gemachter Propaganda lesen wollt…

Kryptographie, die auf diskreten Logarithmen basiert, hat nun ein massives Problem

Science Daily berichtet:

Researchers have solved one aspect of the discrete logarithm problem. This is considered to be one of the 'holy grails' of algorithmic number theory, on which the security of many cryptographic systems used today is based. They have devised a new algorithm that calls into question the security of one variant of this problem, which has been closely studied since 1976.

«Forscher haben einen Aspekt des Problems der diskreten Logarithmen gelöst. Dasselbe wurde bisher für einen “heiligen Gral” der algorithmischen Zahlentheorie gehalten, auf dem die Sicherheit vieler heute genutzer kryptographischer Systeme beruht. Sie haben einen Algorithmus vorgelegt, der die Sicherheit einer Variante des Problemfeldes in Frage stellt, das seit 1976 genau untersucht wird.»

Auf diskreten Logarithmen beruhen unter anderem der Diffie-Hellman-Schlüsselaustausch, das Elgamal-Signaturverfahren, DSA und die Elliptische-Kurven-Kryptographie.

Zur Erläuterung der Tragweite: so gut wie alle Krypto-Verfahren, die wir grade benutzen, basieren auf einem von zwei zahlentheoretischen Problemen: entweder auf der Faktorisierung von Primzahlen, oder aber auf besagten diskreten Logarithmen. Das heisst, hier wird mal eben 50% der gängigen Kryptographie in Frage gestellt. Für Kryptologen ein wahrer Donnerhall, der bestimmt zukünftig gewaltige praktische Auswirkungen hat (bisher ist der Angriff ja noch theoretisch, und muss nun praktisch umgesetzt werden).

Zurück zum Blogindex