Ist ein unentschluesselbarer Algorithmus moeglich?
-
Bei einer Diskussion über die Sicherheits von Krypto-Algorithmen sollte man davon ausgehen, dass der Algorithmus bekannt ist.
Verfahren, die auf Geheimhaltung des Algorithmus beruhen ("security through obscurity") sind praktisch wertlos, da man dem Hersteller voll vertrauen müsste (selbst Militärs benutzen ja AES & Co.).Da man den Algorithmus kennt, sollte Brute Force (afaik) schon möglich sein, wenn der verschlüsselte Text viel länger als der Schlüssel ist. In diesem Fall gibt es zwar immer noch sehr viele mögliche Nachrichten, aber nicht mehr so viele, die einen Sinn geben. Wenn man dann noch mit known-plaintext ankommt (man weiß etwa, dass es eine E-Mail ist und kennt den Header), kommt man mit Brute Force schon weiter. Zeitlich dürfte es zwar nicht unbedingt machbar sein, aber darum gehts ja hier nicht.
-
Thomas++ schrieb:
Die Information, dass der Schlüsseltext 4 Zeichen lang ist, lässt bereits 457.000 mögliche Klartexte in Großbuchstaben zu.
Unsinn. Richtig: Die Information, dass der Schlüsseltext 4 Zeichen in Großbuchstaben ist, lässt bereits 457.000 mögliche Klartexte zu.
Bye, TGGC (Wähle deine Helden)
-
Thomas++ schrieb:
Die Information, dass der Schlüsseltext 4 Zeichen lang ist, lässt bereits 457.000 mögliche Klartexte in Großbuchstaben zu.
Unsinn. Richtig: Die Information, dass der Schlüsseltext 4 Zeichen in Großbuchstaben ist, lässt bereits 457.000 mögliche Klartexte zu.
Nö, das ist erst Unsinn!
-
Nicht, wenn man denkt.
Bye, TGGC (Wähle deine Helden)
-
Aha. Und welche Rolle spielen die Großbuchstaben im Schlüsseltext genau?
-
Wenn ich weiss, wieviel Schlüssel es gibt, kenne ich die Anzahl der möglichen Klartexte.
Bye, TGGC (Wähle deine Helden)
-
Was hat das jetzt mit Grossbuchstaben zu tun?
Kann mich bitte mal jemand aufklaeren?
-
Wenn man nicht nur Großbuchstaben benutzt, gibts entsprechend mehr Möglichkeiten.
Bye, TGGC (Wähle deine Helden)
-
TGGC schrieb:
Wenn ich weiss, wieviel Schlüssel es gibt, kenne ich die Anzahl der möglichen Klartexte.
Das ist wohl wahr, aber nur weil der Schlüsseltext aus Großbuchstaben besteht, muss das ja nicht heißen, dass damit der gesamte Symbolumfang abgedeckt ist.
Sagen wir einfach, wir haben einen Symbolumfang von 8 Bit, dann gibt es bei einer Schlüsseltextlänge von 4 Symbolen 4.3 Mrd. mögliche Klartexte.
Da fallen noch ein paar unsinnige Zeichenketten weg, aber im Großen und Ganzen ist ein Bruteforce-Angriff auf einen längeren Text quasi aussichtslos.
-
Thomas++ schrieb:
Sagen wir einfach, wir haben einen Symbolumfang von 8 Bit, dann gibt es bei einer Schlüsseltextlänge von 4 Symbolen 4.3 Mrd. mögliche Klartexte.
Eben, darum war die Aussage mit den 600'000 Mgl. nur sinnvoll, wenn die 4 Zeichen im Schlüssel alle Großbuchstaben sind.
Bye, TGGC (Wähle deine Helden)
-
Aber aus 4 Großbuchstaben lässt sich nun mal nicht schlussfolgern, dass die zugrundeliegende Sprache ausschließlich aus Großbuchstaben besteht. Deswegen habe ich geschrieben, dass der Klartext ausschliesslich aus Großbuchstaben bestehen soll.
Bei 7 bzw. 8 Bit ist's eindeutig.
