Skipjack (şifre) - Skipjack (cipher) - Wikipedia

Skipjack
Genel
TasarımcılarNSA
İlk yayınlandı1998 (sınıflandırılmamış)
Şifre ayrıntısı
Anahtar boyutları80 bit
Blok boyutları64 bit
Yapısıdengesiz Feistel ağı[1]
Mermi32
En iyi halk kriptanaliz
ECRYPT II tavsiyeleri, 2012 itibariyle, 80 bitlik anahtar boyutuna sahip şifrelerin yalnızca "kurumlara karşı çok kısa vadeli koruma" sağladığını belirtmektedir.[2] NIST, 2010'dan sonra Skipjack'i kullanmamayı önerir.[3]İmkansız diferansiyel kriptanaliz 31 turu kırar (ancak kapsamlı aramadan yalnızca biraz daha hızlıdır).[4]

İçinde kriptografi, Skipjack bir blok şifreleme - bir algoritma şifreleme için - tarafından geliştirilmiştir BİZE. Ulusal Güvenlik Ajansı (NSA). Başlangıçta sınıflandırılmış, başlangıçta tartışmalı alanda kullanılmak üzere tasarlanmıştı Clipper çip. Daha sonra, algoritmanın sınıflandırması kaldırıldı.[5]

Skipjack Tarihi

Skipjack, ABD hükümeti tarafından desteklenen bir şemada şifreleme algoritması olarak önerildi anahtar emaneti, ve şifre kullanım için sağlandı Clipper çip, Uygulanan kurcalamaya dayanıklı donanım. Skipjack yalnızca şifreleme için kullanılır; anahtar emaneti olarak bilinen ayrı bir mekanizma kullanılarak elde edilir. Hukuki Yaptırım Erişim Alanı (YAPRAK).[5]

Algoritma başlangıçta gizliydi ve bu nedenle birçok kişi tarafından hatırı sayılır bir şüpheyle karşılandı. Öyleydi sınıflandırılmamış 24 Haziran 1998'de, temel tasarım ilkesinin kamuya açık kriptografi topluluğu tarafından bağımsız olarak keşfedilmesinden kısa bir süre sonra.[5][6]

Algoritmaya halkın güvenini sağlamak için, algoritmayı değerlendirmek üzere hükümet dışından birkaç akademik araştırmacı çağrıldı (Brickell ve diğerleri, 1993).[5] Araştırmacılar, algoritmanın kendisinde veya değerlendirme sürecinde herhangi bir sorun bulamadılar. Dahası, raporları Skipjack'in (sınıflandırılmış) geçmişi ve gelişimi hakkında bazı bilgiler verdi:

[Skipjack], NSA paketinin bir parçası olarak 1980'de geliştirilen bir şifreleme algoritmaları ailesinin temsilcisidir "İ yaz "algoritmalar ... Skipjack, kırk yıldan daha eski yapı taşları ve teknikler kullanılarak tasarlandı. Tekniklerin çoğu, dünyanın en başarılı ve ünlü uzmanlarından bazıları tarafından değerlendirilen işlerle ilgilidir. kombinatorik ve soyut cebir. Skipjack'in daha yakın mirası yaklaşık 1980'lere ve ilk tasarımı 1987'ye kadar uzanıyor ... Skipjack'e dahil edilen belirli yapıların uzun bir değerlendirme geçmişi var ve bu yapıların kriptografik özellikleri, resmi süreç başlamadan önce çok daha önceki yoğun çalışmalardan geçmişti. 1987.[7][8]

Mart 2016'da, NIST artık Skipjack'i ABD hükümeti uygulamaları için onaylamayan şifreleme standardının bir taslağını yayınladı.[9][10]

Açıklama

Skipjack, bir 80 bit anahtar şifrelemek veya şifresini çözmek için 64 bit veri blokları. O bir dengesiz Feistel ağı 32 mermi ile.[11]Güvenli telefonlarda kullanılmak üzere tasarlanmıştır.

Kriptanaliz

Eli Biham ve Adi Shamir Sınıflandırmanın kaldırılmasından sonraki bir gün içinde 32 raundun 16'sına karşı bir saldırı keşfetti,[8] Ve birlikte Alex Biryukov ) kullanarak aylar içinde bunu 32 turun 31'ine uzattı (ancak kapsamlı aramadan yalnızca biraz daha hızlı bir saldırı ile) imkansız diferansiyel kriptanaliz.[4]

Ayrıca 28 tur Skipjack şifrelemesine karşı kesilmiş bir diferansiyel saldırı da yayınlandı.[12]

Tam şifreye karşı iddia edilen bir saldırı 2002'de yayınlandı,[13] ancak saldırı tasarımcısının ortak yazar olduğu daha sonraki bir makale, 2009'da 32 mermi şifresinin tamamına yönelik hiçbir saldırının bilinmediğini açıkladı.[14]

Pop kültüründe

Skipjack adlı bir algoritma, arka hikaye -e Dan Brown 1998'in romanı Dijital Kale. Brown'un romanında, Skipjack yeni açık anahtarlı şifreleme standart, bir arka kapı NSA ("birkaç kurnaz programlama satırı") tarafından gizlice eklenerek, gizli bir parola kullanarak Skipjack'in şifresini çözmelerine ve böylece "dünyanın e-postasını okumalarına" olanak tanıyacaktı. Şifrenin ayrıntıları kamuya açıklandığında, programcı Greg Hale arka kapının ayrıntılarını keşfeder ve duyurur. Gerçek hayatta NSA'nın en az bir algoritmaya arka kapılar eklediğini gösteren kanıtlar vardır; Dual_EC_DRBG rastgele sayı algoritması, yalnızca NSA tarafından erişilebilen bir arka kapı içerebilir.

Ek olarak, Half-Life 2 değişiklik Distopi, siber uzayda kullanılan "şifreleme" programı görünüşe göre hem Skipjack hem de Balon balığı algoritmalar.[15]

Referanslar

  1. ^ Hoang, Viet Tung; Rogaway, Phillip (2010). "Genelleştirilmiş Feistel Ağlarında". LNCS 6223. CRYPTO 2010. ABD: Springer. sayfa 613–630. doi:10.1007/978-3-642-14623-7_33.
  2. ^ Algoritmalar ve Anahtar Boyutları Hakkında Yıllık Rapor (2012), D.SPA.20 Rev. 1.0, ICT-2007-216676 ECRYPT II, ​​09/2012. Arşivlendi 21 Temmuz 2013, Wayback Makinesi
  3. ^ Geçişler: Kriptografik Algoritmaların ve Anahtar Uzunluklarının Kullanımına Geçiş Önerisi, NIST
  4. ^ a b Eli Biham, Adi Shamir, Alex Biryukov (1999). "Skipjack'in Cryptanalysis'i imkansız diferansiyeller kullanılarak 31 tura düşürüldü" (PDF). Eurocrypt: 12–23. Arşivlenen orijinal (PDF) 2012-06-27 tarihinde.CS1 bakım: birden çok isim: yazarlar listesi (bağlantı)
  5. ^ a b c d Schneier, Bruce (15 Temmuz 1998). "Skipjack'in Sınıflandırılması".
  6. ^ "Bununla birlikte, ilgili tutarsızlığın gerçekte olduğundan daha belirgin olabileceğini belirttim. Alıntı yapılan ifadeler ile SKIPJACK'in sınıflandırmasının kaldırılması arasında, belirli bir türden Feistel şifrelerinin, özellikle de f-işlevinin kendisi bir dizi Feistel turuydu ve diferansiyel kriptanalize karşı bağışık olduğu kanıtlanabilirdi. " http://www.quadibloc.com/crypto/co040303.htm
  7. ^ Brickell, Ernest F; Denning, Dorothy E; Kent, Stephen T; Maher, David P; Tuchman, Walter (28 Temmuz 1993). "SKIPJACK İnceleme Ara Raporu SKIPJACK Algoritması". Arşivlenen orijinal 8 Haziran 2011.
  8. ^ a b Biham, Eli; Biryukov, Alex; Dunkelman, Orr; Richardson, Eran; Shamir, Adi (25 Haziran 1998). "SkipJack Şifreleme Algoritmasına İlişkin İlk Gözlemler".
  9. ^ Barker, Elaine (Mart 2016). "NIST Özel Yayını 800-175B Federal Hükümette Kriptografik Standartları Kullanma Kılavuzu: Kriptografik Mekanizmalar" (PDF). NIST. s. 22.
  10. ^ Schneier, Bruce (15 Nisan 2016). "Yeni NIST Şifreleme Yönergeleri". Alındı 17 Nisan 2016.
  11. ^ "SKIPJACK ve KEA Algoritma Özellikleri" (PDF). 29 Mayıs 1998.
  12. ^ Lars Knudsen, M.J.B. Robshaw, David Wagner (1999). "Kesilmiş diferansiyeller ve Skipjack". KRİPTO.CS1 bakım: birden çok isim: yazarlar listesi (bağlantı)
  13. ^ R. Chung-Wei Phan (2002). "Tam Skipjack blok şifresinin kriptanalizi" (PDF). Elektronik Harfler. 38 (2): 69–71. doi:10.1049 / el: 20020051. Arşivlenen orijinal (PDF) 2013-09-21 tarihinde.
  14. ^ Jongsung Kim; Raphael C.-W. Phan (2009). "NSA'nın Skipjack Blok Şifresinin Gelişmiş Diferansiyel Tarzda Kriptanalizi" (PDF). Figshare. 32 turluk Skipjack'e yapılan bir saldırı şimdiye kadar yakalanması zor durumda. [2002 saldırısıyla aynı yazarın yazısı]
  15. ^ "Distopi Wiki".

daha fazla okuma

Dış bağlantılar