Block-Größe (Geheimschrift)

In der modernen Geheimschrift werden symmetrische Schlüsselziffern allgemein in Strom-Ziffern und Block-Ziffern geteilt. Block-Ziffern funktionieren auf einer festen Länge-Schnur von Bit. Die Länge dieser Bit-Schnur ist die Block-Größe. Sowohl der Eingang (plaintext) als auch die Produktion (ciphertext) sind dieselbe Länge; die Produktion kann nicht kürzer sein als der Eingang - das folgt logisch vom Ablegefach-Grundsatz und der Tatsache, dass die Ziffer umkehrbar sein muss - und es für die Produktion unerwünscht ist, um länger zu sein, als der Eingang.

Bis zur Ansage des AES-Streits von NIST ist die Mehrheit von Block-Ziffern dem Beispiel des DES im Verwenden einer Block-Größe von 64 Bit (8 Bytes) gefolgt. Jedoch sagt das Geburtstag-Paradox uns dass nach dem Ansammeln mehrerer Blöcke, die der Quadratwurzel der möglichen Gesamtzahl gleich sind, es wird eine etwa 50 % Chance zwei oder mehr geben, dasselbe seiend, das anfangen würde, Information über den Nachrichteninhalt durchzulassen. So, selbst wenn verwendet mit einer richtigen Verschlüsselungsweise (z.B. CBC oder OFB), nur 2 x 8 B = kann das 32 GB von Daten unter einem Schlüssel sicher gesandt werden. In der Praxis wird ein größerer Rand der Sicherheit gewünscht, das Einschränken eines einzelnen Schlüssels zur Verschlüsselung viel weniger Daten - sagt einige hundert Megabytes. Sobald das einer schönen Datenmenge ähnlich gewesen ist, aber heute wird sie leicht überschritten. Wenn die Ziffer-Weise nicht richtig randomise den Eingang tut, ist die Grenze noch niedriger.

Folglich waren AES Kandidaten erforderlich, eine Block-Länge von 128 Bit (16 Bytes) zu unterstützen. Das sollte für bis zu 2 x 16 B = 256 Exabytes von Daten annehmbar sein, und sollte seit ziemlich vielen kommenden Jahren genügen. Der Sieger des AES-Streits, Rijndael, des Unterstützungsblocks und der Schlüsselgrößen 128, 192, und 256 Bit, aber in AES die Block-Größe ist immer 128 Bit. Die Extrablock-Größen wurden durch den AES Standard nicht angenommen.

Viele Block-Ziffern, wie RC5, unterstützen eine variable Block-Größe. Der Aufbau von Luby-Rackoff und der Aufbau von Outerbridge können beide die wirksame Block-Größe einer Ziffer vergrößern.

Joan Daemen 3-wegig und BaseKing hat ungewöhnliche Block-Größen von 96 und 192 Bit beziehungsweise.

Es gibt Techniken, um Ziffern auf ungewöhnlichen oder unbedeutenden Block-Größen zu schaffen (d. h. Gebiete, deren Größe nicht eine Macht zwei ist); sieh Format bewahrende Verschlüsselung.


Rutan Reisender / Solidaritätsföderation
Impressum & Datenschutz