İmkansız diferansiyel kriptanaliz - Impossible differential cryptanalysis

İçinde kriptografi, imkansız diferansiyel kriptanaliz bir biçimdir diferansiyel kriptanaliz için blok şifreleri. Sıradan diferansiyel kriptanaliz, şifre boyunca beklenenden daha fazla yayılan farklılıkları takip ederken olasılık imkansız diferansiyel kriptanaliz, bazı ara seviyelerde imkansız olan (olasılık 0 olan) farklılıklardan yararlanır. durum şifreleme algoritmasının.

Lars Knudsen Görünüşe göre, bu saldırının bir şeklini, kendi AES adayı, ANLAŞTIK MI.^[1] Kriptografik topluluğun dikkatini çeken ilk sunum, aynı yıl daha sonra KRİPTO '98, içinde Eli Biham, Alex Biryukov, ve Adi Shamir "imkansız diferansiyel" adını tanıttı^[2] ve tekniği 8,5 raundun 4,5'ini kırmak için kullandı. FİKİR^[3] ve 32 raundun 31'i NSA tasarlanmış şifre Skipjack.^[4] Bu gelişme kriptografı yönlendirdi Bruce Schneier NSA'nın önceden imkansız diferansiyel kriptanaliz bilgisine sahip olmadığını tahmin etmek.^[5] Teknik o zamandan beri diğer birçok şifreye uygulandı: Khufu ve Khafre, E2, çeşitleri Yılan, MARS, İki balık, Rijndael, KRİPTON, Zodyak, Hierocrypt-3, ÇAY, XTEA, Mini-AES, ARYA, Kamelya, ve SHACAL-2.^{[kaynak belirtilmeli ]}

Biham, Biryukov ve Shamir de imkansız diferansiyelleri bulmak için nispeten etkili bir özel yöntem sundular. ortadaki kaçırma saldırı. Bu, "koşulları bir arada karşılanamayan olasılıkla iki olay" bulmaktan ibarettir.^[6]

Referanslar

daha fazla okuma

• Orr Dunkelman (Mart 1999). Serpent-p ve Serpent-p-n'lerin Analizi (PDF / PostScript). Sağrı oturumu, 2. AES Aday Konferansı. Roma: NIST. Alındı 2007-02-27.
• E. Biham; A. Biryukov; A. Shamir (Mayıs 1999). Skipjack'in Kriptanalizi İmkansız Diferansiyeller Kullanılarak 31 Tura Düşürüldü (PDF / PostScript). Kriptolojideki Gelişmeler - EUROCRYPT '99. Prag: Springer-Verlag. s. 12–23. Alındı 2007-02-13.
• Kazumaro Aoki; Masayuki Kanda (1999). "E2'nin İmkansız Farkını Arayın" (PDF / PostScript). Alındı 2007-02-27. Alıntı dergisi gerektirir | günlük = (Yardım)
• Eli Biham, Vladimir Furman (Nisan 2000). 8-Yuvarlak MARS Çekirdeğinde İmkansız Diferansiyel (PDF / PostScript). 3. AES Aday Konferansı. s. 186–194. Alındı 2007-02-27.
• Eli Biham; Vladimir Furman (Aralık 2000). Twofish'te Geliştirilmiş İmkansız Diferansiyeller (PDF / PostScript). INDOCRYPT 2000. Kalküta: Springer-Verlag. s. 80–92. Alındı 2007-02-27.
• Deukjo Hong; Jaechul Sung; Shiho Moriai; Sangjin Lee; Jongin Lim (Nisan 2001). Zodyakın İmkansız Diferansiyel Kriptanalizi. 8. Uluslararası Hızlı Yazılım Şifreleme Çalıştayı (FSE 2001). Yokohama: Springer-Verlag. s. 300–311. Arşivlenen orijinal (PDF) 2007-12-13 tarihinde. Alındı 2006-12-30.
• Raphael C.-W. Phan; Mohammad Umar Siddiqi (Temmuz 2001). "Gelişmiş Şifreleme Standardının Genelleştirilmiş İmkansız Farkları". Elektronik Harfler. 37 (14): 896–898. doi:10.1049 / el: 20010619.
• Jung Hee Cheon, MunJu Kim ve Kwangjo Kim (Eylül 2001). Hierocrypt-3'ün İmkansız Diferansiyel Kriptanalizi 3 Tura Düşürüldü (PDF). 2. Bildiriler NESSIE Atölye. Alındı 2007-02-27.CS1 Maint: birden çok isim: yazarlar listesi (bağlantı)
• Jung Hee Cheon; MunJu Kim; Kwangjo Kim; Jung-Yeun Lee; SungWoo Kang (26 Aralık 2001). Rijndael ve Crypton'un Geliştirilmiş İmkansız Diferansiyel Kriptanalizi. 4. Uluslararası Bilgi Güvenliği ve Kriptoloji Konferansı (ICISC 2001). Seul: Springer-Verlag. s. 39–49. CiteSeerX  10.1.1.15.9966.
• Dukjae Ayı; Kyungdeok Hwang; Wonil Lee; Sangjin Lee; AND Jongin Lim (Şubat 2002). İndirgenmiş Yuvarlak XTEA ve TEA'nın İmkansız Diferansiyel Kriptanalizi (PDF). 9. Uluslararası Hızlı Yazılım Şifreleme Çalıştayı (FSE 2002). Leuven: Springer-Verlag. s. 49–60. Alındı 2007-02-27.^{[kalıcı ölü bağlantı ]}
• Raphael C.-W. Phan (Mayıs 2002). "Gelişmiş Şifreleme Standardının İmkansız Diferansiyel Sınıfları". Elektronik Harfler. 38 (11): 508–510. doi:10.1049 / el: 20020347.
• Raphael C.-W. Phan (Ekim 2003). "Mini-AES'in İmkansız Diferansiyel Kriptanalizi" (PDF). Kriptoloji. XXVII (4): 283–292. doi:10.1080/0161-110391891964. ISSN  0161-1194. Arşivlenen orijinal (PDF) 2007-09-26 tarihinde. Alındı 2007-02-27.
• Raphael C.-W. Phan (Temmuz 2004). "7-yuvarlak AES'in İmkansız Diferansiyel Kriptanalizi". Bilgi İşlem Mektupları. 91 (1): 29–32. doi:10.1016 / j.ipl.2004.03.006. Alındı 2007-07-19.
• Wenling Wu; Wentao Zhang; Dengguo Feng (2006). "ARIA ve Kamelya'nın İmkansız Diferansiyel Kriptanalizi" (PDF). Alındı 2007-02-27. Alıntı dergisi gerektirir | günlük = (Yardım)