[JoGu]

Kryptologie

II.3 Betriebsarten bei Blockverschlüsselung
a7Hzq .#5r<
kÜ\as TâÆK$
ûj(Ö2 ñw%h:
Úk{4R f~`z8
¤˜Æ+Ô „&¢Dø

  1. ECB = Electronic Code Book.
  2. CBC = Cipher Block Chaining.
  3. Varianten des CBC.
  4. CFB = Cipher Feedback.
  5. OFB = Output Feedback.

Die Anwendung einer Blockverschlüsselungsfunktion f : F2n ® F2n auf längere (oder kürzere) Bitfolgen erfordert zwei Maßnahmen:

  1. die Folge in n-Bit-Blöcke aufspalten,
  2. den letzten Block auffüllen (»padding«) mit

Jeder Block wird dann im Prinzip einzeln verschlüsselt, wobei aber gewisse »Verkettungen« üblich sind. Hierfür gibt es vier Standardverfahren (»Betriebsarten«, »Modi«):

die zusammen mit dem DES-Verfahren normiert wurden, aber für beliebige Blockchiffren anwendbar sind. Fundstelle dieser Normen im Internet ist
http://csrc.nist.gov/cryptval/
Darüber hinaus gibt es natürlich auch Varianten und nicht standardisierte Verfahren; den aktuellen Diskussionsstand findet man in
http://www.nist.gov/modes/

Zur Beschreibung der Betriebsarten ist es meist sinnvoll, folgende allgemeine Situation zu betrachten:

S sei ein »Blockalphabet«, etwa F2n, versehen mit einer Gruppenoperation *.

Ferner sei eine Verschlüsselungsfunktion

f : S ® S
gegeben.

Die Abhängigkeit vom Schlüssel spielt hierbei keine Rolle und wird daher in der Notation weggelassen.

Autor: Klaus Pommerening, 24. März 2000; letzte Änderung: 11. November 2002.

E-Mail an Pommerening@imsd.uni-mainz.de.