Frank Gerlach Software Entwicklung

Sichere Informatik aus Deutschland

Minimalistische Feistel-Chiffre

Feistel-Chiffre verbildlicht

Die Feistel-Chiffre ist eine geniale Methode zur Erstellung von Chiffren, welche auf Mikroprozessoren effizient ausführbar sind. Die Chiffren können dann als Grundlage für Verschlüsselung und zur effizienten Erzeugung von künstlichem Zufall (Pseudo Random Number Generator) genutzt werden. Die elegante Eigenschaft der Feistel-Chiffren ist die bijektive Abbildung, auch wenn die nichtlineare Kernfunktion nicht bijektiv ist. Wichtige Chiffren wie DES und Blowfish sind Feistel-Chiffren.

Bijektive Funktion

Anwendungen

  • 256 bit Blockverschlüsselung (ECB-Electronic Codebook): Schlüsseltext = ECB(Schlüssel,Klartext)
  • Stromchiffre SC[i] = EBC(Schlüssel,i), dabei muss der 256-bit-Zähler i für jede Chiffrier-Sitzung neu aus Zufall(z.B. /dev/random) bestimmt werden
  • Pseudozufall PRNG[i] = SC[i] i ist dabei ein 256bit Zähler, welcher sich nicht wiederholen darf.
  • Starke Prüfsumme(HMAC - Hash Message Authentication Code) nach Davies-Meyer
    •

    Quellcode

    Deklaration MiniFeistel
    Implementation MiniFeistel

    Kontakt

    Datenschutz