Produktalgorithmen

Unter einem Produktalgorithmus versteht man ein Verfahren, bei dem einfache, für sich genommen kryptologisch relativ unsichere Schritte hintereinander ausgeführt werden. Jeden solchen Schritt nennt man eine Runde, manchmal auch eine Halbrunde. Ein Produktverfahren mit sieben Runden ist zum Beispiel die Enigma. Die meisten modernen Blockchiffrierungen sind Produktalgorithmen.

Nicht immer wird die Sicherheit eines Verfahrens durch Produktbildung erhöht. Wie beim Lösen von Gleichungssystemen scheint es allerdings auch Schallmauern zu geben, die man mittels Kryptoanalyse noch nicht zu durchbrechen vermag. Hier ein kurzer Gruß an die theoretischen Informatiker: Herr Niels Henrik Abel hat bereits Anfang des 19. Jahrhunderts bewiesen, daß das allgemeine Polynom n-ten Grades, mit n echt größer 4, nicht auflösbar ist, es also keine allgemeine Lösungsformel geben kann. Solch eine Beweisführung fehlt noch in der Kryptanalyse.

Es gibt auch Beispiele, wo übermäßige Produktbildung fast wieder die Originaldaten auftauchen läßt.


Fragen, Anmerkungen, Kritik