SHACAL - SHACAL

SHACAL
SHACAL.png
Genel
TasarımcılarHelena Handschuh, David Naccache
Elde edilenSHA-1, SHA-256
İle ilgiliYengeç
SertifikasyonNESSIE (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
Mermi80

SHACAL-1 (başlangıçta basitçe SHACAL) 160 bitlik bir blok şifresidir. SHA-1 ve 128-bit ile 512-bit arası anahtarları destekler. SHACAL-2 daha büyük hash işlevine dayanan 256 bitlik bir blok şifresidir SHA-256.

Hem SHACAL-1 hem de SHACAL-2, ikinci aşama için seçildi. NESSIE proje. 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, aşağıdaki SHA-1 gözlemine dayanmaktadır:

Karma işlevi SHA-1, bir sıkıştırma işlevi. 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 işlevi, veri bloğu biliniyorsa, yani üzerinde hareket ettiği veri bloğu ve sıkıştırma işlevinin çıktısı göz önüne alındığında, içeri giren durum hesaplanabilir.

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 bir dizi 52 iç raundunu 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 turlu 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-Raundluk SHACAL-1'e Dikdörtgen Saldırılar (PDF). 10. Uluslararası Çalıştayı Hızlı Yazılım Şifreleme (FSE '03). Lund: Springer-Verlag. s. 22–35. Arşivlenen orijinal (PDF) 2007-09-26 tarihinde. Alındı 2007-07-02.CS1 Maint: birden çok isim: yazarlar listesi (bağlantı)
  • Helena Handschuh, Lars R. Knudsen, Matthew J. B. Robshaw (Nisan 2001). Şifreleme Modunda SHA-1 Analizi (PDF /PostScript ). CT-RSA 2001, The Cryptographer's Track at RSA Conference 2001. San Francisco, Kaliforniya: Springer-Verlag. s. 70–83. Alındı 2007-07-02.CS1 Maint: birden çok isim: yazarlar 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 Anahtarlı Dikdörtgen Saldırısı - SHACAL-1 Uygulaması. 9. Avustralya Bilgi Güvenliği ve Mahremiyeti Konferansı (ACISP 2004). Sydney: 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. Arşivlenen orijinal (PDF) 2006-12-24 tarihinde. Alındı 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. Arşivlenen orijinal (PDF) 2006-09-25 tarihinde. Alındı 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. Kalküta: Springer-Verlag. s. 17–31. Alındı 2007-07-02.
  • O. Dunkelman; N. Keller; J. Kim (Ağustos 2006). Tam SHACAL-1'de ilgili anahtar dikdörtgen saldırı (PostScript). Kriptografide Seçilmiş Alanlar (SAC 2006), görünecek. Montreal: Springer-Verlag. s. 16 sayfa. Alındı 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, İletişim ve Bilgisayar Bilimlerinin Temellerine İlişkin IEICE İşlemleri. IEICE: 2599–2596. Alındı 2012-01-30.

Dış bağlantılar