Sezar şifrelemesi
.png)
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 alfabedebelirli sayıda pozisyondaki bir harfle değiştirildiği bir yerine koyma şifrelemesitü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.
Tarihin ilk kriptolojik fikirleri İngilizcedetransposition and substitution cipher adını taşır. Yani yer değiştirme ve harf değiştirme şifrelemesi. Bu yöntemlerden ilki bir yazıdaki harflerin yerlerini değiştirerek, ikincisi ise harfleri başka harflerle değiştirerek elde edilir. Bu şifrelemeyi kullanan belki de en ünlü teknik Sezar Şifresi'dir: Bu şifrede, her harf o harften birkaç sonraki harf kullanılarak yazılır. Örneğin, 3 harf atlamalı Sezar Şifresi'nde "deneme" yerine "ghqhph" yazılır.
Şifreleme;
Sezar şifresi tarafından gerçekleştirilen şifreleme adımı genellikle Vigenère şifrelemesi gibi daha karmaşık şemaların bir parçası olarak dahil edilir ve ROT13sisteminde hala modern bir uygulamaya sahiptir. Tüm tek alfabeli ikame şifrelerinde olduğu gibi Sezar şifresi de kolayca kırılabilir ve modern uygulamada esasen hiçbir iletişim güvenliği sunmaz.
Sezar şifrelemesini (çevrimsel alfabe) kırmak görece kolay olmaktadır. Bir filolog, bir dilde en çok geçen harfleri bulabilir. O harfler ile mesajda en sık geçen harfleri karşılaştırarak hangi harfin hangi harf ile değiştirildiğini bulabilir. Bu adımların ardından mesaj çözülmüş olur.
- Kaba kuvvet (brute-force) saldırısıyla çok kolay çözülür. Çünkü Şifreleme/Şifre çözme yöntemi gizli değildir.
- Sadece 25 (temel Latin alfabesi harf sayısı) farklı deneme yeterlidir. (Anahtar uzayı 25 elemanlıdır.)
- Şifrelemede; kullanılan alfabenin toplam harf sayısından ancak 1 eksik kadar ileri veya geri alınma tekniği uygulanabilir. Örneğin Türk alfabesi ise 28 ileri veya geri alınabilir. 29 ileri veya geri alınması aynı harfin tekrar denk gelmesini sağlar. Bu da şifrelenecek metnin şifrelenememesine yol açar.
- Deşifre sırasında; şifreli metin üzerine istenildiği kadar ileri veya geri harf sıralaması uygulanırsa uygulansın mutlaka karmaşık harf diziminden anlamlı sözcük olan, kısacası şifrelenmiş metin kolayca ortaya çıkacaktır.
- Düz metin (plaintext) ve formatı gizli değildir.
- Temel Latin alfabesi için harf değiştirme şifrelemelerinde toplam 26! farklı şifre tablosu vardır.
Örnek şifreleme;
Dönüşüm, iki alfabenin hizalanmasıyla gösterilebilir; şifre alfabesi, sola veya sağa belirli sayıda pozisyonla döndürülmüş düz alfabedir. Örneğin, burada 23'lük bir sağa kaydırmaya eşdeğer üç konumluk bir sola döndürme kullanan bir Sezar şifresi vardır (kaydırma parametresi anahtar olarak kullanılır):
Şifreleme sırasında, kişi mesajın her harfini "düz metin" satırında arar ve karşılık gelen harfi "şifre" satırına yazar.
- Düz metin: THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
- Şifreleme: QEB NRFZH YOLTK CLU GRJMP LSBO QEB IXWV ALD
Deşifre işlemi 3 eleman sağa kaydırma ile tersine doğru yapılır.
Şifreleme ayrıca modüler aritmetikkullanılarak, aşağıdaki şemaya göre önce harfler sayılara dönüştürülerek de gösterilebilir: A → 0, B → 1, ..., Z → 29.[3] Bir "x" harfinin bir "n" kaydırması ile şifrelenmesi matematiksel olarak şu şekilde tanımlanabilir,[4]
Şifre çözme işlemi de benzer şekilde,
(Burada "mod" modulo işlemi anlamına gelir. x değeri İngilizce alfabe kullanıldığında 0 ila 25, Türkçe alfabe kullanıldığında ise 0 ila 28 aralığındadır, ancak x + n veya x - n bu aralıkta değilse, İngilizce için 26, Türkçe için 29 eklenmeli veya çıkarılmalıdır).
Yer değiştirme mesaj boyunca aynı kalır, bu nedenle şifre polialfabetik yer değiştirme'nin (örn; Vigenere tablosu) aksine bir monoalfabetik yer değiştirme türü olarak sınıflandırılır.
Farklı bir örnek olarak, Türkiye kelimesini Sezar şifreleme tekniği ile Türk alfabesine göre 8 ileri tekniği ile şifreleyelim;
TÜRKİYE kelimesi Türk alfabesine göre 8 ileri tekniği ile BÇYRÖEJ şeklinde şifrelenmiştir.
Örnek deşifreleme;
BÇYRÖEJ harf dizini başlangıçta deşifre edilemez gibi görünebilir. Kaç ileri veya kaç geri tekniğinin uygulanması önemli değildir. Şifrelenen metin çok kolay deşifre edilebilir.
8 ileri alınan TÜRKİYE kelimesi BÇYRÖEJharf dizinine dönüşmüştü. BÇYRÖEJ harf dizinini Türk alfabesine göre harfleri 8 geri alarak TÜRKİYE kelimesi şeklinde deşifre edilmiştir.
8 ileri tekniği ile şifrelenen kelime 8 geri tekniği ile kolayca deşifre edilmiştir. Ancak örnek olarak verilen TÜRKİYE kelimesinin 8 ileri tekniği ile şifrelenen şifreli harf dizini olan BÇYRÖEJ, 23 ileri tekniği ile yine TÜRKİYEkelimesine dönüşmüştür. Bu verilen örnekler Sezar şifreleme tekniğinin ne denli güvensiz olduğunu gösteriyor.
Tarihçe ve kullanım;
Sezar şifresi, adını Julius Caesar'dan almıştır ve Suetonius'a göre askeri önemi olan mesajları korumak için üç basamak kaymalı olarak (şifreleme sırasında A'nın D'ye dönüşmesi ve şifre çözme sırasında D'nin A'ya dönüşmesi) kullanmıştır. Sezar'ınki bu şemanın kaydedilen ilk kullanımı olsa da, diğer yer değiştirme (veya ikame) şifrelerinin daha önce kullanıldığı bilinmektedir.[5][6]
Yeğeni Augustus da bu şifreleme yöntemini kullandı, ancak bir sağa kaydırma ile ve alfabenin başına sarmadan:
Julius Caesar'ın da daha karmaşık sistemler kullandığına dair kanıtlar mevcuttur,[7] ve bir yazar, Aulus Gellius, onun şifreleri üzerine (artık kayıp olan) bir incelemeden söz eder:
Sezar şifresinin o dönemde ne kadar etkili olduğu bilinmemektedir; o dönemde basit ikame şifrelerinin çözümüne yönelik herhangi bir teknik kaydı bulunmamaktadır. Günümüze ulaşan en eski kayıtlar Arap dünyasında frekans analizinin keşfiyle Kindi'nin 9. yüzyıldaki çalışmalarına dayanmaktadır.[8]
Sezar şifresinin İbranice versiyonunda şifrelenmiş bir metin parçası bazen Yahudi mezuzah parşömenlerinin arkasında bulunur. Her harf İbrani alfabesinde kendisinden önceki harfle değiştirildiğinde metin "YHWH, Tanrımız, YHWH" olarak tercüme edilir ve parşömenin ana bölümünden bir alıntıdır.[9][10]
19. yüzyılda gazetelerdeki kişisel ilanlar bölümü bazen basit şifre şemaları kullanılarak şifrelenmiş mesajların değiş tokuşu için kullanılırdı. Kahn (1967) The Times gazetesinde Sezar şifresi kullanılarak şifrelenmiş gizli haberleşmeler yapan aşıkların örneklerini anlatır.[11] Sezar şifresi, 1915 gibi geç bir tarihte bile kullanılmaktaydı: Rus ordusu, askerlerinin ustalaşmasının çok zor olduğunu kanıtlayan daha karmaşık şifrelerin yerine bu şifreyi kullandı; Alman ve Avusturyalı kriptanalistler mesajlarının şifresini çözmekte çok az zorluk yaşadı.[12]
Sezar şifreleri günümüzde gizli şifre çözücü yüzükler gibi çocuk oyuncaklarında bulunabilir. On üçlük bir Sezar kaydırması da ROT13 algoritması, Usenet'te yaygın olarak bulunan ve metni gizlemek için kullanılan (şaka can alıcı noktaları ve hikâye spoilergibi), ancak ciddi bir şifreleme yöntemi olarak kullanılmayan basit bir metin gizleme yöntemidir.[13]
Vigenère şifrelemesi metindeki her konumda farklı bir kaydırmaya sahip bir Sezar şifrelemesi kullanır; kaydırmanın değeri tekrar eden bir anahtar kelime kullanılarak tanımlanır.[14] Anahtar kelime mesaj kadar uzunsa, rastgele seçilirse, asla başkası tarafından bilinmezse ve asla tekrar kullanılmazsa, bu one-time pad şifresidir ve kırılamaz olduğu kanıtlanmıştır. Ancak mesaj kadar uzun rastgele bir anahtar kullanmanın getirdiği sorunlar, tek kullanımlık pedin pratikte kullanımını zorlaştırmaktadır. Mesajdan daha kısa anahtarlar (örneğin, Amerikan İç Savaşı sırasında Amerika Konfederasyon Devletleri tarafından kullanılan "Complete Victory"), frekans analizinin istatistiksel olarak gelişmiş bir versiyonu ile tespit edilebilecek döngüsel bir model sunar.[15]
Nisan 2006'da kaçak Mafya patronu Bernardo Provenzano, Sicilya'da kısmen Sezar şifresinin bir varyasyonuyla beceriksizce yazılmış bazı mesajlarının kırılması nedeniyle yakalandı. Provenzano'nun şifresi rakamlar kullanıyordu, böylece "A" "4", "B" "5" olarak yazılıyordu ve bu böyle devam ediyordu.[16]
2011 yılında Rajib Karim, British Airwaysuçaklarını havaya uçurma veya BT ağlarını bozma planlarını tartışan Bangladeşli İslami aktivistlerle iletişim kurmak için Caesar şifresini kullandıktan sonra Birleşik Krallık'ta "terör suçlarından" mahkûm edildi. Tarafların çok daha iyi şifreleme tekniklerine erişimi olmasına rağmen (Karim'in kendisi bilgisayar disklerinde veri depolamak için PGPkullanmıştır), Mujahedeen Secrets adlı daha sofistike bir kod programını reddederek kendi şemalarını (Microsoft Excel'de uygulanmıştır) kullanmayı seçmişlerdir. "çünkü 'kafirler' ya da inançsızlar bunu biliyor, bu yüzden daha az güvenli olmalı".
Şifreyi kırmak;
Sezar şifresi, bir sadece şifreli metin senaryosu durumunda bile kolayca kırılabilir. Yalnızca sınırlı sayıda olası kaydırma olduğundan (İngilizcede 25), bir saldırgan her olası kaydırmayı kullanarak mesajı veya bir kısmını deşifre ederek bir kaba kuvvet saldırısı düzenleyebilir. Doğru açıklama, İngilizce metin olarak anlamlı olan açıklama olacaktır.[18] Sağda "exxegoexsrgi" şifreli metni için bir örnek gösterilmektedir; dördüncü kaydırma için aday düz metin "attackatonce" İngilizce metin olarak anlamlı olan tek metindir. Bir başka kaba kuvvet saldırısı türü de şifreli metnin her harfinin altına o harften başlayarak alfabeyi yazmaktır. Yine doğru şifre çözme İngilizce metin olarak anlamlı olandır. Bu teknik bazen "düz bileşeni tamamlama" olarak da bilinir.[19][20]
Bir başka yaklaşım da harflerin frekans dağılımını eşleştirmektir. Şifreli metindeki harflerin frekanslarının grafiğini çizerek ve bu harflerin düz metnin orijinal dilindeki beklenen dağılımını bilerek, bir insan grafiğin belirli özelliklerinin yer değiştirmesine bakarak kaydırmanın değerini kolayca tespit edebilir. Bu frekans analizi olarak bilinir. Örneğin, İngilizce dilinde E, T, (genellikle en sık) ve Q, Z harflerinin düz metin frekansları (tipik olarak en az sıklıkta) özellikle ayırt edicidir.[21] Bilgisayarlar, gözlenen frekans dağılımı ile beklenen dağılım arasındaki benzerliği değerlendirerek bu süreci otomatikleştirebilir. Bu, örneğin ki-kare istatistiği[22] kullanılarak veya gözlenen ve bilinen dil dağılımları arasındaki karesel hataların toplamı en aza indirilerek gerçekleştirilebilir.[23]
Sezar şifresi için teklik mesafesi yaklaşık 2'dir, yani anahtarı belirlemek için ortalama olarak en az iki karakter şifreli metin gerekir.[24] Nadir durumlarda daha fazla metin gerekebilir. Örneğin, "river" ve "arena" kelimeleri bir Sezar kaydırması ile birbirine dönüştürülebilir, yani farklı kaydırmalarla aynı şifreli metni üretebilirler. Bununla birlikte, pratikte anahtar neredeyse kesinlikle en az 6 karakterlik şifreli metinle bulunabilir.[25]
Sezar şifresiyle, bir metni birden fazla kez şifrelemek ek güvenlik sağlamaz. Bunun nedeni, örneğin "A" ve "B" kaydırmalı iki şifrelemenin "A" + "B" kaydırmalı tek bir şifrelemeye eşdeğer olmasıdır. Matematiksel açıdan, her olası anahtar altında şifreleme işlemleri kümesi kompozisyon altında bir grup oluşturur.
Konuyla ilgili okumalar
- Kahn, David (1996). The Codebreakers: The Story of Secret Writing
. Revised. New York. ISBN 0-684-83130-9. OCLC 35159231. - Chris Savarese and Brian Hart, The Caesar Cipher, Trinity College, 1999
- Bauer, Friedrich Ludwig (2000). Decrypted Secrets: Methods and Maxims of Cryptology. 2nd and extended. Berlin: Springer. ISBN 3-540-66871-3. OCLC 43063275.
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.[1][2]
Bu Vigenère (Fransızca telaffuz: [viʒnɛːʁ]) şifre zaman geçti yeniden birçok kez. Yöntemi vardı aslında tarafından açıklanmıştır Giovan Battista Bellaso onun kaç kitap La cifra del. Sig. Giovan Battista Bellaso; ancak düzeni vardı sonra misattributed için Blaise de Vigenère 19. yüzyıl ve artık yaygın olarak bilinen "Vigenère şifreleme".
Ama şifre için kolaydır, anlamak ve uygulamak için üç asır buna karşı bütün girişimleri break; bu kazandığı açıklaması, le chiffre indéchiffrable (Fransızca'çözülemez şifre').
Birçok kişi denedi uygulamak için şifreleme programları vardır aslında Vigenère şifrelemesi. Friedrich Kasiski oldu ilk yayınlama için bir genel yöntem deşifre Vigenère şifreleme.
⚜️⚜️⚜️⚜️⚜️⚜️⚜️⚜️⚜️⚜️⚜️⚜️⚜️⚜️⚜️
İtalyan mimar Leon Battista Alberti tarafından 1467 yılında yaratılan Alberti Şifresi(İngilizce: Alberti Cipher), ilk polialfabetik şifrelerden biriydi.[1] De componendis cifris adlı çalışmasının ilk sayfalarında papalık sekreteri Leonardo Dati ile yeni geliştirilen hareketli tip baskı makinesininonun şifre çarkının geliştirilmesine yol açtığı hakkında yaptığı konuşmayı anlattı.
Alberti'nin şifre diski, karışık alfabeler ve değişken periyotlarla polialfabetik yer değiştirmenin ilk örneğini oluşturmaktadır Formül ("Formula") adı verilen bu cihaz, biri diğerine göre dönebilen ortak bir pimle tutturulmuş iki eş-merkezli diskten oluşuyordu.[3] Büyük olana Stabilis [sabit veya hareketsiz], küçük olana ise Mobilis[hareketli] denir. Her diskin çevresi 24 eşit hücreye bölünmüştür. Dış halkada düz metiniçin bir büyük harf alfabesi, iç halkada ise şifreli metin için bir küçük harf karışık alfabesi bulunur. Dış halkada ayrıca, atanmış sayısal değerlere sahip 336 ifade içeren bir kod kitabının üst şifrelemesi için 1'den 4'e kadar sayılar bulunur.
Bu, kod numaralarını gizlemek için çok etkili bir yöntemdir, çünkü eşdeğerleri diğer bozuk harflerden ayırt edilemez. Alfabenin kayması kriptogramın gövdesinde yer alan anahtar harfler tarafından kontrol edilir.
Bu şifrenin kesin bir incelemesi için, De Cifriskitabının iki bölümü İngilizce olarak yeniden üretilmiştir.
Bu incelemenin Türkçe çevirisi ise şöyledir:
Hiç yorum yok:
Yorum Gönder
Hallo 🙋🏼♀️