Dimensiunea blocului
Această intrare sau secțiune despre subiectul criptografiei nu menționează sursele necesare sau cei prezenți sunt insuficienți . |
În criptografia modernă, algoritmii cheii simetrice sunt de obicei împărțiți în două familii. Familia de algoritmi de bloc și familia de algoritmi de flux. Algoritmii de blocare funcționează pe un set de simboluri la un moment dat și le criptează sau le decriptează pe toate în paralel. Prima cerință a unui algoritm de acest tip este ca blocul de pornire și blocul de destinație să aibă aceeași dimensiune și a doua cerință este ca funcția utilizată pentru a cripta să fie întotdeauna inversabilă, altfel, uneori, chiar dacă are cheia corectă, este posibil ca procedura de decriptare să nu funcționeze corect.
Înainte ca NIST să anunțe competiția AES , majoritatea algoritmilor de cifrare a blocurilor foloseau blocuri pe 64 de biți, cum ar fi DES . Paradoxul zilei de naștere afirmă că, dacă reușești să acumulezi un număr de date criptate egal cu rădăcina pătrată a numărului total de combinații de date digitizabile, există o probabilitate de 50% ca două sau mai multe blocuri să se repete și acestea pot fi utilizate pentru a forța algoritmul. Numărul total de combinații pentru un algoritm de blocare pe 64 de biți (8 octeți) este B = 32 GB. Acest număr teoretic trebuie redus foarte mult, deoarece se dorește să rămână mult sub probabilitatea de 50% și, prin urmare, datele care pot fi criptate cu certitudine sunt de câteva sute de megabyți. Odată ce acest număr a fost considerat imens și, prin urmare, suficient pentru toate nevoile, dar în epoca noastră este prea mic și limitat, având în vedere că, dacă algoritmul nu gestionează în mod adecvat datele de intrare prin împrăștierea celor mai frecvente simboluri, probabilitatea de a cădea în paradoxul zilei de naștere crește considerabil.
În consecință, candidații pentru a deveni AES au avut de-a face cu blocuri pe 128 de biți (16 octeți). Acest bloc produce B = 256 Exabytes de date, care sunt suficiente date pentru următoarele câteva decenii.
Unele cifre, cum ar fi RC5, gestionează lungimi variabile ale blocurilor, în timp ce cifrul 3-Way al lui Joan Daemen are blocuri de 96 de biți.
Construcția lui Luby-Rackoff și construcția lui Richard Outerbridge reușesc să mărească dimensiunea blocurilor criptate prin reducerea problemei apărute din paradoxul zilei de naștere.
