Prostor klíčů

Prostor klíčů je v kryptografii označení množiny všech možných klíčů, které může příslušný šifrovací algoritmus použít. Velikost této množiny klíčů ovlivňuje sílu dané šifry.^[1]^[2]

Pokud je prostor klíčů malý, je šifra zranitelná útokem hrubou silou, při kterém zkouší útočník postupně všechny možné klíče. Velký prostor klíčů je tak nutnou podmínkou pro bezpečnost šifry.

Pokud by např. šifra používala jen 8bitový klíč, znamená to prostor klíčů o 2⁸ = 256 možnostech, které lze velmi snadno vyzkoušet všechny. U reálných šifer se proto používají klíče mnohem delší. Např. AES může používat 256bitové klíče, u kterých má prostor klíčů velikost 2²⁵⁶, což je více než 10⁷⁷. Oproti tomu starší šifra DES používala 56bitové klíče a jejích cca 72 biliard možných klíčů je již považováno za nedostatečné – jak se prokázalo již v 90. letech, takovou šifru lze prolomit hrubou silou.^[3]

Reference

↑ CISSP Exam Preparation [online]. http://www.flashcardmachine.com/: Flashcard machine [cit. 2010-03-11]. Dostupné online.
↑ Q: What is a "keyspace"? [online]. http://www.experts123.com/: experts123 [cit. 2011-03-11]. Dostupné online.
↑ EFF: DES Cracker Project Archivováno 30. 12. 2015 na Wayback Machine., Electronic Frontier Foundation, 1999

Pahýl

Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.

[1] CISSP Exam Preparation [online]. http://www.flashcardmachine.com/: Flashcard machine [cit. 2010-03-11]. Dostupné online.

[2] Q: What is a "keyspace"? [online]. http://www.experts123.com/: experts123 [cit. 2011-03-11]. Dostupné online.

[3] EFF: DES Cracker Project Archivováno 30. 12. 2015 na Wayback Machine., Electronic Frontier Foundation, 1999

[1]

[2]

[3]