Padding

Padding

Padding (von engl. to pad für auffüllen) ist ein Fachbegriff der Informatik für Fülldaten, mit denen ein vorhandener Datenbestand vergrößert wird. Die Füllbytes werden auch Pad-Bytes genannt. Die für Prüfsummen verwendeten Daten zählen hierbei nicht zum Padding.

Padding wird vorwiegend eingesetzt, um vorhandene Daten in die Gestalt einer durch einen Algorithmus oder ein Protokoll vorgegebenen Struktur zu bringen. Entsprechen die vorhandenen Daten nicht der Struktur – beispielsweise eine Folge von 50 Bits bei einem Algorithmus, der auf einem Block von 64 Bit Länge operiert – werden diese mit geeigneten Bit- oder Bytefolgen erweitert. Die Wahl des Paddings kann hierbei – je nach Anwendung – von simplem Auffüllen mit Nullen (Zero Padding) bis zu komplexen Schemata reichen.

In der klassischen Kryptographie wurde Padding variabler Längen hingegen dazu eingesetzt, Anfang und Ende des Inhalts eines versandten Chiffrats zu verschleiern. Hierdurch sollte es Kryptanalysten erschwert werden, die Position fester Begriffe – etwa der Absenders oder eine Anrede – zu erraten und mit Hilfe einer solchen „Crib“ die Nachricht zu dechiffrieren.

In der modernen Kryptographie – in der simple „Cribs“ aufgrund der Komplexität der Algorithmen keine Rolle mehr spielen – hat das Padding neben dem reinen Auffüllen zudem die Aufgabe, die Sicherheit des Algorithmus zu erhöhen:

  • Im Falle von Merkle-Damgård-Hash-Funktionen – der überwiegend verwendeten Form kryptographischer Hash-Funktionen – wird das Padding dazu eingesetzt, dass sich die Klartextbits im Hash möglichst gut vermischen und Hashes ähnlicher Klartexte möglichst stark voneinander abweichen.
  • Bei asymmetrischer Kryptographie, vor allem beim RSA-Kryptosystem, soll das Padding dem Ergebnis (z. B. dem Chiffretext oder der digitalen Signatur) eine definierte Struktur geben und so kryptanalytische Angriffe (z. B. die Manipulation der digitalen Signatur) erschweren. Um dies zu erreichen, werden zum Auffüllen konstante oder nachrichtenabhängige Bitstrings verwendet. Standards für Paddingverfahren für RSA werden z. B. in PKCS#1 oder ISO 9796 festgelegt.
  • Bei symmetrischen und asymmetrischen Blockchiffren wird Padding verwendet, um den Klartext an die Blocklänge anzupassen. Die meisten Betriebsarten (z. B. ECB, CBC) verlangen als Eingabe einen Klartext, dessen Länge ein Vielfaches der Blocklänge ist.[1] An das Auffüllen des Klartextes werden folgende Ansprüche gestellt:[2]
    • Jeder beliebige Klartext kann an ein Vielfaches der Blocklänge angepasst werden.
    • Das Padding ist eindeutig invertierbar.
    • Die durchschnittliche Längenexpansion sollte minimal sein.
Um diese Kriterien einzuhalten, bietet es sich an, jedem Klartext ein festgelegtes Zeichen (z. B. „1”) anzuhängen und dann mit einem anderen Zeichen (z. B. „0”) aufzufüllen.[3]

Außerhalb der Kryptographie findet man Padding bei Netzwerkprotokollen, diversen fest strukturierten Dateiformaten wie beispielsweise Grafikdateien, sowie allgemein (also sowohl in Dateien als auch im Arbeitsspeicher des Computers) in diversen Datenstrukturen, die Regeln solcher Art erfüllen müssen, beispielsweise Beginn neuer Elemente immer nur an geraden oder durch vier teilbaren Adressen. Bei Musikdateien findet Padding Anwendung, wenn Metadaten am Anfang der Datei stehen. Dadurch können die Metadaten in der Länge verändert werden (mit entsprechend gegenteiliger Änderung des Paddings), ohne dass die ganze Datei neu geschrieben werden muss (da die Position der Nutzdaten unverändert bleibt).

Quellen

  1. Niels Ferguson und Bruce Schneier: Practical Cryptography, Wiley 2003 S.68
  2. Andreas Pfitzmann: Skript Sicherheit in Rechnernetzen S.355
  3. Andreas Pfitzmann: Skript Sicherheit in Rechnernetzen S.424f

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • padding — ● padding nom masculin (anglais padding) Rembourrage des épaules dans un vêtement. padding [padiŋ] n. m. ÉTYM. 1946; de l angl. to pad « rembourrer » (1827), et suff. ing. ❖ ♦ Anglicisme. 1 …   Encyclopédie Universelle

  • padding — UK US /ˈpædɪŋ/ noun [U] UK ► unnecessary words or information added to something to make it seem longer or better: »His presentation was interesting but there was too much padding …   Financial and business terms

  • Padding — Pad ding, n. 1. The act or process of making a pad or of inserting stuffing. [1913 Webster] 2. The material with which anything is padded. [1913 Webster] 3. Material of inferior value, serving to extend a book, essay, etc. London Sat. Rev. [1913… …   The Collaborative International Dictionary of English

  • padding — ► NOUN 1) soft material such as foam or cloth used to pad or stuff something. 2) superfluous material in a book, speech, etc. introduced in order to make it reach a desired length …   English terms dictionary

  • padding — [pad′iŋ] n. 1. the action of a person who pads 2. any soft material used to pad, as cotton, felt, etc. 3. unnecessary or irrelevant material put into a speech or piece of writing, making it longer …   English World dictionary

  • Padding — In fashion, padding is material sometimes added to clothes. It is often done in an attempt to enhance appearance by improving a physical feature, often a sexually significant one. Thus, there is padding for:* Breasts (sometimes called falsies) *… …   Wikipedia

  • padding — [[t]pæ̱dɪŋ[/t]] 1) N UNCOUNT Padding is soft material which is put on something or inside it in order to make it less hard, to protect it, or to give it a different shape. ...the foam rubber padding on the headphones... Players must wear padding… …   English dictionary

  • Padding — Pad Pad, v. t. [imp. & p. p. {Padded}; p. pr. & vb. n. {Padding}.] 1. To stuff; to furnish with a pad or padding. [1913 Webster] 2. (Calico Printing) To imbue uniformly with a mordant; as, to pad cloth. Ure. [1913 Webster] …   The Collaborative International Dictionary of English

  • padding — noun 1) padding around the ankle Syn: wadding, cushioning, stuffing, packing, filling, lining 2) a concise style with no padding Syn: verbiage, verbosity, wordiness, prolixity, filler …   Thesaurus of popular words

  • padding — noun 1) padding around the ankle Syn: wadding, cushioning, stuffing, packing, filling, lining 2) a concise style with no padding Syn: verbiage, wordiness; Brit.; informal waffle …   Synonyms and antonyms dictionary

Share the article and excerpts

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