Yengeç (şifre) - Crab (cipher)

Yengeç
Genel
TasarımcılarBurt Kaliski, Matt Robshaw
İlk yayınlandı1993
Elde edilenMD5
İle ilgiliSHACAL
Şifre ayrıntısı
Anahtar boyutları80 bit
Blok boyutları8192 bit
YapısıKriptografik karma işlevi
En iyi halk kriptanaliz
Önerilen diferansiyel kriptanaliz 2'den fazla kullanma16 seçili düz metinler

İçinde kriptografi, Yengeç bir blok şifreleme öneren Burt Kaliski ve Matt Robshaw ilk olarak Hızlı Yazılım Şifreleme Çalıştay 1993. Gerçekten kullanılması amaçlanmayan Crab, fikirlerin nasıl olduğunu göstermek için geliştirildi. karma işlevler hızlı bir şifre oluşturmak için kullanılabilir.

Yengeç alışılmadık derecede büyük blok boyutu 8192 bit. Yaratıcıları 80 bitlik bir anahtar kullanmayı önerdi, ancak şifre herhangi birini kullanabilir anahtar boyutu. Yazarlar gerçek bir anahtar program, yalnızca anahtarın iki büyük set oluşturmak için kullanılması alt anahtarlar: 0-255 arası sayıların permütasyonu ve 2048 32 bitlik sayılar dizisi. Blok, başlangıçta izin verilen 256 32 bit alt bloklara bölünmüştür. Daha sonra algoritma, her seferinde aşağıdakilerden uyarlanan dört dönüşümden birini uygulayarak veriler üzerinde dört geçiş yapar. MD5.

Yengeç'in kriptanalizi üzerine kısa bir not, Markku-Juhani Saarinen'in blok şifrelere ilişkin makalesinde yer almaktadır. SHA-1 ve MD5, FSE 2003'te yayınlanmıştır. Yazar, Crab'da bir ayrıştırıcı bir düzineden fazla kullanma seçili düz metinler ve bunun 2'den fazla kullanılmayacak şekilde tam bir anahtar kurtarma saldırısına dönüştürülebileceğini düşünüyor16 düz metinler seçildi. Böyle bir saldırı, kullanılan anahtar programa bağlı olacaktır.

Referanslar

  • B.S. Kaliski ve M.J.B. Robshaw (Aralık 1993). Hızlı Blok Şifreleme Önerisi. Hızlı Yazılım Şifreleme (FSE '93). Cambridge: Springer-Verlag. sayfa 33–40.
  • ABD Patenti 6,463,150 Crab kullanan bir şifreleme cihazı için bir patent.
  • Schneier, Bruce (1996). Uygulamalı Kriptografi (2. baskı). John Wiley & Sons. sayfa 342–344. ISBN  0-471-11709-9.
  • Markku-Juhani Olavi Saarinen (Şubat 2003). SHA-1 ve MD5'e Dayalı Blok Şifrelerin Kriptanalizi (PDF). FSE '03. Lund: Springer-Verlag. s. 36–44. Alındı 12 Ekim 2007.