4 Skytale Şifresi ve Silindir Mantığı
Terminoloji bölümünde açık metin, şifreli metin ve anahtar kavramlarıyla tanışmıştık. Artık bu sözcükleri ilk kez gerçek bir şifre üzerinde kullanma zamanı. İlk durağımız ne bir formül ne de bir tablo: yaklaşık iki bin beş yüz yıl önce Sparta’da yontulmuş tahta bir sopa.
4.1 Sparta’dan Gelen Emir
MÖ 5. yüzyılın Sparta’sı, hayatın her ayrıntısını savaşa göre düzenlemiş bir asker devletiydi. Devletin en tepesindeki ephor adı verilen beş yüksek yönetici, denizaşırı seferlere gönderdikleri komutanlarla haberleşmek zorundaydı — üstelik bu mesajlar, düşman eline geçse bile okunamamalıydı. Çözümleri, tarihin bilinen ilk askeri şifreleme cihazı kabul edilen tahta bir silindirdi: skytale (σκυτάλη). Sözcük Yunancada “sopa, asa” anlamına gelir.
Bu cihazı bize en renkli anlatan kaynak, olaylardan yaklaşık beş yüzyıl sonra yazan biyografi ustası Plutarkhos’tur. Lysandros’un Hayatı’nda anlattığına göre ephor’lar, sefere çıkan her komutana kendi ellerindekiyle tıpatıp aynı kalınlıkta yontulmuş bir sopa verir, mesajlarını da bu sopaya sarılan bir deri şerit üzerine yazarlardı. Ege’de zaferden zafere koşan ve gücü Sparta’yı huzursuz etmeye başlayan ünlü amiral Lysandros’a günün birinde işte böyle bir şerit ulaştı; amiral şeridi sopasına sarınca karşısına çıkan emir kısa ve netti: Sparta’ya dön.
Antik kaynaklar skytale’den sıkça söz etse de, bazı çağdaş tarihçiler cihazın gerçekten bir şifreleme aracı mı, yoksa mesajın gerçekten ephor’lardan geldiğini kanıtlayan bir kimlik doğrulama aracı mı olduğunu tartışır. Biz bu notlarda geleneksel anlatıyı izleyeceğiz; çünkü mekanizması, birazdan tanımlayacağımız yer değiştirme şifrelerinin en saf ve en öğretici örneğidir.
4.2 Silindir ve Deri Şerit: Fiziksel Mekanizma
Skytale’nin çalışması bir el işi kadar somuttur:
- Gönderici (Alice), uzun ve dar bir deri ya da parşömen şeridi silindirin etrafına sarmal biçimde, hiç boşluk bırakmadan sarar.
- Mesajını şeridin üzerine, silindir boyunca — yani sopanın eksenine paralel satırlar hâlinde — yazar. Her harf, şeridin farklı bir sargısına denk gelir.
- Şerit sopadan çözüldüğünde, üzerinde yalnızca alt alta gelmiş harflerin karışık bir dizisi kalır. Şeridi taşıyan haberci yakalansa bile — kimi anlatımlara göre şerit bir kemer gibi bele sarılırdı — düşman eline anlamsız bir harf yığını geçer.
- Alıcı (Bob), şeridi aynı çaptaki kendi sopasına sarar; harfler yeniden hizalanır ve mesaj satır satır okunur.
Buradaki kilit gözlem şudur: sistemin gizli bileşeni sopanın kendisi değil, çapıdır. Daha kalın ya da daha ince bir sopaya sarılan şerit yine anlamsız kalır; harfler ancak doğru çapta yeniden hizalanır. Modern gözle bakarsak: yöntem (şeridi sopaya sar) herkesçe bilinebilir, gizli kalması gereken tek şey çap — yani anahtar. Bu, Kerckhoffs prensibinin iki bin yıl önceden gelen sezgisel bir örneğidir.
4.3 Silindirden Izgaraya: Matematiksel Model
Sopayı ve deriyi bir kenara bırakıp olan biteni soyutlaştıralım. Silindirin çevresine alt alta \(m\) satır yazı sığıyorsa, sopa üzerinde \(m\) satırlık bir yazı alanı vardır; mesajın uzunluğu da satır başına düşen harf sayısını, yani \(n\)’yi belirler. O hâlde:
- Sarmak ve yazmak, mesajı \(m \times n\) boyutlu bir ızgaraya satır satır yazmak demektir. Buradaki \(m\) — çevrenin izin verdiği satır sayısı — anahtarın ta kendisidir; fiziksel dünyadaki karşılığı silindirin çapıdır.
- Şeridi çözmek, aynı ızgarayı sütun sütun okumak demektir; çünkü şerit üzerinde art arda gelen harfler, sopa üzerinde alt alta duran harflerdir.
Dikkat edilirse bu süreçte hiçbir harf başka bir harfe dönüşmez: S yine S, A yine A olarak kalır. Değişen tek şey harflerin konumlarıdır. Bu gözlem, klasik kriptografinin iki büyük ailesinden ilkini tanımlar:
Tanım 4.1 (Yer Değiştirme (Transpozisyon) Şifresi) Açık metindeki harflerin kimliklerine dokunmadan yalnızca konumlarını belirli bir kurala (ve anahtara) göre değiştiren şifreleme yöntemine yer değiştirme (transpozisyon) şifresi denir.
Sonuç olarak şifreli metin, açık metnin harflerinin yeniden sıralanmış hâlidir; yani açık metnin bir anagramıdır.
Ailenin ikinci üyesi, harflerin konumunu koruyup kimliğini değiştiren yerine koyma (substitution) şifreleridir; onları ileride Sezar şifresiyle tanıyacağız. Skytale bizim için değerlidir, çünkü yer değiştirme fikrini olabilecek en yalın biçimde — düz bir ızgara üzerinde — gösterir.
4.4 Adım Adım: Şifrele ve Çöz
Örnek 4.1 Alice, cephedeki Bob’a “SALDIRI ŞAFAKTA” emrini göndermek istiyor. İkilinin elindeki sopaların çevresine alt alta \(m = 3\) satır yazı sığıyor. Şifreli metni bulalım; ardından Bob’un şeridi nasıl çözdüğünü adım adım izleyelim.
Çözüm
Şifreleme (Alice’in yaptığı).
Önce boşluğu atalım: SALDIRIŞAFAKTA — toplam \(14\) harf. Anahtar \(m = 3\) satır olduğuna göre ızgaranın tamamen dolması gerekir; \(3 \times 4 = 12\) hücre yetmez, \(3 \times 5 = 15\) hücre ise bir fazla verir. Eksik kalan tek hücreyi anlamsız bir dolgu (padding) harfiyle, geleneksel tercihle bir X ile tamamlarız: SALDIRIŞAFAKTAX.
Şimdi bu \(15\) harfi \(3 \times 5\) ızgaraya satır satır yazalım:
| 1. sütun | 2. sütun | 3. sütun | 4. sütun | 5. sütun | |
|---|---|---|---|---|---|
| 1. satır | S | A | L | D | I |
| 2. satır | R | I | Ş | A | F |
| 3. satır | A | K | T | A | X |
Şeridi çözmek, ızgarayı sütun sütun (her sütunu yukarıdan aşağıya) okumaktır:
\[\underbrace{\text{SRA}}_{1.\ \text{sütun}} \; \underbrace{\text{AIK}}_{2.\ \text{sütun}} \; \underbrace{\text{LŞT}}_{3.\ \text{sütun}} \; \underbrace{\text{DAA}}_{4.\ \text{sütun}} \; \underbrace{\text{IFX}}_{5.\ \text{sütun}}\]
Alice’in habercisine teslim ettiği şifreli metin: SRAAIKLŞTDAAIFX.
Şifre çözme (Bob’un yaptığı).
Bob’un elinde aynı çapta bir sopa var; yani anahtarı biliyor: \(m = 3\). Gelen şerit \(15\) harf olduğuna göre ızgaranın sütun sayısını hemen hesaplar:
\[n = \frac{15}{3} = 5.\]
Her sütunda \(m = 3\) harf bulunacağından, Bob şifreli metni üçerli gruplara ayırır — her grup bir sütundur:
SRA — AIK — LŞT — DAA — IFX
Bu grupları soldan sağa sütun sütun ızgaraya yerleştirir: birinci sütuna yukarıdan aşağıya S, R, A; ikinci sütuna A, I, K; ve böyle devam eder. Ortaya çıkan ızgara, yukarıdaki tablonun tıpatıp aynısıdır. Artık satır satır okumak yeterli:
SALDI + RIŞAF + AKTAX = SALDIRIŞAFAKTAX
Sondaki dolgu harfi X atılınca emir ortaya çıkar: SALDIRI ŞAFAKTA. \(\boxtimes\)
4.5 Anahtar Uzayı ve Kırılma
Şifreli şeridi ele geçiren dinleyici Eve’in işi ne kadar zor? Bir şifrenin gücünü ölçmenin ilk kaba yolu, denenebilecek anahtarların sayısına — anahtar uzayına (keyspace) — bakmaktır. Skytale’de anahtar, satır sayısı \(m\)’dir ve bu sayının alabileceği değerler acınacak kadar azdır: ele geçen şerit \(15\) harflikse ızgaranın tam dolması için \(m\)’nin \(15\)’i bölmesi gerekir; adaylar yalnızca \(1\), \(3\), \(5\) ve \(15\)’tir. Üstelik \(m = 1\) (tek satırlık upuzun bir ızgara) ile \(m = 15\) (her satıra tek harf) metni hiç değiştirmez. Eve’in gerçekten deneyeceği iki anahtar kalır:
| Denenen anahtar \(m\) | Izgaradan okunan metin | Sonuç |
|---|---|---|
| \(1\) veya \(15\) | SRAAIKLŞTDAAIFX |
metin değişmedi |
| \(3\) | SALDIRIŞAFAKTAX |
anlamlı Türkçe! |
| \(5\) | SKARLAAŞIATFIDX |
anlamsız |
Bütün anahtarları sırayla deneyip anlamlı çıktıyı seçme yöntemine kaba kuvvet (brute force) saldırısı denir. Modern şifrelerde bu saldırı astronomik anahtar sayıları yüzünden umutsuzdur; skytale’de ise kalem, kâğıt ve birkaç dakika yeter. Hatta Eve’in kâğıda bile ihtiyacı yoktur: yanında kalınlıkları farklı birkaç sopa taşıyıp ele geçirdiği şeridi sırayla her birine sarması yeterlidir.
Skytale’nin ikinci ve daha derin zayıflığı istatistikseldir. Yer değiştirme hiçbir harfi değiştirmediği için şifreli metin, açık metnin anagramıdır: örneğimizde A her iki metinde de dört, I iki kez geçer — harf sıklıkları tıpatıp aynıdır. Sıradan bir Türkçe (ya da antik örnekte Yunanca) metnin harf dağılımını gören Eve, daha ilk bakışta elindekinin bir yer değiştirme şifresi olduğunu anlar; şifre, metnin dilinden gelen istatistiksel izleri hiç gizleyememiştir. Konumları dağıtmanın gücünü ve tek başına neden yetersiz kaldığını, ileride Shannon’ın yayılma prensibiyle çok daha derinlemesine inceleyeceğiz.
Yine de ızgara fikrini küçümsemeyelim: mesajı bir tabloya bir yönde yazıp başka yönde okumak, tükenmez bir şifre üretme kalıbıdır. Satırları zikzak çizerek, sütunları farklı sıralarla ya da sarmal rotalarla okuyarak bambaşka şifreler elde edilebilir. Bir sonraki bölümde tam da bunu yapacağız.