Rozmiar bloku (Cryptography) - Block size (cryptography)

We współczesnej kryptografii , symetryczne kluczowe szyfry są ogólnie podzielić na szyfrach strumieniowych i szyfrów blokowych . Szyfry blokowe działają na stałej długości ciąg bitów . Długość tego ciągu bitów jest rozmiar bloku . Zarówno wejście ( tekst jawny ) i wyjście ( zaszyfrowany tekst ) są takie same długości; wyjście nie może być krótszy niż na wejściu - to wynika logicznie z zasady zaszufladkować i fakt, że szyfr musi być odwracalny - i to jest niepożądane wyjście być dłuższy niż na wejściu.

Do ogłoszenia NIST jest konkursu AES większość szyfrów bloków po na przykład DES, z wykorzystaniem rozmiaru bloku 64 bitów (8 bajtów ). Jednak paradoks urodzin mówi nam, że po zgromadzeniu liczbę bloków równą pierwiastek kwadratowy całkowitej liczby możliwych, nie będzie stanowić około 50% szans na dwóch lub więcej są takie same, które zaczną przeciekać informacje o zawartości wiadomości , Tak więc, nawet jeśli stosuje się z odpowiednim trybem kodowania (np CBC lub OFB) tylko 2 32 x 8 B = 32 GB danych mogą być przesyłane bezpiecznie pod jednym kluczem. W praktyce pożądana jest większy margines bezpieczeństwa, ograniczając jeden klucz do szyfrowania danych znacznie mniej mówić kilkaset megabajtów. Raz, że wydawało się sporo danych, ale dziś jest łatwo przekroczony. Jeśli tryb szyfr nie właściwie losowo wejścia, limit jest jeszcze niższy.

W związku z tym, AES kandydatów wymagane jest w przypadku długości bloku 128 bity (16 bajtów). To powinno być dopuszczalny do 2 64 x 16 B = 256 eksabajtów danych, a także powinien być wystarczający dla zupełnie kilku latach. Zwycięzca konkursu AES Rijndael , wsporniki główne rozmiary bloków i 128, 192 i 256 bitów, lecz AES rozmiar bloku jest zawsze 128 bitów. Dodatkowe rozmiary bloku nie zostały przyjęte przez AES standard.

Wiele szyfrów blokowych, takich jak RC5 , wsparcie zmienny rozmiar bloku. Luby-Rackoff konstrukcja i Outerbridge konstrukcja może zarówno zwiększenie efektywnej wielkości bloków szyfru.

Joan Daemen jest 3-drogowy i BaseKing mają niezwykłe rozmiary bloków z 96 bitów i 192, odpowiednio.

Zobacz też