Blockchiffre

Blockchiffre

Die Blockverschlüsselung, auch Blockchiffre, ist ein Algorithmus, der einen Datenblock von gewöhnlich 64 oder 128 Bit mittels eines Schlüssel­werts verschlüsselt. Der resultierende, verschlüsselte Block hat dabei dieselbe Länge. Typische Werte für die Schlüssellänge moderner Verfahren sind 128, 168, 192 oder 256 Bit. Bekannte Blockchiffren sind DES, AES, IDEA, Camellia und Twofish. Die Alternative zum Einsatz von Blockverschlüsselung ist eine Stromverschlüsselung.

Verarbeitung längerer Nachrichten

Zur Verarbeitung längerer Nachrichten gibt es verschiedene Vorgehensweisen. Meistens werden die Daten zunächst in Blöcke unterteilt, deren Größe durch den Algorithmus vorgegeben ist. Die Betriebsarten Electronic Code Book Mode (ECB) und Cipher Block Chaining Mode (CBC) setzen ganze Blöcke voraus. Daher muss der letzte Block mit Fülldaten aufgefüllt werden (Padding). Im letzten Block kann auch die Länge der eigentlichen Nachricht kodiert werden. Meist wird jedoch nur die Bitfolge 10000… an die Nachricht angefügt. Damit die Füllbits nach der Entschlüsselung wieder eindeutig entfernt werden können, ist bei einer Nachricht mit bereits vollständig gefülltem letzten Block ein weiterer mit der Bitfolge 100000… anzufügen.

Die Blöcke werden anschließend nacheinander verschlüsselt. Beim häufig eingesetzten CBC-Verfahren wird das Ergebnis der Verschlüsselung eines Blocks, Chiffre (engl. Cipher) des zuvor verschlüsselten Blocks mit dem folgenden Nachrichtenblock verknüpft bzw. verkettet. Daraus erklärt sich der Name Cipher Block Chaining.

Etwas Mathematik

Eine Blockchiffre En mit einer Blockgröße von n Bits ist eine bijektive Abbildung.


E_n\!\!: \left\lbrace 0,1\right\rbrace ^n \to \left\lbrace 0,1\right\rbrace ^n

Eine bijektive Abbildung der Menge der Blöcke der Länge n auf die Menge der Blöcke der Länge n ist eine Permutation von 2n Elementen. Es gibt folglich eine extrem große Zahl (2n!) verschiedener Abbildungen.

Durch den Schlüssel einer Blockchiffre wird von den 2n! möglichen bijektiven Abbildungen genau eine ausgewählt. Da die Schlüssellänge typischer Blockchiffren weit geringer als log2(2n!) Bits ist, wird durch die Gesamtheit aller Schlüssel nur ein kleiner Teil aller möglichen Abbildungen erfasst.

Schon bei einer Blockgröße von 8 Bit wäre ein 1684-Bit-Schlüssel nötig, um alle Permutationen realisieren zu können.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу
Synonyme:

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Blockchiffre — Blockverschlüsselung …   Universal-Lexikon

  • 3-Way (Blockchiffre) — 3 Way ist eine Blockchiffre, die 1994 von Joan Daemen erfunden wurde. Sie hat eine Block und Schlüssellänge von 96 Bit. 3 Way kann mit einer beliebigen Anzahl an Runden durchgeführt werden; der Entwickler empfiehlt elf Runden. Ein Ziel bei der… …   Deutsch Wikipedia

  • Blockverschlüsselung — Blockchiffre …   Universal-Lexikon

  • Blockverschlüsselung — Eine Blockverschlüsselung, auch Blockchiffre genannt, ist ein Verschlüsselungsverfahren, bei dem der Klartext in eine Folge gleichlanger Blöcke zerlegt wird, wobei die Blöcke anschließend unabhängig voneinander mit dem gleichen Schlüssel… …   Deutsch Wikipedia

  • 3DES — DES Eine Feistel Runde (F Funktion) Entwickler IBM Veröffentlicht 1975 Abgeleitet von Lucifer …   Deutsch Wikipedia

  • DEA1 — DES Eine Feistel Runde (F Funktion) Entwickler IBM Veröffentlicht 1975 Abgeleitet von Lucifer …   Deutsch Wikipedia

  • DESede — DES Eine Feistel Runde (F Funktion) Entwickler IBM Veröffentlicht 1975 Abgeleitet von Lucifer …   Deutsch Wikipedia

  • Data Encryption Algorithm — DES Eine Feistel Runde (F Funktion) Entwickler IBM Veröffentlicht 1975 Abgeleitet von Lucifer …   Deutsch Wikipedia

  • Deep Crack — DES Eine Feistel Runde (F Funktion) Entwickler IBM Veröffentlicht 1975 Abgeleitet von Lucifer …   Deutsch Wikipedia

  • FIPS 46 — DES Eine Feistel Runde (F Funktion) Entwickler IBM Veröffentlicht 1975 Abgeleitet von Lucifer …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”