Kriptografide Lucifer, Horst Feistel ve IBM'deki meslektaşları tarafından geliştirilen en eski sivil blok şifrelerin birçoğuna verilen addı. Lucifer , Veri Şifreleme Standardının doğrudan öncüsüydü. Alternatif olarak DTD-1 olarak adlandırılan bir sürüm, 1970'lerde elektronik bankacılık için ticari kullanım gördü.
Genel | |
---|---|
Tasarımcılar | et al. |
İlk yayınlanma | 1971 |
Ardıllar | DES |
Şifre detayları | |
48, 64 veya 128 bit | |
48, 32 veya 128 bit | |
Yapı | Substitution–permutation network, |
Döngüler | 16 |
Genel Bakış
Lucifer, şifrelerin kodunu çözmede başlangıç noktası olarak aktarma ve yerine koyma şifrelemenin bir kombinasyonunu kullanır. Feistel tarafından 1971'de açıklanan bir varyant, 48 bitlik bir anahtar kullanır ve 48 bitlik bloklar üzerinde çalışır. Şifre bir ikame-permütasyon ağıdır ve iki adet 4 bitlik S-kutusu kullanır. Bu tuş hangi S-kutularının kullanılacağını seçer. Patent, 24 üzerinde çalışan şifrenin yürütülmesini açıklamaktadır. bir seferde bit ve ayrıca 8 üzerinde çalışan sıralı bir sürüm bir seferde bitler. Aynı yıl John L. Smith tarafından yapılan başka bir varyant, bir ek mod 4 ve tekil bir 4 bitlik 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 ile ç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ı.
Sorkin (1984) Lucifer şifrelemesini, 16 adımlı bir Feistel network, ağı olarak ve 128-bit blok boyutları ve 128-bit anahtarlama olarak tanımlar. Bir saldırı olarak differential cryptanalysis; kullanılması durumunda, denenmesi gereken ihtimal sayısı 236chosen plaintexts ve 236 zaman karmaşıklığı bulunmaktadır.
IBM, Lucifer'in Feistel ağ sürümünü Veri Şifreleme Standardı adayı olarak sundu (daha yeni AES sürecini karşılaştırın). Ulusal Güvenlik Ajansı'nın şifrenin anahtar boyutunu 56 bit'e düşürmesi, blok boyutunu 64 bit'e düşürmesi ve şifreyi o zamanlar yalnızca IBM ve NSA tarafından bilinen diferansiyel kriptanalize karşı dirençli hale getirmesinden sonra DES haline geldi.
Görünüşe göre "Lucifer" adı "Demon" için bir kelime oyunuydu. Bu da Feistel'in üzerinde çalıştığı gizlilik sisteminin adı olan "Gösteri"nin kısaltılmasıydı. Kullanılan işletim sistemi daha uzun adı kaldıramadı.
Sorkin varyantının açıklaması
Sorkin (1984) tarafından açıklanan değişken DES gibi 16 Feistel turu vardır, ancak başlangıç veya son permütasyonları yoktur. Anahtar ve blok boyutlarının her ikisi de 128 bittir. Feistel işlevi, 64 bitlik bir alt anahtar ve 8 " değişim kontrol biti " (ICB'ler) ile birlikte 64 bitlik bir yarım blok veri üzerinde çalışır. ICB'ler bir takas işlemini kontrol eder. 64 bitlik veri bloğu, sekiz adet 8 bitlik bayttan oluşan bir seri olarak kabul edilir ve belirli bir bayta karşılık gelen ICB sıfırsa, sol ve sağ 4 bitlik yarılar ( nibble'ler ) değiştirilir. ICB bir ise bayt değişmeden kalır. Daha sonra her bayt, S 0 ve S 1 — gösterilen iki adet 4x4 bitlik S kutusu tarafından çalıştırılır. S 0 soldaki 4 bitlik yarım baytta çalışır ve S 1 sağda çalışır. Ortaya çıkan çıktılar birleştirilir ve ardından özel veya (XOR) kullanılarak alt anahtarla birleştirilir; buna " anahtar kesintisi " denir. Bunu iki aşamalı bir permütasyon işlemi takip eder; ilki her bayta sabit bir permütasyon altında izin verir. İkinci aşama, baytlar arasındaki bitleri karıştırır.
Anahtar planlama algoritması nispeten basittir. Başlangıçta 128 anahtar bit kaydırma yazmacına yüklenir. Her turda, kaydın soldaki 64 biti alt anahtarı, sağdaki sekiz bit ise ICB bitlerini oluşturur. Her turdan sonra kayıt defteri 56 bit sola döndürülür.
Kaynaklar
- ^ "QDLPluginEncryptionPS Reference - QDLPlgLucifer". www.patisoftware.eu. 25 Haziran 2023 tarihinde kaynağından . Erişim tarihi: 22 Kasım 2020.
- ^ Horst Feistel. Block Cipher Cryptographic System, US Patent 3,798,359. Filed June 30, 1971. (IBM)
- ^ John Lynn Smith. Recirculating Block Cipher Cryptographic System, US Patent 3,796,830. Filed Nov 2, 1971. (IBM)
- ^ Horst Feistel, (1973). Cryptography and Computer Privacy". Scientific American, 228(5), May 1973, pp 15–23.
- ^ A. Sorkin, (1984). Lucifer: a cryptographic algorithm. Cryptologia, 8(1), 22–35, 1984.
- ^ Ishai Ben-Aroya, Eli Biham (1996). Differential Cryptanalysis of Lucifer. Journal of Cryptology 9(1), pp. 21–34, 1996.
- ^ Konheim, Alan G. (2007), Computer Security and Cryptography, John Wiley & Sons, s. 283, ISBN .
Konuyla ilgili okumalar
- Eli Biham, Adi Shamir (1991). Snefru, Khafre, REDOC-II, LOKI ve Lucifer'in Diferansiyel Kriptanalizi. KRİPTO 1991: sayfa 156 – 171
- Whitfield Diffie, Susan Landau (1998). Hattaki Gizlilik: Telefon Dinleme ve Şifreleme Politikası.
- Steven Levy. (2001). Kripto: Yeni Kod Savaşında Gizlilik ve Mahremiyet (Penguin Press Science).
Dış bağlantılar
- John Savard'ın Lucifer açıklaması
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Kriptografide Lucifer Horst Feistel ve IBM deki meslektaslari tarafindan gelistirilen en eski sivil blok sifrelerin bircoguna verilen addi Lucifer Veri Sifreleme Standardinin dogrudan oncusuydu Alternatif olarak DTD 1 olarak adlandirilan bir surum 1970 lerde elektronik bankacilik icin ticari kullanim gordu LuciferGenelTasarimcilaret al Ilk yayinlanma1971ArdillarDESSifre detaylari48 64 veya 128 bit48 32 veya 128 bitYapiSubstitution permutation network Donguler16Genel BakisLucifer sifrelerin kodunu cozmede baslangic noktasi olarak aktarma ve yerine koyma sifrelemenin bir kombinasyonunu kullanir Feistel tarafindan 1971 de aciklanan bir varyant 48 bitlik bir anahtar kullanir ve 48 bitlik bloklar uzerinde calisir Sifre bir ikame permutasyon agidir ve iki adet 4 bitlik S kutusu kullanir Bu tus hangi S kutularinin kullanilacagini secer Patent 24 uzerinde calisan sifrenin yurutulmesini aciklamaktadir bir seferde bit ve ayrica 8 uzerinde calisan sirali bir surum bir seferde bitler Ayni yil John L Smith tarafindan yapilan baska bir varyant bir ek mod 4 ve tekil bir 4 bitlik S kutusu kullanarak 32 bitlik bir blok uzerinde calisan 64 bitlik bir anahtar kullanir Yapi saat dongusu basina 4 bit ile calisacak sekilde tasarlanmistir Bu bilinen en kucuk blok sifreleme uygulamalarindan biri olabilir Feistel daha sonra 128 bitlik bir anahtar kullanan ve 128 bitlik bloklar uzerinde calisan daha guclu bir varyanti tanimladi Sorkin 1984 Lucifer sifrelemesini 16 adimli bir Feistel network agi olarak ve 128 bit blok boyutlari ve 128 bit anahtarlama olarak tanimlar Bir saldiri olarak differential cryptanalysis kullanilmasi durumunda denenmesi gereken ihtimal sayisi 236chosen plaintexts ve 236 zaman karmasikligi bulunmaktadir IBM Lucifer in Feistel ag surumunu Veri Sifreleme Standardi adayi olarak sundu daha yeni AES surecini karsilastirin Ulusal Guvenlik Ajansi nin sifrenin anahtar boyutunu 56 bit e dusurmesi blok boyutunu 64 bit e dusurmesi ve sifreyi o zamanlar yalnizca IBM ve NSA tarafindan bilinen diferansiyel kriptanalize karsi direncli hale getirmesinden sonra DES haline geldi Gorunuse gore Lucifer adi Demon icin bir kelime oyunuydu Bu da Feistel in uzerinde calistigi gizlilik sisteminin adi olan Gosteri nin kisaltilmasiydi Kullanilan isletim sistemi daha uzun adi kaldiramadi Sorkin varyantinin aciklamasiSorkin 1984 tarafindan aciklanan degisken DES gibi 16 Feistel turu vardir ancak baslangic veya son permutasyonlari yoktur Anahtar ve blok boyutlarinin her ikisi de 128 bittir Feistel islevi 64 bitlik bir alt anahtar ve 8 degisim kontrol biti ICB ler ile birlikte 64 bitlik bir yarim blok veri uzerinde calisir ICB ler bir takas islemini kontrol eder 64 bitlik veri blogu sekiz adet 8 bitlik bayttan olusan bir seri olarak kabul edilir ve belirli bir bayta karsilik gelen ICB sifirsa sol ve sag 4 bitlik yarilar nibble ler degistirilir ICB bir ise bayt degismeden kalir Daha sonra her bayt S 0 ve S 1 gosterilen iki adet 4x4 bitlik S kutusu tarafindan calistirilir S 0 soldaki 4 bitlik yarim baytta calisir ve S 1 sagda calisir Ortaya cikan ciktilar birlestirilir ve ardindan ozel veya XOR kullanilarak alt anahtarla birlestirilir buna anahtar kesintisi denir Bunu iki asamali bir permutasyon islemi takip eder ilki her bayta sabit bir permutasyon altinda izin verir Ikinci asama baytlar arasindaki bitleri karistirir Anahtar planlama algoritmasi nispeten basittir Baslangicta 128 anahtar bit kaydirma yazmacina yuklenir Her turda kaydin soldaki 64 biti alt anahtari sagdaki sekiz bit ise ICB bitlerini olusturur Her turdan sonra kayit defteri 56 bit sola dondurulur Kaynaklar QDLPluginEncryptionPS Reference QDLPlgLucifer www patisoftware eu 25 Haziran 2023 tarihinde kaynagindan Erisim tarihi 22 Kasim 2020 Horst Feistel Block Cipher Cryptographic System US Patent 3 798 359 Filed June 30 1971 IBM John Lynn Smith Recirculating Block Cipher Cryptographic System US Patent 3 796 830 Filed Nov 2 1971 IBM Horst Feistel 1973 Cryptography and Computer Privacy Scientific American 228 5 May 1973 pp 15 23 A Sorkin 1984 Lucifer a cryptographic algorithm Cryptologia 8 1 22 35 1984 Ishai Ben Aroya Eli Biham 1996 Differential Cryptanalysis of Lucifer Journal of Cryptology 9 1 pp 21 34 1996 Konheim Alan G 2007 Computer Security and Cryptography John Wiley amp Sons s 283 ISBN 9780470083970 Konuyla ilgili okumalarEli Biham Adi Shamir 1991 Snefru Khafre REDOC II LOKI ve Lucifer in Diferansiyel Kriptanalizi KRIPTO 1991 sayfa 156 171 Whitfield Diffie Susan Landau 1998 Hattaki Gizlilik Telefon Dinleme ve Sifreleme Politikasi Steven Levy 2001 Kripto Yeni Kod Savasinda Gizlilik ve Mahremiyet Penguin Press Science Dis baglantilarJohn Savard in Lucifer aciklamasi