Spațiul tastelor
În criptografie , spațiul de chei al unui algoritm indică setul tuturor cheilor posibile care pot fi utilizate pentru inițializarea acestuia. De exemplu, dacă un algoritm funcționează folosind o cheie care este un șir de 10 biți , atunci spațiul său de cheie este setul tuturor șirurilor binare de lungime 10 (2 10 chei posibile).
Pentru a împiedica atacatorii să recupereze cheia folosind un atac cu forță brută , spațiul cheii este de obicei proiectat pentru a fi extrem de mare. Spațiul cheii trebuie să fie, de asemenea, plat (sau plat , în terminologia engleză), ceea ce înseamnă că nu trebuie să aibă (sau trebuie să aibă foarte puține) chei slabe .
Exemple
Cifrarea bloc Rijndael (sau AES ) folosește o cheie lungă până la 256 de biți, rezultând că spațiul cheii este alcătuit din mai mult de 1.1579 × 10 77 de taste. Aceasta înseamnă că este imposibil de calculat verificarea forței brute a tuturor tastelor posibile.
În cifrul blocului DES , se utilizează o cheie de 56 de biți, rezultând că tastele posibile sunt doar 2 56 , deci un spațiu cheie complet calculabil în termeni de zile (proiectul EFF DES cracker recuperează o cheie DES în mai puțin de 1 zi).
Cifrele poli-alfanumerice mai vechi (cum ar fi cifrul Vigenère ) aveau maximum 26 n chei, unde n este lungimea cheii.
Cifrul ROT13 este folosit doar pentru a împiedica oamenii să citească accidental anumite mesaje (de exemplu, intriga unui film sau soluția unui puzzle ).
Deoarece ROT13 este un cifru mono-alfabetic , nu există nici o cheie, deci spațiul tastelor este în consecință gol; de fapt, are doar numărul de litere ale alfabetului utilizat și corespunde Vigenère_Cipher cu n = 1 (26 1 ), adică 26 de taste diferite.
