Zobrazení zdroje stránky 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á šifra|symetrických šifer]]. Název je zkratkou [[angličtina|anglického]] {{cj|en|''substitution box''}} (tedy doslova zhruba ''zaměňovací krabička''). Z [[matematika|matematického]] hlediska se jedná o [[funkce (matematika)|funkci]] <math>S:\{0,1\}^m \rightarrow \{0,1\}^n</math>, 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 [[Data Encryption Standard|DES]]), jiné je mají dynamicky generované na základě [[klíč (kryptografie)|klíče]] (například [[Blowfish]] a [[Twofish]]).

== Příklad ==
Následující příklad je S-box S<sub>5</sub> z šifry [[Data Encryption Standard|DES]].
{| class="wikitable" align="center"
! rowspan="2" colspan="2" | S<sub>5</sub> || colspan="16" align="center" | Prostřední čtyři bity vstupu
|-
! 0000 !! 0001 !! 0010 !! 0011 !! 0100 !! 0101 !! 0110 !! 0111 !! 1000 !! 1001 !! 1010 !! 1011 !! 1100 !! style="background:#ffdead;" | 1101 !! 1110 !! 1111
|-
! rowspan="4" | Krajní bity 
! 00 
| 0010 || 1100 || 0100 || 0001 || 0111 || 1010 || 1011 || 0110 || 1000 || 0101 || 0011 || 1111 || 1101 || style="background:#ffdead;" | 0000 || 1110 || 1001
|-
! style="background:#deffad;" | 01
| style="background:#deffad;" | 1110 || style="background:#deffad;" | 1011 || style="background:#deffad;" | 0010 || style="background:#deffad;" | 1100 || style="background:#deffad;" | 0100 || style="background:#deffad;" | 0111 || style="background:#deffad;" | 1101 || style="background:#deffad;" | 0001 || style="background:#deffad;" | 0101 || style="background:#deffad;" | 0000 || style="background:#deffad;" | 1111 || style="background:#deffad;" | 1010 || style="background:#deffad;" | 0011 || style="background:#fefe2d;" | 1001 || style="background:#deffad;" | 1000 || style="background:#deffad;" | 0110
|-
! 10
| 0100 || 0010 || 0001 || 1011 || 1010 || 1101 || 0111 || 1000 || 1111 || 1001 || 1100 || 0101 || 0110 || style="background:#ffdead;" | 0011 || 0000 || 1110
|-
! 11
| 1011 || 1000 || 1100 || 0111 || 0001 || 1110 || 0010 || 1101 || 0110 || 1111 || 0000 || 1001 || 1010 || style="background:#ffdead;" | 0100 || 0101 || 0011
|}

== Reference ==
{{překlad|en|S-box|865625412}}
{{Autoritní data}}

[[Kategorie:Kryptografické algoritmy]]