İçeriğe atla

Yerine koyma şifrelemesi

Kriptografide, bir yerine koyma şifrelemesi veya ikame şifresi veya ornatmalı şifreleme,[1] düz metin birimlerinin bir anahtar yardımıyla tanımlanmış bir şekilde şifreli metin ile değiştirildiği bir şifreleme yöntemidir; "birimler" tek harfler (en yaygın olanı), harf çiftleri, harf üçlüleri, yukarıdakilerin karışımları ve benzeri olabilir. Alıcı, orijinal mesajı çıkarmak için ters ikame işlemini gerçekleştirerek metni deşifre eder.

Yerine koyma şifreleri, yer değiştirme şifreleri ile karşılaştırılabilir. Bir yer değiştirme (transpozisyon) şifresinde, düz metnin birimleri farklı ve genellikle oldukça karmaşık bir sırada yeniden düzenlenir, ancak birimlerin kendileri değişmeden bırakılır. Buna karşılık, bir yer değiştirme şifresinde, düz metnin birimleri şifreli metinde aynı sırada tutulur, ancak birimlerin kendileri değiştirilir.

Bir dizi farklı ikame şifreleme türü vardır. Eğer şifre tek harfler üzerinde çalışıyorsa basit ikame şifresi olarak adlandırılır; daha büyük harf grupları üzerinde çalışan bir şifre poligrafik (aynı anda çok sayıda ardışık harf grubuna uygulanan) olarak adlandırılır. Bir monoalfabetik (tek alfabeli) şifre tüm mesaj üzerinde sabit ikame kullanırken, bir polialfabetik (çok alfabeli) şifre mesajdaki farklı konumlarda bir dizi ikame kullanır, burada düz metindeki bir birim şifreli metindeki çeşitli olasılıklardan birine eşlenir ve bunun tersi de geçerlidir.

Basit ikame şifrelerinin nasıl kırılacağına dair yayınlanmış ilk açıklama el-Kindi tarafından MS. 850 civarında yazılmış olan Kriptografik Mesajların Deşifresi Üzerine Bir El Yazması ("A Manuscript on Deciphering Cryptographic Messages") adlı eserde verilmiştir. Tarif ettiği yöntem günümüzde frekans analizi olarak bilinmektedir.

Türler

Basit

ROT13, bir tür ikame şifresi olan Sezar şifresidir. ROT13'te alfabe 13 adım döndürülür.

Harflerin tek tek ve ayrı ayrı değiştirmesi -basit yerine koyma (İngilizcesimple substitution)- alfabenin yer değiştirmeyi temsil edecek şekilde belli bir sırayla yazılmasıyla gösterilebilir. Buna ikame alfabesi (İngilizcesubstitution alphabet) denir. Şifre alfabesi kaydırılabilir veya tersine çevrilebilir (sırasıyla Caesar ve Atbash şifreleri oluşturulur) veya daha karmaşık bir şekilde karıştırılabilir, bu durumda buna karışık alfabe (İngilizce"mixed alphabet") veya dengesiz alfabe (İngilizce"deranged alphabet") denir. Geleneksel olarak, karışık alfabeler önce bir anahtar kelime yazılarak, içindeki tekrarlanan harfler çıkarılıp ardından alfabede kalan tüm harfler, normal sırayla yazılarak oluşturulabilir.

Bu sistemi kullanarak, "zebras" anahtar kelimesi bize aşağıdaki alfabeleri verir:

Düz metin alfabesi ABCDEFGHIJKLMNOPQRSTUVWXYZ
Şifreli metin alfabesi ZEBRASCDFGHIJKLMNOPQTUVWXY
flee at once. we are discovered!

mesajı,

SIAA ZQ LKBA. VA ZOA RFPBLUAOAR!

şeklinde şifrelenir.

Genellikle şifreli metin, noktalama işaretleri ve boşluklar atlanarak sabit uzunlukta bloklar halinde yazılır; bu düz metinden kelime sınırlarını gizlemek ve iletim hatalarını önlemeye yardımcı olmak için yapılır. Bu bloklara "gruplar" denir ve bazen ek bir kontrol olarak bir "grup sayısı" (yani grupların sayısı) verilir. Mesajların telgraf ile iletildiği zamanlardan kalma beş harfli gruplar sıklıkla kullanılır:

SIAAZ QLKBA VAZOA RFPBL UAOAR

Mesajın uzunluğu beşe bölünemiyorsa, sonuna "değersizler" eklenebilir. Bunlar, alıcının kolayca fark edip atabilmesi için şifresi çözüldüğünde saçma olduğu belli olan herhangi bir karakter olabilir.

Şifreli metin alfabesi, bazen düz metin alfabesinden farklıdır; örneğin pigpen şifrelemesinde şifreli metin bir ızgaradan türetilen bir dizi sembolden oluşur. Örneğin:

Örnek bir pigpen mesajı
Örnek bir pigpen mesajı

Bununla birlikte, bu tür özellikler bir planın güvenliği açısından çok az fark yaratır -en azından, herhangi bir garip sembol kümesi A-Z alfabesine geri dönüştürülebilir ve normal olarak ele alınabilir.

Satış görevlileri için hazırlanan liste ve kataloglarda bazen rakamların yerine harfleri koymak için çok basit bir şifreleme kullanılır.

Düz metin rakamlar 1234567890
Şifreli metin alfabe MAKEPROFIT [2]

Örnek: MAT, 120'yi temsil etmek için kullanılır.

Güvenlik

Karışık bir ikame alfabesi oluşturmak için geleneksel anahtar kelime yöntemi basit olsa da, alfabenin son harflerinin (çoğunlukla düşük frekanslı olan) sonda kalma eğiliminde olması ciddi bir dezavantajdır. Karma bir alfabe oluşturmanın daha güçlü bir yolu, ikame alfabesini tamamen rastgele oluşturmaktır.

Olası ikame alfabelerinin sayısı çok fazla olmasına rağmen (26! ≈ 288,4 veya yaklaşık 88 bit), bu şifre çok güçlü değildir ve kolayca kırılabilir. Mesajın makul uzunlukta olması koşuluyla (aşağıya bakınız), kriptanalist şifreli metnin frekans dağılımını analiz ederek en yaygın sembollerin olası anlamlarını çıkarabilir. Bu, (kısmi) çözümü aşamalı olarak genişleterek geçici olarak doldurulabilen kısmi kelimelerin oluşturulmasına izin verir (bunun bir gösterimi için frekans analizine bakın). Bazı durumlarda, altta yatan kelimeler harflerinin örüntüsünden de belirlenebilir; örneğin, attract, osseous ve bu ikisinin kök olduğu kelimeler ABBCADB örüntüsüne sahip tek yaygın İngilizce kelimelerdir. Birçok kişi bu tür şifreleri, gazetelerdeki kriptogram bulmacalarında olduğu gibi, eğlence için çözer.

İngilizce dilinin teklik mesafesine göre, karışık alfabeli basit bir ikameyi kırmak için 27,6 harflik şifreli metin gerekir. Pratikte, tipik olarak yaklaşık 50 harf gereklidir, ancak bazı mesajlar olağandışı desenler bulunursa daha azıyla kırılabilir. Diğer durumlarda, düz metin neredeyse düz bir frekans dağılımına sahip olacak şekilde tasarlanabilir ve bu durumda kriptanalist için çok daha uzun düz metinler gerekecektir.

Adlandırma (Nomenclator)

Babington Komplosu'nda kullanılan sahte adlandırma mesajı
Bir Fransız adlandırma kod tablosu

İkame şifresinin bir zamanlar yaygın olan bir çeşidi adlandırmadır. Adını ziyarete gelen devlet adamlarının unvanlarını duyuran kamu görevlisinden alan bu şifre, tipik olarak sembolleri sayılara dönüştüren harf, hece ve kelime ikame tablolarını içeren küçük bir kod sayfası kullanır. Başlangıçta kod kısmı önemli kişilerin isimleriyle sınırlıydı, dolayısıyla şifrenin adı da buradan geliyordu; daha sonraki yıllarda birçok yaygın kelimeyi ve yer adını da kapsadı. Tüm kelimelerin (kod sözcükleri) ve harflerin (şifre) sembolleri şifreli metinde ayırt edilmiyordu. Fransa Kralı 14. Louis tarafından kullanılan Rossignols'un Büyük Şifresi bunlardan biriydi.

Adlandırıcılar, on beşinci yüzyılın başlarından on sekizinci yüzyılın sonlarına kadar diplomatik yazışmalarının, casusluk ve gelişmiş siyasi komplo faaliyetlerinin standart bir parçasıydı; komplocuların çoğu kriptografik açıdan daha az sofistikeydi ve öyle de kaldı. Her ne kadar hükümet istihbarat On altıncı yüzyılın ortalarında kriptanalistler sistematik olarak isimlendiricileri kırıyorlardı ve 1467'den beri daha üstün sistemler mevcuttu, kriptanalize verilen olağan yanıt sadece tabloları büyütmekti. On sekizinci yüzyılın sonlarında, sistem ölmeye başladığında, bazı adlandırıcılar 50.000 sembole sahipti.[]

Bununla birlikte, tüm adlandırıcılar kırılmamıştır; bugün, arşivlenmiş şifreli metinlerin kriptanalizi tarihsel araştırmalar için verimli bir alan olmaya devam etmektedir.

Eşsesli (Homophonic)

Yerine koyma şifrelerine yönelik frekans analizi saldırılarının zorluğunu artırmak için ilk girişimlerden biri, düz metin harf frekanslarını eşseslilik (İngilizcehomophony) ile gizlemekti. Bu şifrelerde, düz metin harfleri birden fazla şifreli metin sembolüne eşlenir. Genellikle, en yüksek frekanslı düz metin sembollerine daha düşük frekanslı harflerden daha fazla eşdeğer verilir. Bu şekilde frekans dağılımı düzleştirilerek analiz daha zor hale getirilir.

Şifreli metin alfabesinde 26'dan fazla karakter gerekeceğinden, daha büyük alfabeler icat etmek için çeşitli çözümler kullanılmaktadır. Belki de en basit olanı sayısal bir ikame 'alfabesi' kullanmaktır. Bir başka yöntem de mevcut alfabenin basit varyasyonlarından oluşur; büyük harf, küçük harf, baş aşağı, vb. Daha güvenli olmasa da daha sanatsal bir şekilde, bazı homofonik şifreler hayali sembollerden oluşan tamamen icat edilmiş alfabeler kullanmıştır.

Kitap şifresi bir tür homofonik şifredir, bir örneği Beale şifreleridir. Bu, 1819-21 yıllarında Bağımsızlık Bildirgesi'ne anahtarlanmış şifreli bir metin kullanılarak tanımlanan gömülü bir hazine hikayesidir. Burada her şifreli metin karakteri bir sayı ile temsil ediliyordu. Sayı, düz metin karakteri alınarak ve Bağımsızlık Bildirgesi'nde o karakterle başlayan bir kelime bulunarak ve o kelimenin Bağımsızlık Bildirgesi'ndeki sayısal konumu o harfin şifrelenmiş şekli olarak kullanılarak belirleniyordu. Bağımsızlık Bildirgesi'ndeki birçok kelime aynı harfle başladığından, bu karakterin şifrelenmesi Bağımsızlık Bildirgesi'nde bu harfle başlayan kelimelerle ilişkili sayılardan herhangi biri olabilir. Şifrelenmiş metin karakteri Xin (ki bu bir sayıdır) deşifre edilmesi, Bağımsızlık Bildirgesi'nin X. kelimesine bakmak ve bu kelimenin ilk harfini şifresi çözülmüş karakter olarak kullanmak kadar basittir.

Bir diğer homofonik şifre, Stahl[3][4] tarafından tanımlanmıştır ve bilgisayarlardaki veri sistemlerinin şifreleme yoluyla güvenliğini sağlamaya yönelik ilk[] girişimlerden biridir. Stahl şifreyi, belirli bir karakter için eş sesli harflerin sayısı karakterin sıklığıyla orantılı olacak ve böylece frekans analizini çok daha zor hale getirecek şekilde inşa etmiştir.

Mantua Dükü Francesco I Gonzaga, 1401 yılında Simone de Crema ile yazışmalarında homofonik ikame şifresinin bilinen en eski örneğini kullanmıştır.[4][5]

Mary, İskoç Kraliçesi, I. Elizabeth tarafından hapsedildiği 1578-1584 yılları arasında, aralarında Michel de Castelnau'nun da bulunduğu müttefikleriyle iletişim kurarken sık kullanılan ön ekler, son ekler ve özel isimler için bir adlandırıcı kullanarak ek şifrelemeli homofonik şifreler kullanmıştır.[6]

Çok alfabeli (Polyalphabetic)

Al-Qalqashandi'nin (1355-1418), Ibn al-Durayhim'in (1312-1359) daha önceki çalışmalarına dayanan çalışması, şifrelerin ikame ve transpozisyonunun ilk yayınlanmış tartışmasını ve her bir düz metin harfine birden fazla ikame atanan bir polifabetik şifrenin ilk tanımını içeriyordu.[7] Polialfabetik ikame şifreleri daha sonra 1467 yılında Leone Battista Alberti tarafından diskler şeklinde tanımlanmıştır. Johannes Trithemius, Steganographia (Eski Yunanca "gizli yazı", "hidden writing") adlı kitabında artık daha standart olan tablo formunu tanıtmıştır (aşağıya bakınız; yaklaşık 1500, ancak çok daha sonrasına kadar yayınlanmamıştır). Karışık alfabeler kullanan daha sofistike bir versiyon 1563 yılında Giovanni Battista della Porta tarafından De Furtivis Literarum Notis (Latince "Yazıdaki gizli karakterler üzerine", "On concealed characters in writing") adlı kitabında tanımlanmıştır.

Polialfabetik bir şifrelemede birden fazla şifre alfabesi kullanılır. Şifrelemeyi kolaylaştırmak için, tüm alfabeler genellikle geleneksel olarak "tablo" olarak adlandırılan büyük bir tablo içine yazılır. Tablo genellikle (İngilizce alfabe temel alındığında) 26×26'dır, böylece 26 tam şifreli metin alfabesi kullanılabilir. Tabloyu doldurma ve bir sonraki aşamada hangi alfabenin kullanılacağını seçme yöntemi, belirli bir polifabetik şifreyi tanımlar. Yeterince büyük düz metinler için ikame alfabeleri tekrarlandığından, bu tür şifrelerin kırılması sanıldığından daha kolaydır.

En popüler olanlardan biri Blaise de Vigenère'inkiydi. İlk olarak 1585 yılında yayınlanan bu şifre 1863 yılına kadar kırılamaz olarak kabul edilmiş ve gerçekten de yaygın olarak le chiffre indéchiffrable (Fransızca "çözülemez şifre", "indecipherable cipher") olarak adlandırılmıştır.

Vigenère şifrelemesinde, tablonun ilk satırı açık metin alfabesinin bir kopyası ile doldurulur ve sonraki satırlar basitçe bir sıra sola kaydırılır. (Böyle basit bir tabloya tabula recta denir ve matematiksel olarak düz metin ve anahtar harflerin eklenmesine karşılık gelir, İngilizce alfabe kullanımı nedeniyle modulo 26.) Daha sonra hangi şifreli metin alfabesinin kullanılacağını seçmek için bir anahtar sözcük kullanılır. Anahtar kelimenin her harfi sırayla kullanılır ve sonra baştan tekrarlanır. Yani anahtar kelime 'CAT' ise, düz metnin ilk harfi 'C' alfabesi altında, ikincisi 'A' altında, üçüncüsü 'T' altında, dördüncüsü yine 'C' altında şifrelenir ve bu böyle devam eder. Uygulamada, Vigenère anahtarları genellikle birkaç kelime uzunluğunda ifadelerdi.

1863 yılında Friedrich Kasiski, Vigenère şifreli bir mesajdaki anahtar kelimenin uzunluğunun hesaplanmasını sağlayan bir yöntem (muhtemelen Kırım Savaşı'ndan önce Charles Babbage tarafından gizlice ve bağımsız olarak keşfedilmiştir) yayınladı. Bu yapıldıktan sonra, aynı alfabe altında şifrelenmiş şifreli metin harfleri seçilebilir ve bir dizi yarı bağımsız basit ikame olarak ayrı ayrı saldırıya uğrayabilirdi - bir alfabe içinde harflerin ayrılmış olması ve tam kelimeler oluşturmaması nedeniyle karmaşık, ancak genellikle bir tabula recta kullanılmış olması nedeniyle basitleştirilmiştir.

Bu nedenle, bugün bile, tabloda karışık alfabeler kullanılıyorsa, anahtar kelime rastgele ise ve toplam şifreli metin uzunluğu anahtar kelime uzunluğunun 27,67 katından azsa, Vigenère tipi bir şifrenin kırılması teorik olarak zor olmalıdır.[8] Bu gereksinimler pratikte nadiren anlaşılır ve bu nedenle Vigenère şifreli mesaj güvenliği genellikle olabileceğinden daha azdır.

Diğer önemli polialfabetik şifreler şunlardır:

  • Gronsfeld şifresi: Bu, sadece 10 alfabe kullanılması ve bu nedenle "anahtar kelime"nin sayısal olması dışında Vigenère ile aynıdır.
  • Beaufort şifresi: Bu, pratikte Vigenère ile aynıdır, ancak tabula recta matematiksel olarak ciphertext = key - plaintext'e eşdeğer olan geriye doğru bir tabula recta ile değiştirilir. Bu işlem kendi kendini tersine çevirir, yani aynı tablo hem şifreleme hem de şifre çözme için kullanılır.
  • Otomatik anahtar şifresi (autokey cipher): Periyodikliği önlemek için düz metni bir anahtarla karıştırır.
  • Çalışan anahtar şifresi (running key cipher): Anahtar, bir kitaptan veya benzer bir metinden bir pasaj kullanılarak çok uzun hale getirilir.

Modern kesintisiz şifrelemeler (İngilizcestream cipher), yeterince soyut bir bakış açısıyla, tüm çabanın anahtar akışını (İngilizcekeystream) olabildiğince uzun ve öngörülemez hale getirmek için harcandığı bir polifabetik şifre biçimi olarak da görülebilir.

Çok harfli (Polygraphic)

Bir poligrafik ikame şifresinde, düz metin harfleri tek tek ikame edilmek yerine daha büyük gruplar halinde ikame edilir. İlk avantaj, frekans dağılımının tek tek harflerinkinden çok daha düz olmasıdır (gerçek dillerde aslında düz olmasa da; örneğin, 'TH' İngilizce'de 'XQ'dan çok daha yaygındır). İkincisi, daha fazla sayıda sembol, harf frekanslarını verimli bir şekilde analiz etmek için buna uygun olarak daha fazla şifreli metin gerektirir.

Harflerin çiftlerini değiştirmek için 676 sembol uzunluğunda () bir ikame alfabesi gerekir. Yukarıda bahsedilen aynı De Furtivis Literarum Notis'te della Porta aslında böyle bir sistem önermiştir. 20x20'lik bir tablo (kullandığı İtalyan/Latin alfabesinin 20 harfi için) 400 benzersiz glif ile doldurulmuştur. Ancak bu sistem pratik değildi ve muhtemelen hiçbir zaman kullanılmadı.

En eski pratik digrafik şifre ("digraphic cipher", ikili ikame), 1854 yılında Sir Charles Wheatstone tarafından icat edilen Playfair şifresi olarak adlandırılan şifredir. Bu şifrelemede, 5x5'lik bir ızgara karışık bir alfabenin harfleriyle doldurulur (iki harf, genellikle I ve J, birleştirilir). Daha sonra harf çiftleri bir dikdörtgenin iki köşesi olarak alınarak ve diğer iki köşe şifreli metin olarak kullanılarak bir digrafik ikame simüle edilir (bir diyagram için Playfair şifrelemesi ana makalesine bakın). Özel kurallar çift harfleri ve aynı satır veya sütuna düşen çiftleri ele alır. Playfair Boer Savaşı'ndan İkinci Dünya Savaşı'na kadar askeri kullanımda olmuştur.

1901'de Félix Delastelle tarafından (her ikisi de digrafik olan) bifid ve dört-kare şifrelemesi ("four-square cipher") ile (muhtemelen ilk pratik trigrafik olan) trifid şifrelemesi dahil olmak üzere birkaç başka pratik poligrafik tanıtıldı.

1929'da Lester S. Hill tarafından icat edilen Hill şifrelemesi, lineer cebir kullanarak çok daha büyük harf gruplarını aynı anda birleştirebilen bir poligrafik ikamedir. Her harf, 26 tabanında bir rakam olarak ele alınır: A = 0, B = 1 ve bu şekilde devam eder. (Bir varyasyonda, tabanı asal yapmak için 3 ekstra sembol eklenir.) Daha sonra n harften oluşan bir blok n boyutlu bir vektör olarak kabul edilir ve nxn matris, modulo 26 ile çarpılır. Matrisin bileşenleri anahtardır ve matrisin içinde ters çevrilebilir olması koşuluyla rastgele olmalıdır (şifre çözmenin mümkün olduğundan emin olmak için). Hill şifresinin 6 boyutlu mekanik bir versiyonunun patenti 1929 yılında alınmıştır.[9]

Hill şifresi, bilinen düz metin saldırısına karşı savunmasızdır çünkü tamamen doğrusaldır, bu nedenle bu saldırıyı yenmek için bazı doğrusal olmayan adımlarla birleştirilmesi gerekir. Hill şifresi gibi daha geniş ve daha zayıf, doğrusal yaygın adımların doğrusal olmayan ikame adımlarıyla birleşimi sonuçta bir ikame-permutasyon ağına (örneğin bir Feistel şifresi) yol açar, bu nedenle -bu uç perspektiften- modern blok şifreleri bir tür poligrafik ikame olarak düşünmek mümkündür.

Mekanik (Mechanical)

Dünya Savaşı'nda Alman ordusu tarafından kullanılan Enigma şifre makinesi

I. Dünya Savaşı ile bilgisayarların yaygınlaşması arasında (bazı hükûmetler için bu yaklaşık olarak 1950'ler veya 1960'lardı; diğer kuruluşlar için on yıl veya daha sonraydı; bireyler için 1975'ten önce değildi), polialfabetik ikame şifrelerinin mekanik uygulamaları yaygın olarak kullanıldı. Birçok mucit aynı zamanda benzer fikirlere sahipti ve rotor şifre makinesinin patenti 1919 yılında dört kez alındı. Ortaya çıkan makinelerin en önemlisi Enigmaydi, özellikle de yaklaşık 1930'dan itibaren Alman ordusu tarafından kullanılan versiyonları. Dünya Savaşı Müttefikleri]] de rotorlu makineler geliştirmiş ve kullanmıştır (örneğin, SIGABA ve Typex).

Bunların hepsi, değiştirilen harfin birkaç harf diskinin döndürülmesinden kaynaklanan çok sayıda olası kombinasyon arasından elektrikli olarak seçilmesi bakımından benzerdi. Şifrelenen her açık metin harfiyle birlikte disklerden biri veya daha fazlası mekanik olarak döndüğünden, kullanılan alfabe sayısı astronomikti. Bu makinelerin ilk versiyonları yine de kırılabilirdi. ABD Ordusu'nun SIS'inden William F. Friedman Hebern rotor makinesindeki açıkları erken bulmuş ve GC&CS'den Dillwyn Knox Enigma makinesinin versiyonlarını ("plugboard" olmayanlar) WII başlamadan çok önce çözmüştü. Esasen tüm Alman askeri Enigmaları tarafından korunan trafik, 1930'ların başında kullanılan Alman Ordusu varyantından başlayarak, başta Bletchley Park'takiler olmak üzere Müttefik kriptanalistler tarafından kırıldı. Bu versiyon Polonya'da Marian Rejewski tarafından ilham verici bir matematiksel kavrayışla kırılmıştır.

Kamuoyunca bilindiği kadarıyla, SIGABA ve Typex makineleri tarafından korunan hiçbir mesaj, bu sistemlerin hizmette olduğu süre boyunca veya bu süreye yakın bir zamanda kırılmamıştır.

Tek kullanımlık şifre (One-time pad)

Bir tür ikame şifresi olan Tek kullanımlık şifre ("one-time pad") benzersizdir. Birinci Dünya Savaşı'nın sonlarına doğru ABD'de Gilbert Vernam ve Joseph Mauborgne tarafından icat edilmiştir. Muhtemelen İkinci Dünya Savaşı sırasında Claude Shannon tarafından matematiksel olarak kırılamaz olduğu kanıtlanmıştır; çalışması ilk olarak 1940'ların sonunda yayınlanmıştır. En yaygın uygulamasında, tek kullanımlık şifre yalnızca alışılmadık bir bakış açısıyla bir ikame şifresi olarak adlandırılabilir; tipik olarak, düz metin harfi o konumdaki anahtar malzeme karakteriyle bir şekilde (örneğin, XOR) birleştirilir (ikame edilmez).

Tek kullanımlık şifre, çoğu durumda pratik değildir çünkü anahtar materyalin düz metin kadar uzun olmasını, aslında rastgele olmasını, bir kez ve yalnızca bir kez kullanılmasını ve gönderici ile hedeflenen alıcı dışında herkesten tamamen gizli tutulmasını gerektirir. Bu koşullar az da olsa ihlal edildiğinde, tek seferlik şifre artık kırılamaz değildir. İkinci Dünya Savaşı sırasında kısa bir süre için ABD'den gönderilen Sovyet tek seferlik şifre mesajlarında rastgele olmayan anahtar malzemesi kullanılmıştır. ABD kriptanalistleri 40'lı yılların sonlarından itibaren birkaç yüz bin mesajdan birkaç binini tamamen ya da kısmen kırmayı başardı. (Bkz. Venona projesi)

Mekanik bir uygulamada, daha ziyade Rockex ekipmanında olduğu gibi, tek seferlik şifre Moskova-Washington hattında gönderilen mesajlar için kullanıldı. Küba Füze Krizi sonrasında kurulan Moskova-Washington hattı yani sıcak hat.

Modern kriptografide

Yukarıda bahsedilen ikame şifreleri, özellikle de eski tür kalem ve kağıt el şifreleri, artık ciddi bir kullanım alanına sahip değildir. Ancak, kriptografik ikame kavramı bugün bile devam etmektedir. Soyut bir bakış açısıyla, modern bit odaklı blok şifreler (örneğin, DES - Data Encryption Standard veya AES - Advanced Encryption Standard) büyük bir binary alfabesi üzerinde ikame şifreleri olarak görülebilir. Ek olarak, blok şifreler genellikle S-kutular olarak adlandırılan daha küçük ikame tabloları içerir. Ayrıca bakınız; ikame-permütasyon ağı ("substitution-permutation network").

Popüler kültürde

  • Sherlock Holmes "The Adventure of the Dancing Men"de ("Dans Eden Adamların Macerası") bir ikame şifresini kırar. Orada, şifre onlarca yıl olmasa da yıllarca çözülemeden kaldı; zorluğundan değil, kimsenin bunun bir kod olduğundan şüphelenmemesi, bunun yerine çocukça karalamalar olduğunu düşünmesi nedeniyle.
  • Standard Galactic Alphabet, Commander Keen video oyunlarındaki ve Minecraft'daki yazı sistemi.
  • Final Fantasy X'deki Al Bhed dili, fonetik olarak telaffuz edilmesine rağmen aslında bir ikame şifresidir (yani İngilizce'deki "you", Al Bhed'de "oui" olarak çevrilir, ancak Fransızcada "oui" ile aynı şekilde telaffuz edilir).
  • Babylon 5 dizisindeki Minbari alfabesi İngilizceden bir ikame şifresidir.
  • Star Fox Adventures: Dinosaur Planet oyununda yerli Saurianlar ve Krystal tarafından konuşulan dil de İngiliz alfabesinin bir ikame şifresidir.
  • Televizyon programı Futurama, 26 harfin tamamının sembollerle değiştirildiği ve "Uzaylı Dili" (Alien Language) olarak adlandırılan bir ikame şifresi içeriyordu. Bu şifre, sıkı izleyiciler tarafından hem düz İngilizce hem de Uzaylı dilinde "Drink" (İçecek) kelimesini içeren bir "Slurm" reklamı gösterilerek oldukça hızlı bir şekilde çözüldü ve böylece anahtar verildi. Daha sonra yapımcılar, değiştirme ve matematiksel Şifrelerin bir kombinasyonunu kullanan ikinci bir uzaylı dili yarattılar. Uzaylı dilinin İngilizce harfi deşifre edildikten sonra, o harfin sayısal değeri (sırasıyla "A" için 0'dan "Z" için 25'e kadar) bir önceki harfin değerine eklenerek (modulo 26) asıl amaçlanan harf gösterilmektedir. Bu mesajlar dizinin her bölümünde ve sonraki filmlerde görülebilir.
  • Gravity Falls çizgi dizisinin her 1. sezon bölümünün sonunda, jenerik sırasında, üç basit ikame şifresinden biri vardır: Bir -3 Sezar şifrelemesi (açılış sekansının sonunda "3 harf geri" ile ima edilir), bir Atbash şifresi veya bir harften sayıya basit ikame şifresi. Birinci sezonun finalinde bu üç yöntemle de bir mesaj şifrelenmiştir. İkinci sezonda, Vigenère şifrelemesi, her biri kendi bölümü içinde gizli bir anahtar kullanan çeşitli monoalfabetik şifrelerin yerine kullanılır.
  • Eoin Colfer'ın Artemis Fowl serisinde üç ikame şifre vardır; Gnommish, Centaurean ve Eternean, sayfaların alt kısmında veya kitapların başka bir yerinde bulunur.
  • Kristin Cashore'un üçüncü romanı olan Bitterblue'da, ikame şifreleri önemli bir kodlu iletişim biçimi olarak hizmet eder.
  • 2013 video oyunu BioShock Infinite'de, oyun boyunca gizlenmiş ikame şifreleri vardır ve oyuncunun bunları çözmeye yardımcı olacak kod kitaplarını bulması ve fazla malzemeye erişmesi gerekir.
  • The Devil Is a Part-Timer! anime uyarlamasında, Ente Isla'nın Entean adı verilen dili, şifreli metin alfabesi AZYXEWVTISRLPNOMQKJHUGFDCB ile sadece A, E, I, O, U, L, N ve Q'yu orijinal konumlarında bırakan bir ikame şifresi kullanır.

Ayrıca bakınız

  • Centiban Tablosu ile Hartley (birim) [Ban veya dit ("decimal digit"in kısaltması) olarak da bilinir.]
  • Copiale şifresi
  • Sözlük kodlayıcısı
  • Leet
  • Vigenère şifrelemesi / Vigenere tablosu
  • Kriptografi konuları
  • Müzikal İkame Şifreleri

Kaynakça

  1. ^ "ornatmalı şifreleme". Akademik Bilim Terimleri Sözlüğü. TÜBA. 
  2. ^ David Crawford / Mike Esterl, At Siemens, witnesses cite pattern of bribery, The Wall Street Journal, January 31, 2007: "Back at Munich headquarters, he [Michael Kutschenreuter, a former Siemens-Manager] told prosecutors, he learned of an encryption code he alleged was widely used at Siemens to itemize bribe payments. He said it was derived from the phrase "Make Profit," with the phrase's 10 letters corresponding to the numbers 1-2-3-4-5-6-7-8-9-0. Thus, with the letter A standing for 2 and P standing for 5, a reference to "file this in the APP file" meant a bribe was authorized at 2.55 percent of sales. - A spokesman for Siemens said it has no knowledge of a "Make Profit" encryption system."
  3. ^ Stahl, Fred A., On Computational Security, University of Illinois, 1974
  4. ^ a b Fred A. Stahl (1973). "A homophonic cipher for computational cryptography" (PDF). Proceedings of the national computer conference and exposition (AFIPS '73). New York, USA. ss. 123-126. 9 Nisan 2016 tarihinde kaynağından (PDF) arşivlendi. 
  5. ^ David Salomon. Coding for Data and Computer Communications 22 Mayıs 2023 tarihinde Wayback Machine sitesinde arşivlendi.. Springer, 2005.
  6. ^ Lasry, George; Biermann, Norbert; Tomokiyo, Satoshi (2023). "Deciphering Mary Stuart's lost letters from 1578-1584". Cryptologia. 47 (2). ss. 101-202. doi:10.1080/01611194.2022.2160677Özgürce erişilebilir. 
  7. ^ Lennon, Brian (2018). Passwords: Philology, Security, Authentication. Harvard University Press. s. 26. ISBN 9780674985377. 
  8. ^ Toemeh, Ragheb (2014). "Certain investigations in Cryptanalysis of classical ciphers Using genetic algorithm". Shodhganga. hdl:10603/26543. 
  9. ^ "Message Protector patent US1845947". 14 Şubat 1929. 1 Haziran 2016 tarihinde kaynağından arşivlendi. Erişim tarihi: 9 Kasım 2013. 

Dış bağlantılar

  • Monoalfabetik İkame Bilinen Düz Metin Saldırısı Kullanarak Monoalfabetik Şifreleme Sisteminin Kırılması

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Kriptoloji</span>

Kriptoloji, şifre bilimidir. Haberleşme ve iletişim alanında iletilerin, mesajların, yazıların güvenli şekilde alıcısına ulaşması için çalışmalar yapan, yöntemler geliştiren bilim dalıdır. Önemli haberleşme verilerinin başkaları tarafından deşifre edilmemesi için özel matematiksel yöntemler kullanılarak güvenli şekilde iletişim sağlanması için kriptolojiye başvurulur. Bu sayede haberleşme daha güvenli hale getirilir. Şifrelenmiş bir metnin deşifre edilmesi ülkeler arası büyük bir krize neden olabilir ve bu durum iki ülke arasında savaş başlamasına sebep olabilir veya savaş halindeki iki ülkenin savaşı bitirmesini de sağlayabilir.

<span class="mw-page-title-main">Sezar şifrelemesi</span> Basit, bilinen ve sıkça kullanılmış bir şifre türü

Kriptografide, Sezar şifresi, kaydırma şifresi, Sezar kodu veya Sezar kaydırması olarak da bilinen Sezar şifrelemesi, en basit ve en yaygın bilinen şifreleme tekniklerinden biridir. Bu, düz metindeki her harfin alfabede belirli sayıda pozisyondaki bir harfle değiştirildiği bir yerine koyma şifrelemesi türüdür. Örneğin, 3'lük bir sola kaydırma ile D, A ile değiştirilir, E, B olur ve bu böyle devam eder. Bu yöntem adını özel yazışmalarında bu şifrelemeyi kullanan Romalı lider Julius Caesar'dan almıştır.

<span class="mw-page-title-main">Şifre</span> bilginin şifrelenmesi ve şifresinin çözülmesi için algoritma

Kriptografide, bir şifre şifreleme veya şifre çözme—bir prosedür olarak izlenebilen bir dizi iyi tanımlanmış adım gerçekleştirmek için bir algoritmadır. Alternatif, daha az yaygın bir terim şifrelemedir. Şifrelemek veya kodlamak, bilgiyi şifreye veya koda dönüştürmektir. Yaygın kullanımda "şifre", "kod" ile eş anlamlıdır, çünkü her ikisi de bir mesajı şifreleyen bir dizi adımdır; ancak kriptografide, özellikle klasik kriptografide kavramlar farklıdır.

Vigenere tablosu, kriptografide Vigenere şifrelemesi için kullanılan ve Fransız şifrecisi Blaise de Vigenere'e atfedilen bir tablodur. Bu tablo şifre için gerekli her harfin hangi harf ile değiştireleceğini gösterir. Harflerin değiştirilmesi için birçok alfabe kullanılır. Her harfin kelimedeki sırasına göre şifreleme alfabesi de değişir. Böylece aynı harflerin aynı harfler ile değiştirilmesi engellenmiş olur. Çoklu alfabe kullanma yöntemiyle şifrenin frekans analizi ile çözülmesi zorlaştırılmış olur.

<span class="mw-page-title-main">Dizi şifresi</span> simetrik anahtar şifreleme metodu

Kriptografide, bir kesintisiz şifreleme, dizi şifresi veya akış şifresi bir simetrik anahtardır. Düz metin bitlerinin bir exclusive-or (XOR) işlemi kullanılarak bir sözde rastgele şifre bit akışı ile birleştirildiği şifrelemedir. Bir akış şifresinde düz metin sayısal basamakları her seferinde bir tane şifrelenir ve ardışık basamakların dönüşümü şifreleme durumu sırasında değişir. Her bir basamağın şifrelenmesi mevcut duruma bağlı olduğundan alternatif bir isim durum şifresidir. Pratikte, basamaklar tipik olarak tek bitler veya baytlardır.

<span class="mw-page-title-main">Kriptanaliz</span>

Kriptanaliz şifrelenmiş metinlerin çözümünü araştıran kriptoloji dalıdır. Kriptanaliz, bilinmeyen anahtarları bulmak için kullanılır.

<span class="mw-page-title-main">Vigenère şifrelemesi</span> bir kriptoloji yöntemi

Vigenère şifrelemesi, alfabetik bir şifreleme metni kullanarak bir dizi farklı Sezar şifrelemesine dayalı harfleri kullanan bir şifreleme yöntemidir. Bu bir çeşit poli alfabetik ikame tablosudur.

<span class="mw-page-title-main">Şifreli metin</span> şifrelenmiş bilgi

Kriptografide, şifreli metin, şifreleme adı verilen bir algoritma kullanılarak düz metin üzerinde gerçekleştirilen şifreleme işleminin sonucunda elde edilen çıktıdır. Şifreli metin, aynı zamanda şifrelenmiş veya kodlanmış bilgi olarak da bilinir çünkü orijinal düz metnin, şifresini çözmek için uygun şifre olmadan bir insan veya bilgisayar tarafından okunamayan bir biçimini içerir. Bu işlem, hassas bilgilerin bilgisayar korsanlığı yoluyla kaybolmasını önler. Şifrelemenin tersi olan Şifre çözme, şifreli metni okunabilir düz metne dönüştürme işlemidir. Şifreli metin, kod metni ile karıştırılmamalıdır çünkü ikincisi bir şifrenin değil bir kodun sonucudur.

<span class="mw-page-title-main">Frekans analizi</span> bir şifre metnindeki harflerin veya harf gruplarının sıklığının incelenmesi

Kriptanalizde, frekans analizi veya sıklık analizi harflerin sıklığı veya bir şifreli metin içindeki harf gruplarının incelenmesidir. Bu yöntem klasik şifrelerin kırılmasına yardımcı olarak kullanılır.

<span class="mw-page-title-main">Pigpen şifrelemesi</span> Bir tür yerine koyma şifrelemesi

Pigpen şifresi veya Pigpen şifrelemesi, harfleri bir ızgaranın parçaları olan sembollerle değiştiren geometrik bir basit yerine koyma şifresidir. Örnek anahtar, harflerin ızgaraya atanmasının bir yolunu göstermektedir.

Affine şifreleme veya Doğrusal şifreleme, bir tür monoalfabetik ikame şifresi olup, bir alfabedeki her harf sayısal eşdeğeriyle eşleştirilir, basit bir matematiksel fonksiyon kullanılarak şifrelenir ve tekrar bir harfe dönüştürülür. Kullanılan formül, her harfin başka bir harfe şifrelendiği ve tekrar geri döndüğü anlamına gelir, yani şifre esasen hangi harfin hangisine gideceğini düzenleyen bir kurala sahip standart bir ikame şifresidir. Bu nedenle, tüm ikame şifrelerinin zayıflıklarına sahiptir. Her harf (ax + b) mod 26 fonksiyonu ile şifrelenir, burada b kaydırmanın büyüklüğüdür.

Kriptografide, ADFGVX şifresi, I. Dünya Savaşı sırasında İmparatorluk Alman Ordusu tarafından kullanılan elle uygulanan bir alan şifresiydi. Mesajları telsiz telgraf kullanarak gizlice iletmek için kullanıldı. ADFGVX aslında ilk kez 1 Mart 1918'de Alman Batı Cephesi'nde kullanılan ADFGX adlı daha önceki bir şifrenin uzantısıydı. ADFGVX, 1 Haziran 1918'den itibaren hem Batı Cephesinde hem de Doğu Cephesi'nde uygulanmıştır.

Kriptografide klasik şifre, tarihsel olarak kullanılmış ancak çoğunlukla kullanımdan kalkmış bir şifre türüdür. Modern kriptografik algoritmaların aksine, klasik şifrelerin çoğu pratik olarak hesaplanabilir ve elle çözülebilir. Bununla birlikte, modern teknoloji ile kırılmaları da genellikle çok basittir. Bu terim Yunan ve Roma dönemlerinden beri kullanılan basit sistemleri, ayrıntılı Rönesans şifrelerini, Enigma makinesi gibi II. Dünya Savaşı kriptografisini ve sonrasını içerir.

Bir polialfabetik şifre veya çok alfabeli şifre birden fazla ikame alfabesi kullanan bir yerine koyma şifrelemesi türüdür. Basitleştirilmiş özel bir durum olmasına rağmen Vigenère şifresi muhtemelen en iyi bilinen polialfabetik şifre örneğidir. Enigma makinesi daha karmaşıktır ancak yine de temelde bir polialfabetik ikame şifresidir.

<span class="mw-page-title-main">Polybius karesi</span> bir şifre türü

Polybius karesi, aynı zamanda Polybius dama tahtası olarak da bilinir, eski Yunanlılar Cleoxenus ve Democleitus tarafından icat edilmiş ve tarihçi ve bilgin Polybius tarafından meşhur edilmiş bir cihazdır. Cihaz, bölümleme için kullanılır. Düz metin karakterleri daha küçük bir sembol kümesiyle temsil edilebilecek şekilde telgraf, steganografi ve kriptografi için kullanışlıdır. Cihaz başlangıçta yangın sinyalizasyonu için kullanılmış olup, daha önceki gelenekte olduğu gibi sadece önceden belirlenmiş sınırlı sayıda seçeneğin değil, herhangi bir mesajın kodlanmış iletimine izin verir.

<span class="mw-page-title-main">Alberti şifresi</span> Leon Battista Alberti tarafından 1467 yılında oluşturulan şifre

İtalyan mimar Leon Battista Alberti tarafından 1467 yılında yaratılan Alberti Şifresi, ilk polialfabetik şifrelerden biriydi. De componendis cifris adlı çalışmasının ilk sayfalarında papalık sekreteri Leonardo Dati ile yeni geliştirilen hareketli tip baskı makinesinin onun şifre çarkının geliştirilmesine yol açtığı hakkında yaptığı konuşmayı anlattı.

<span class="mw-page-title-main">Tabula recta</span> kare alfabe tablosu

Kriptografide tabula recta, her satırı bir öncekinin sola kaydırılmasıyla oluşturulan kare şeklinde bir alfabe tablosudur. Bu terim, Alman yazar ve keşiş Johannes Trithemius tarafından 1508 yılında icat edilmiş ve Trithemius cipher adlı eserinde kullanılmıştır.

Klasik kriptografide, bifid şifreleme veya ikili şifreleme, Polybius karesi ile transpozisyonu birleştiren ve difüzyon elde etmek için bölümleme kullanan bir şifre türüdür. Yaklaşık 1901 yılında Felix Delastelle tarafından icat edilmiştir.

Trifid şifreleme veya Üçlü şifreleme, Félix Delastelle tarafından icat edilen ve 1902 yılında tanımlanan bir klasik şifredir. Delastelle'in daha önceki bifid şifreleme prensiplerini genişleterek, bölümleme ve transpozisyon tekniklerini birleştirerek belirli bir miktarda karışıklık ve yayılma elde eder: şifreli metnin her harfi düz metnin üç harfine ve anahtarın en fazla üç harfine bağlıdır.

Kriptanalizde, Kasiski sınaması, Vigenère şifresi gibi polialfabetik ikame şifrelerine saldırmak için kullanılan bir yöntemdir. İlk olarak 1863 yılında Friedrich Kasiski tarafından yayımlanmıştır, ancak 1846 gibi erken bir tarihte Charles Babbage tarafından bağımsız olarak keşfedilmiş gibi görünmektedir.