S-box

S-box je pojem z oboru kryptografie, kde označuje jeden ze základních prvků používaných pro výstavbu symetrických šifer. Název je zkratkou anglického substitution box (tedy doslova zhruba zaměňovací krabička). Z matematického hlediska se jedná o funkci , tedy z m-bitového prostoru do n-bitového prostoru. Obvykle je zadán a implementován jako vyhledávací tabulka. Některé šifry mají S-boxy pevně zadané (například DES), jiné je mají dynamicky generované na základě klíče (například Blowfish a Twofish).

Příklad

Následující příklad je S-box S5 z šifry DES.

S5Prostřední čtyři bity vstupu
0000000100100011010001010110011110001001101010111100110111101111
Krajní bity 00 0010110001000001011110101011011010000101001111111101000011101001
01 1110101100101100010001111101000101010000111110100011100110000110
10 0100001000011011101011010111100011111001110001010110001100001110
11 1011100011000111000111100010110101101111000010011010010001010011

Reference

V tomto článku byl použit překlad textu z článku S-box na anglické Wikipedii.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.