S-box

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

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 (tedy doslova zhruba zaměňovací krabička). Z matematického hlediska se jedná o funkci S:\{0,1\}^m \rightarrow \{0,1\}^n, 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í bity000010110001000001011110101011011010000101001111111101000011101001
011110101100101100010001111101000101010000111110100011100110000110
100100001000011011101011010111100011111001110001010110001100001110
111011100011000111000111100010110101101111000010011010010001010011

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top