SHACAL - SHACAL
 | |
| Genel | |
|---|---|
| Tasarımcılar | Helena Handschuh , David Naccache |
| Elde edilen | SHA-1 , SHA-256 |
| İle ilgili | Yengeç |
| Sertifikasyon | NESSIE (SHACAL-2) |
| Şifre ayrıntısı | |
| Anahtar boyutları | 128 ila 512 bit |
| Blok boyutları | 160 bit (SHACAL-1), 256 bit (SHACAL-2) |
| Yapısı | Kriptografik karma işlevi |
| Mermi | 80 |
SHACAL-1 (orijinal olarak SHACAL ), SHA-1'e dayalı 160 bitlik bir blok şifresidir ve 128 bit ile 512 bit arasındaki anahtarları destekler. SHACAL-2 , daha büyük karma işlevi SHA-256'ya dayanan 256 bitlik bir blok şifresidir .
NESSIE projesinin ikinci aşaması için hem SHACAL-1 hem de SHACAL-2 seçildi . Bununla birlikte, 2003 yılında, SHACAL-1 ana programıyla ilgili endişeler nedeniyle NESSIE portföyü için önerilmemiştir, SHACAL-2 ise nihayet 17 NESSIE finalistinden biri olarak seçilmiştir.
Tasarım
SHACAL-1, SHA-1'in aşağıdaki gözlemine dayanmaktadır:
Karma işlevi SHA-1, bir sıkıştırma işlevi etrafında tasarlanmıştır . Bu fonksiyon giriş olarak 160 bitlik bir durum ve 512 bitlik bir veri kelimesi alır ve 80 turdan sonra yeni bir 160 bitlik durum çıkarır. Karma işlevi, bu sıkıştırma işlevini ardışık 512 bit veri bloklarıyla tekrar tekrar çağırarak ve her seferinde durumu buna göre güncelleyerek çalışır. Bu sıkıştırma fonksiyonu, veri bloğu biliniyorsa, yani üzerinde hareket ettiği veri bloğu ve sıkıştırma fonksiyonunun çıktısı verildiğinde, içeri giren durum hesaplanabilirse, kolaylıkla tersine çevrilebilir.
SHACAL-1, veri bloğu olarak durum girişini ve anahtar girişi olarak veri girişini kullanarak SHA-1 sıkıştırma fonksiyonunu bir blok şifresine dönüştürür. Başka bir deyişle, SHACAL-1, SHA-1 sıkıştırma işlevini 512 bitlik bir anahtarla 80 yuvarlak, 160 bitlik bir blok şifresi olarak görür. 512 bitten kısa anahtarlar, sıfırlarla doldurularak desteklenir. SHACAL-1, 128 bitten daha kısa anahtarlarla kullanılmak üzere tasarlanmamıştır.
SHACAL-1 Güvenliği
"SHACAL-1'in tamamına ilişkin ilgili anahtar dikdörtgen saldırısı" başlıklı makalede, 2006, Orr Dunkelman, Nathan Keller ve Jongsung Kim, SHACAL-1'in 80 raundunda ilgili anahtar dikdörtgen saldırısını sundular.
"Reduced-Round SHACAL-1'e Diferansiyel ve Dikdörtgen Saldırılar" başlıklı makalede, Jiqiang Lu, Jongsung Kim, Nathan Keller ve Orr Dunkelman, ilk 51 rauntta dikdörtgen saldırılar ve SHACAL-1'in 52 iç raundundan oluşan bir dizi sundu ve farklılıkları sundu. İlk 49 rauntta saldırı ve bir dizi 55 iç raunt SHACAL-1. Bunlar, tek bir anahtar saldırı senaryosunda SHACAL-1 üzerinde şu anda bilinen en iyi kriptanalitik sonuçlardır.
SHACAL-2 Güvenliği
Jiqiang Lu, Jongsung Kim, Nathan Keller, Orr Dunkelman, "42 Turlu SHACAL-2'ye İlişkili Anahtarlı Dikdörtgen Saldırısı" başlıklı makalede, 42 turluk SHACAL-2'ye ilgili anahtar dikdörtgen saldırı sundu.
2008'de Lu ve Kim, 44 rauntluk SHACAL-2'ye ilgili anahtar dikdörtgen saldırı sundu. Bu, SHACAL-2'de şu anda bilinen en iyi kriptanalitik sonuçtur.
Referanslar
- Eli Biham , Orr Dunkelman , Nathan Keller (Şubat 2003). 49-Round SHACAL-1'e Dikdörtgen Saldırılar (PDF) . 10. Uluslararası Hızlı Yazılım Şifreleme Çalıştayı (FSE '03). Lund : Springer-Verlag . s. 22–35. 2007-09-26 tarihinde orjinalinden (PDF) arşivlendi . Erişim tarihi: 2007-07-02 . CS1 Maint: birden çok isim: yazar listesi ( bağlantı )
- Helena Handschuh, Lars R. Knudsen , Matthew JB Robshaw (Nisan 2001). Şifreleme Modunda SHA-1 Analizi (PDF / PostScript ) . CT-RSA 2001, The Cryptographer's Track at RSA Conference 2001. San Francisco, California : Springer-Verlag. s. 70–83 . Erişim tarihi: 2007-07-02 . CS1 Maint: birden çok isim: yazar listesi ( bağlantı )
- Seokhie Hong; Jongsung Kim; Guil Kim; Jaechul Sung; Changhoon Lee; Sangjin Lee (Aralık 2003). 30 Raundluk SHACAL-2'de İmkansız Diferansiyel Saldırı . Hindistan'da 4. Uluslararası Kriptoloji Konferansı ( INDOCRYPT 2003). Yeni Delhi : Springer-Verlag. s. 97–106.
- Jongsung Kim; Guil Kim; Sangjin Lee; Jongin Lim; Junghwan Song (Aralık 2004). SHACAL-2'nin Azaltılmış Turlarına İlişkin Anahtar Saldırılar . INDOCRYPT 2004. Chennai : Springer-Verlag. s. 175–190.
- Jongsung Kim; Guil Kim; Seokhie Hong; Sangjin Lee; Dowon Hong (Temmuz 2004). İlgili Anahtar Dikdörtgen Saldırısı - SHACAL-1 Uygulaması . 9. Avustralya Bilgi Güvenliği ve Mahremiyeti Konferansı (ACISP 2004). Sidney : Springer-Verlag. s. 123–136.
- Jongsung Kim; Dukjae Ayı; Wonil Lee; Seokhie Hong; Sangjin Lee; Seokwon Jung (Aralık 2002). Azaltılmış Yuvarlak SHACAL'a Karşı Güçlendirilmiş Bumerang Saldırısı . ASIACRYPT 2002. Queenstown, Yeni Zelanda : Springer-Verlag. sayfa 243–253.
- Markku-Juhani Olavi Saarinen (Şubat 2003). SHA-1 ve MD5'e Dayalı Blok Şifrelerin Kriptanalizi (PDF) . FSE '03. Lund: Springer-Verlag. sayfa 36–44. 2006-12-24 tarihinde orjinalinden (PDF) arşivlendi . Erişim tarihi: 2007-07-02 .
- YongSup Shin; Jongsung Kim; Guil Kim; Seokhie Hong; Sangjin Lee (Temmuz 2004). SHACAL-2'nin Azaltılmış Turlarına Diferansiyel-Doğrusal Tip Saldırılar . ACISP 2004. Sidney: Springer-Verlag. sayfa 110–122.
- Jiqiang Lu; Jongsung Kim; Nathan Keller; Orr Dunkelman (2006). 42 Turlu SHACAL-2'de İlgili Anahtar Dikdörtgen Saldırısı (PDF) . Bilgi Güvenliği, 9. Uluslararası Konferans (ISC 2006). Samos : Springer-Verlag. sayfa 85–100. 2006-09-25 tarihinde orjinalinden (PDF) arşivlendi . Erişim tarihi: 2007-07-02 .
- Jiqiang Lu; Jongsung Kim; Nathan Keller; Orr Dunkelman (Aralık 2006). Azaltılmış Yuvarlak SHACAL-1'e Diferansiyel ve Dikdörtgen Saldırılar (PDF) . INDOCRYPT 2006. Kolkata : Springer-Verlag. sayfa 17–31 . Erişim tarihi: 2007-07-02 .
- O. Dunkelman; N. Keller; J. Kim (Ağustos 2006). Tam SHACAL-1 (PostScript) üzerinde ilgili anahtar dikdörtgen saldırı . Kriptografide Seçilmiş Alanlar (SAC 2006) görünecek. Montreal : Springer-Verlag. s. 16 sayfa . Erişim tarihi: 2007-07-02 .
- Jiqiang Lu; Jongsung Kim (Eylül 2008). "İlgili Anahtarlı Dikdörtgen Kriptanalizini Kullanarak SHACAL-2 Blok Şifresinin 44 Turuna Saldırmak" (PDF) . Elektronik, Haberleşme ve Bilgisayar Bilimleri Temelleri Üzerine IEICE İşlemleri . IEICE: 2599–2596 . Erişim tarihi: 2012-01-30 .
