Lucifer (şifre) - Lucifer (cipher)

Lucifer
Genel
TasarımcılarHorst Feistel et al.
İlk yayınlandı1971
HaleflerDES
Şifre ayrıntısı
Anahtar boyutları48, 64 veya 128 bit
Blok boyutları48, 32 veya 128 bit
Yapısıİkame-permütasyon ağı, Feistel ağı
Mermi16

İçinde kriptografi, Lucifer ilk sivillerin birçoğuna verilen addı blok şifreleri, tarafından geliştirilmiş Horst Feistel ve meslektaşları IBM. Lucifer, Veri Şifreleme Standardı. Alternatif olarak adlandırılan bir sürüm DTD-1[1], 1970'lerde elektronik için ticari kullanım gördü bankacılık.

Genel Bakış

LUCIFER, kod çözme şifrelerinin başlangıç ​​noktası olarak aktarım ve ikame şifrelemesinin bir kombinasyonunu kullanır.[açıklama gerekli ] Feistel tarafından 1971'de tanımlanan bir varyant,[2] 48 bit kullanır anahtar ve 48 bitlik bloklar üzerinde çalışır. Şifre bir ikame-permütasyon ağı ve iki adet 4 bit kullanır S kutuları. Anahtar, hangi S kutularının kullanılacağını seçer. Patent, bir seferde 24 bit üzerinde çalışan şifrenin yürütülmesini ve ayrıca bir seferde 8 bit üzerinde çalışan sıralı bir versiyonunu açıklamaktadır. Aynı yıl John L. Smith'in başka bir çeşidi[3] bir ek mod 4 ve tekil 4 bit S-kutusu kullanarak 32 bitlik bir blok üzerinde çalışan 64 bitlik bir anahtar kullanır. Yapı, saat döngüsü başına 4 bit üzerinde çalışacak şekilde tasarlanmıştır. Bu bilinen en küçük blok şifreleme uygulamalarından biri olabilir. Feistel daha sonra 128 bitlik bir anahtar kullanan ve 128 bitlik bloklar üzerinde çalışan daha güçlü bir varyantı tanımladı.[4]

Sorkin (1984) daha sonraki bir Lucifer'i 16 raund olarak tanımladı Feistel ağı ayrıca 128 bitlik bloklar ve 128 bit anahtarlar üzerinde.[5] Bu sürüm şunlara duyarlıdır: diferansiyel kriptanaliz; anahtarların yaklaşık yarısı için şifre 2 ile kırılabilir36 seçili düz metinler ve 236 zaman karmaşıklığı.[6]

IBM, Lucifer'in Feistel-network versiyonunu, Veri Şifreleme Standardı (daha yeni olanı karşılaştırın AES süreci ). DES oldu Ulusal Güvenlik Ajansı Şifrenin anahtar boyutunu 56 bite düşürdü, blok boyutunu 64 bite düşürdü ve şifreyi diferansiyel kriptanaliz, o zamanlar yalnızca IBM ve NSA tarafından biliniyordu.

"Lucifer" adı görünüşe göre "Demon" için bir kelime oyunuydu. Bu da, Feistel'in üzerinde çalıştığı gizlilik sisteminin adı olan "Gösteri" nin kısaltılmış haliydi. Kullanılan işletim sistemi uzun adı kaldıramadı.[7]

Sorkin varyantının açıklaması

Tarafından açıklanan varyant Sorkin (1984) var 16 Feistel mermi, DES gibi, ancak ilk veya son permütasyon yok. Anahtar ve blok boyutlarının her ikisi de 128 bittir. Feistel işlevi, 64 bitlik bir alt anahtar ve 8 "ile birlikte 64 bitlik bir yarım veri bloğu üzerinde çalışırdeğişim kontrol bitleri"(ICB'ler). ICB'ler bir takas işlemini kontrol eder. 64 bitlik veri bloğu sekiz 8 bitlik bir bayt dizisi olarak kabul edilir ve belirli bir bayta karşılık gelen ICB sıfır ise, sol ve sağ 4 bitlik yarılar (kemirmeler ) takas edilir. ICB bir ise, bayt değişmeden bırakılır. Her bayt daha sonra S olarak gösterilen iki 4 × 4 bitlik S-kutusu tarafından çalıştırılır.0 ve S1 - S0 sol 4-bit yarım bayt ve S üzerinde çalışır1 sağda çalışır. Ortaya çıkan çıktılar birleştirilir ve ardından alt anahtarla birleştirilir. özel veya (XOR); bu "anahtar kesinti". Bunu iki aşamalı bir permütasyon işlemi izler; ilki, her bir baytı sabit bir permütasyon altında geçirir. İkinci aşama, baytlar arasındaki bitleri karıştırır.

Anahtar programlama algoritması nispeten basittir. Başlangıçta, 128 anahtar biti bir vardiya yazmacı. Her turda, yazmacının sol 64 biti alt anahtarı ve sağdaki sekiz bit ICB bitlerini oluşturur. Her turdan sonra, kayıtçı 56 bit sola döndürülür.

Referanslar

  1. ^ "QDLPluginEncryptionPS Referansı - QDLPlgLucifer". www.patisoftware.eu. Alındı 2020-11-22.
  2. ^ Horst Feistel. Block Cipher Cryptographic System, ABD Patenti 3,798,359. 30 Haziran 1971'de dosyalandı (IBM)
  3. ^ John Lynn Smith. Devridaim Eden Blok Şifreleme Şifreleme Sistemi, ABD Patenti 3,796,830. 2 Kasım 1971'de dosyalandı (IBM)
  4. ^ Horst Feistel, (1973). Kriptografi ve Bilgisayar Gizliliği ". Bilimsel amerikalı, 228(5), Mayıs 1973, s. 15–23.
  5. ^ A. Sorkin, (1984). LUCIFER: kriptografik bir algoritma. Kriptoloji, 8(1), 22–35, 1984.
  6. ^ Ishai Ben-Aroya, Eli Biham (1996). Lucifer'in Diferansiyel Kriptanalizi. Kriptoloji Dergisi 9(1), s. 21–34, 1996.
  7. ^ Konheim, Alan G. (2007), Bilgisayar Güvenliği ve Kriptografi, John Wiley & Sons, s. 283, ISBN  9780470083970.

daha fazla okuma

  • Eli Biham, Adi Shamir (1991). Snefru, Khafre, REDOC-II, LOKI ve Lucifer'in Diferansiyel Kriptanalizi. CRYPTO 1991: pp156–171
  • Whitfield Diffie, Susan Landau (1998). Hattaki Gizlilik: Telefon Dinleme ve Şifreleme Politikaları.
  • Steven Levy. (2001). Kripto: Yeni Kod Savaşında Gizlilik ve Mahremiyet (Penguin Press Science).

Dış bağlantılar