Blok boyutu (kriptografi) - Block size (cryptography)

Modern kriptografi, simetrik anahtar şifreler genellikle ikiye ayrılır akış şifreleri ve blok şifreleri. Şifreleri engelle sabit uzunlukta bir dizi üzerinde çalışmak bitler. Bu bit dizgisinin uzunluğu, blok boyutu. Hem giriş (düz metin ) ve çıktı (şifreli metin ) aynı uzunluktadır; çıkış, girişten daha kısa olamaz - bu mantıksal olarak güvercin deliği ilkesi ve şifrenin tersine çevrilebilir olması gerektiği gerçeği - ve çıktının girdiden daha uzun olması istenmeyen bir durumdur.

İlanına kadar NIST 's AES yarışması, blok şifrelerin çoğunluğu, DES 64 bitlik bir blok boyutu (8 bayt ). Ancak doğum günü paradoksu bize eşit sayıda blok biriktirdikten sonra kare kök Mümkün olan toplam sayıya oranla, iki veya daha fazlasının aynı olma olasılığı yaklaşık% 50 olacaktır ve bu da mesaj içeriği hakkında bilgi sızdırmaya başlayacaktır. Böylece, uygun bir şifreleme modu (ör. CBC veya OFB), yalnızca 232 × 8 B = 32 GB veri tek bir anahtar altında güvenle gönderilebilir.[kaynak belirtilmeli ] Pratikte, tek bir anahtarın birkaç yüz megabayt diyelim çok daha az verinin şifrelenmesi ile sınırlandırılmasıyla daha büyük bir güvenlik marjı istenmektedir. Bir zamanlar bu makul miktarda veri gibi görünüyordu, ancak bugün kolayca aşıldı. Eğer şifre modu girdiyi düzgün şekilde rasgele dağıtmazsa, sınır daha da düşüktür.

Sonuç olarak, AES adaylarının 128 bitlik (16 bayt) bir blok uzunluğunu desteklemesi gerekiyordu. Bu 2'ye kadar kabul edilebilir olmalıdır64 × 16 B = 256 eksabayt ve birkaç yıl için yeterli olacaktır. AES yarışmasının galibi, Rijndael, 128, 192 ve 256 bitlik blok ve anahtar boyutlarını destekler, ancak AES'de blok boyutu her zaman 128 bittir. Ekstra blok boyutları, AES standart.

Gibi birçok blok şifresi RC5, değişken bir blok boyutunu destekler. Luby-Rackoff inşaat ve Dışköprü yapı hem bir şifrenin etkin blok boyutunu artırabilir.

Joan Daemen 's 3 Yollu ve BaseKing Sırasıyla 96 ve 192 bitlik olağandışı blok boyutlarına sahiptir.

Ayrıca bakınız