H-1DC
Was bedeutet eigentlich dieser Buchstabensalat?
Dem Einen oder Anderen ist es bewusst, dass es sich um eine Formel handelt. Manche erkennen sogar schon eine Umkehrfunktion. Was in der Darstellung fehlt ist das Ergebnis m’ . Korrekt müsste es also m’ = H-1(D(c)) heissen.
In der Kryptographie werden, wie in den “Mutterwissenschaften” Informatik und Mathematik, Formeln zur Darstellung von Rechenabläufen verwendet. Die einzelnen Buchstaben haben dabei häufig eine in der Kryptographie einheitlich bekannte Bedeutung.
So steht der Buchstabe c für “ciphertext”, also ein Verschlüsselungsergebnis wohingegen m für “message” und damit meist Klartext-Nachricht steht. Die Grossbuchstaben E wie Encryption, D wie Decryption, H wie Hash stellen die Operationen dar.
Die Formel c = E(H(m)) stellt z.B. -vereinfacht betrachtet- eine Grundfunktion in der Alltagskryptographie dar. Dieser Mechanismus ist die Grundlage bei jeglicher Art von Signaturen und sog. Message Authentication Codes. Nun mag man vielleicht schon erkennen, dass unser Untertitel die Umkehrfunktion dieses Beispiels ist.
So bedeutet D(c) die Entschlüsselung eines Chiffrats. Angenommen es handelt sich dabei um einen Hash, dann bedeutet die Umkehrfunktion H-1 die Berechnung von Kollisionen passend zu diesem Hash. Da gilt H(m) = H(m’) kann es sich bei der Kollision um die Originalnachricht, eine andere Nachricht oder die Originalnachricht mit einem Anhang weiterer nicht dazugehöriger Teile handeln. Die Wahrscheinlichkeiten hierfür sind aus Sicht des Normalbürgers jedoch sehr gering in kurzer Zeit eine Kollision zu finden.
Die Grundaussage für dieses Blog wird damit aber deutlich. Wir versuchen “kryptisch” klingende Fakten und Nachrichten für unsere Leser zu entschlüsseln und diese möglichst korrekt zu kommentieren. Eine eindeutige oder gar absolute Festlegung, ob wir damit Recht haben, möchten wir jedoch nicht abgeben. 
CK