Sezar Şifreleme (Caesar Cipher)

Klasik kriptografinin en bilinen ve tarihsel olarak en eski algoritmalarından biri olan Sezar Şifrelemesi, adını onu generalleriyle gizli mesajlaşmak için kullanan Roma İmparatoru Julius Sezar'dan alır. Orijinal kullanımında Sezar, alfabedeki her harfi daima $3$ harf ileri kaydırarak mesajlarını gizlemiştir.

[Image of Caesar cipher wheel]

Günümüzde "Sezar Şifresi" terimi, sadece $3$ birimlik kaydırmayı değil, harflerin alfabe üzerinde belirli ve sabit bir sayı kadar ileri veya geri kaydırıldığı Genelleştirilmiş Kaydırma Şifrelerini (Shift Ciphers) ifade etmek için kullanılır.

Sistemin Formal Tanımı

Tanım: Sezar Şifrelemesinin Matematiksel Modeli

Bir önceki bölümde tanımladığımız 5 bileşenli kriptosistem anatomisini $(\mathcal{P},\mathcal{C},\mathcal{K},\mathcal{E},\mathcal{D})$, İngilizce alfabe kullanarak mod 26 üzerinde Sezar algoritmasına uyarlarsak şu matematiksel yapıyı elde ederiz:

• Açık Metin ($\mathcal{P}$): ${\mathbb{Z}}_{26}=\{0,1,2,\dots ,25\}$
• Şifreli Metin ($\mathcal{C}$): ${\mathbb{Z}}_{26}=\{0,1,2,\dots ,25\}$
• Anahtar Uzayı ($\mathcal{K}$): ${\mathbb{Z}}_{26}$ (Kullanılabilecek kaydırma miktarları)
• Şifreleme Fonksiyonu ($\mathcal{E}$): $\mathrm{\forall }k\in \mathcal{K}$ ve $\mathrm{\forall }x\in \mathcal{P}$ için şifreleme; açık metin karakterine anahtar değerinin eklenmesiyle yapılır:$$e_k(x)\equiv x+k(\mathrm{mod}26)$$
• Deşifreleme Fonksiyonu ($\mathcal{D}$): $\mathrm{\forall }y\in \mathcal{C}$ için açma işlemi; şifreli karakterden anahtar değerinin çıkarılmasıyla yapılır:$$d_k(y)\equiv y-k(\mathrm{mod}26)$$

🔑 Anahtar Uzayının Boyutu ve Güvenlik Zaafiyeti

Sezar şifrelemesinde anahtar uzayının büyüklüğü, doğrudan seçilen alfabenin boyutuna (Mod 26) bağlıdır. Şifreleme uzayımız 26 harfli İngilizce alfabe ile sınırlandırıldığı için, harfleri kaydırabileceğimiz maksimum miktar da $26$'dır.

📌 Toplam Anahtar Uzayı

İngilizce alfabe ($m=26$) için Sezar şifrelemesinin anahtar uzayı:

$$|\mathcal{K}|=26$$

(Ancak $k=0$ durumu metni değiştirmeyeceği için, etkili şifreleme yapan anahtar sayısı $25$'tir.)

Bu neden kritik bir sorundur? Kerckhoffs Prensibi'ni hatırlayalım: Düşman şifreleme algoritmasını (her harfe $x+k(\mathrm{mod}26)$ yapıldığını) biliyor kabul edilir. Sistemin güvenliği sadece $k$ anahtarının gizliliğine dayanmalıdır. Ancak olası sadece $25$ anahtar olduğu için, düşman şifreli bir metni ele geçirdiğinde hiçbir zekice matematiğe başvurmadan Kaba Kuvvet Saldırısı (Brute Force Attack) yaparak tüm ihtimalleri deneyebilir. Bir insan bile kağıt kalemle birkaç dakikada tüm $25$ kaydırmayı test edip anlamlı kelimeyi bulabilir.

Modern kriptografide güvenli kabul edilen sistemlerin anahtar uzayı (örn: AES-256) $2^{256}$ gibi astronomik seviyelerdedir. Sezar'ın alfabeye bağımlı 25'lik anahtar uzayı ise modern standartlarda "yok" hükmündedir.

📝 Çözümlü Uygulamalar

Aşağıdaki örneklerde, bir önceki bölümün sonundaki Harf - Sayı Dönüşüm Tablosunu referans alacağız. Lütfen çözümlere bakmadan önce tabloyu kullanarak denklemleri kendiniz kurunuz.

Örnek: Açık metni "MATH" olan bir mesajı, $k=7$ anahtarını kullanarak Sezar şifrelemesi ile şifreleyiniz.

💡 Çözümü Göster / Gizle

Çözüm: Algoritmamız: $e_7(x)\equiv x+7(\mathrm{mod}26)$

Her bir harfi sırayla tablodan sayısal karşılığına çevirip denklemde yerine koyalım:

1. M $\to 12⟹12+7=19⟹\mathbf{T}$
2. A $\to 0⟹0+7=7⟹\mathbf{H}$
3. T $\to 19⟹19+7=26\equiv 0(\mathrm{mod}26)⟹\mathbf{A}$ (Modüler döngü burada devreye girdi)
4. H $\to 7⟹7+7=14⟹\mathbf{O}$

Sonuç: MATH kelimesi, $k=7$ anahtarıyla THAO olarak şifrelenir.

$⊠$

Örnek: $k=5$ anahtarı ile şifrelenmiş olan "GTD" kapalı metnini deşifre ediniz.

💡 Çözümü Göster / Gizle

Çözüm: Algoritmamız: $d_5(y)\equiv y-5(\mathrm{mod}26)$

1. G $\to 6⟹6-5=1⟹\mathbf{B}$
2. T $\to 19⟹19-5=14⟹\mathbf{O}$
3. D $\to 3⟹3-5=-2$Eksi bir sonuç bulduğumuzda, pozitif denklik bulana kadar modül (26) ekleriz:$-2\equiv -2+26\equiv 24(\mathrm{mod}26)⟹\mathbf{Y}$

Sonuç: Şifreli GTD metninin açık hali BOY kelimesidir.

$⊠$

Örnek: Düşman haberleşme hattından "WKLV" şifreli metnini ele geçirdiniz. Bunun aslında İngilizce "THIS" kelimesi olduğu bilindiğine göre, kullanılan Sezar anahtarını ($k$) cebirsel olarak bulunuz.

💡 Çözümü Göster / Gizle

Çözüm: Şifreleme kuralının $e_k(x)\equiv y(\mathrm{mod}26)$ olduğunu biliyoruz. İlk harf olan T (Açık metin) ile W (Şifreli metin) arasındaki denklemi kurarak doğrudan çözüme ulaşabiliriz.

Tabloya göre:

• T $\to 19$ (Açık metin, $x$)
• W $\to 22$ (Şifreli metin, $y$)

Denklemi kuralım:

$$19+k\equiv 22(\mathrm{mod}26)$$$$k\equiv 22-19(\mathrm{mod}26)$$$$k\equiv 3(\mathrm{mod}26)$$

Doğrulama: Bulduğumuz $k=3$ anahtarının diğer harfler için de çalışıp çalışmadığını test edelim:

• H ($7$) + $3$ = $10$ (K) $✓$
• I ($8$) + $3$ = $11$ (L) $✓$
• S ($18$) + $3$ = $21$ (V) $✓$

Sonuç: Düşmanın kullandığı anahtar $k=3$'tür (Orijinal Julius Sezar anahtarı).

$⊠$

🕹️ İnteraktif Sezar Hesaplayıcı

Yukarıda öğrendiğimiz matematiksel şifreleme ve deşifreleme fonksiyonlarının ($x\pm k(\mathrm{mod}26)$) gerçek zamanlı olarak nasıl çalıştığını görmek için aşağıdaki aracı kullanabilirsiniz.

Farklı mesajlar yazıp anahtar ($k$) değerini kaydırarak, metnin şifreli uzayda nasıl evrildiğini bizzat test edin!

🧮 Canlı Sezar Hesaplayıcı

İşlem Türü:
🔒 Şifrele (Encrypt)🔓 Deşifrele (Decrypt)Anahtar (k = 3):
Mesaj:

Sonuç
PDWK