9. Sınıf Matematik Algoritma ve Bilişim Şifreleme Algoritmaları Konu Anlatımı

Şifreleme Algoritmaları

Bir mesajı yalnızca göndermek istediğiniz kişinin okuyabilmesini ister misiniz? Savaş zamanlarında komutanlar emirlerini düşman ele geçirse bile anlaşılamayacak biçimde yazmak zorundaydı. Bugün ise bankacılık uygulamaları, mesajlaşma programları ve internet alışverişleri aynı ihtiyaçtan doğan şifreleme yöntemleriyle korunur. Şifreleme, bir mesajı belirli kurallara göre başkaları tarafından anlaşılamayacak hâle getirme işlemidir. Bu kurallar bir algoritmadır: adımları belli, her seferinde aynı girdiyle aynı sonucu veren bir işlem dizisi. 9. sınıf Matematik dersinde “Şifreleme Algoritmaları” konusu; açık metin, şifreli metin ve anahtar kavramlarını, Sezar, Atbaş ve Vigenère şifrelerini, şifre çözmeyi, şifre kırma yöntemlerini ve şifreleme algoritmalarının sözde kod ile gösterimini kapsar.

Bu konunun sonunda bir öğrencinin:

• şifreleme, şifre çözme, açık metin, şifreli metin ve anahtar kavramlarını açıklayabilmesi,
• Sezar şifresiyle bir metni şifreleyip çözebilmesi,
• Atbaş şifresini uygulayabilmesi,
• anahtar sözcükle çalışan Vigenère şifresini anlayabilmesi,
• şifreleme algoritmasını sözde kod ve akış şemasıyla ifade edebilmesi,
• şifrelerin neden kırılabildiğini ve güçlü şifrenin özelliklerini söyleyebilmesi

gerekir.

Şifreleme Nedir?

Şifreleme, okunabilir bir mesajı yalnızca kuralı bilenlerin çözebileceği bir biçime dönüştürmektir. Mesajın okunabilir hâline açık metin, dönüştürülmüş hâline şifreli metin denir. Dönüşümü yapan kurala şifreleme algoritması, algoritmanın nasıl çalışacağını belirleyen gizli bilgiye anahtar adı verilir. Şifreli metni tekrar açık metne çevirme işlemine şifre çözme denir. Şifrelemenin amacı mesajı ele geçirenin onu anlamasını engellemektir; ama mesajı alması gereken kişi anahtarı bildiği için kolayca çözebilir.

• Açık metin: Şifrelenmemiş, okunabilen asıl mesajdır.
• Şifreli metin: Algoritma uygulandıktan sonra ortaya çıkan anlaşılmaz mesajdır.
• Şifreleme: Açık metni şifreli metne çevirme işlemidir.
• Şifre çözme: Şifreli metni açık metne geri çevirme işlemidir.
• Anahtar: Algoritmanın nasıl çalışacağını belirleyen bilgidir (örneğin kaydırma sayısı).
• Şifreleme ile çözme birbirinin tersi işlemlerdir.

Şifreleme Algoritmasının Adımları

Her şifreleme yöntemi bir algoritmadır; bu yüzden girdi, işlem ve çıktıdan oluşur. Girdi açık metin ile anahtardır, çıktı ise şifreli metindir. İşlem kısmında her harf tek tek ele alınır, kurala göre başka bir harfe dönüştürülür ve sonuç sırayla yan yana yazılır. Şifre çözme algoritması da benzer bir algoritmadır, ancak işlemi tersine çevirir. İyi bir şifreleme algoritması her harf için aynı kuralı tutarlı uygular, böylece şifreyi bilen kişi mesajı tam olarak geri elde edebilir.

• Girdi: açık metin ve anahtar.
• İşlem: her harfi kurala göre dönüştür ve sırayla yaz.
• Çıktı: şifreli metin.
• Çözme algoritması şifrelemenin tersidir.
• Aynı girdi ve aynı anahtar her seferinde aynı çıktıyı verir.

Sezar Şifresi

Sezar şifresi, adını Romalı komutan Jül Sezar’dan alan ve en eski şifreleme yöntemlerinden biri olan kaydırma şifresidir. Her harf alfabede anahtar sayısı kadar ileri kaydırılır. Anahtar 3 ise A harfi 3 harf ilerideki harfe dönüşür. Alfabenin sonuna gelindiğinde başa dönülür. Bu yöntem sınavlarda en sık karşılaşılan şifrelemedir; harflerin sıra numaralarıyla işlem yapılırsa hatasız uygulanır.

• Kural: Her harf alfabede anahtar kadar ileri kaydırılır.
• Türk alfabesinde 29 harf vardır; Z’den sonra tekrar A gelir.
• Anahtar 3 ise: A harfi Ç, B harfi D olur.
• Anahtar 0 ya da 29 ise metin değişmez.
• Boşluk ve noktalama işaretleri genellikle olduğu gibi bırakılır.

Sezar Şifresini Çözme

Şifre çözmek için kaydırma tersine yapılır: her harf anahtar kadar geri alınır. Anahtar bilinmiyorsa bütün olasılıklar denenebilir; Türk alfabesinde yalnızca 28 farklı anahtar vardır. Bu nedenle Sezar şifresi çok kolay kırılır. Çözerken alfabenin başından geriye giderken sona dönmek gerektiğini unutmamak gerekir: anahtar 3 iken A harfi için üç geri gidince Ü’ye ulaşılır.

• Çözme: Her harf anahtar kadar geri kaydırılır.
• Şifrelemede +k yapılıyorsa çözmede −k yapılır.
• Alfabenin başından geri gidince sona dönülür.
• Anahtar bilinmiyorsa 28 olasılık tek tek denenebilir.

Modüler Düşünme: Alfabenin Sonunda Başa Dönme

Kaydırma sırasında sıra numarası alfabedeki harf sayısını aşarsa başa dönülür. Bunu yapmanın en kolay yolu 29 çıkarmaktır. Örneğin Z harfinin sıra numarası 29’dur ve anahtar 2 ise toplam 31 olur; 31−29=2 olduğu için sonuç B harfidir. Bu işlem matematikte bölümden kalanı bulmakla aynıdır: toplamı 29’a böldüğümüzde kalan bize yeni sıra numarasını verir. Geriye kaydırırken sıra numarası sıfır veya negatif olursa 29 eklenir.

• Toplam 29’u aşarsa 29 çıkar.
• Sıra numarası 0 ya da negatif olursa 29 ekle.
• Kalan, toplamı 29’a bölünce elde edilir.
• Kalan 0 çıkarsa harf, alfabenin son harfi olan Z’dir.

Atbaş Şifresi

Atbaş şifresi alfabenin ters çevrilmesine dayanır: ilk harf son harfle, ikinci harf sondan ikinci harfle eşleşir. Yani A harfi Z’ye, B harfi Y’ye dönüşür. Bu şifrenin anahtarı yoktur, kural herkes için aynıdır. Atbaş şifresinin ilginç bir özelliği, şifreleme ve çözme işlemlerinin aynı olmasıdır: şifreli metne bir kez daha Atbaş uygulanırsa açık metin geri gelir. Harf sıra numarası n ise şifreli harfin sıra numarası 30−n olur.

• A↔Z, B↔Y, C↔V, Ç↔Ü, ... biçiminde eşleşme vardır.
• Sıra numarası n olan harf, 30−n numaralı harfe dönüşür.
• Anahtar yoktur; kural sabittir.
• Şifreleme ve çözme aynı işlemdir.
• Bu yüzden bir metne iki kez Atbaş uygularsan başlangıç metnini elde edersin.

Ters Çevirme ve Yer Değiştirme Şifreleri

Bazı şifreleme yöntemleri harfleri başka harfe çevirmez, yalnızca yerini değiştirir. Metni sondan başa doğru yazmak (ters çevirme) buna basit bir örnektir. Daha ilginç bir yöntem, metni belirli uzunlukta satırlara yazıp sütun sütun okumaktır. Harfler aynı kalır, ama sıraları değiştiği için anlaşılması zorlaşır. Bu yöntemlerde anahtar sütun sayısı veya okuma sırasıdır. Bir şifreleme yöntemi, harf değiştiriyorsa ikame, yerini değiştiriyorsa yer değiştirme şifresidir.

• İkame (yerine koyma): Harfler başka harflerle değiştirilir (Sezar, Atbaş).
• Yer değiştirme: Harfler aynı kalır, sıraları değişir (ters çevirme).
• Ters çevirme: KALEM metni MELAK olur.
• Sütunlu yöntemde metin satırlara yazılıp sütun sütun okunur.

Vigenère Şifresi

Vigenère şifresi, tek bir kaydırma yerine anahtar sözcüğün harflerine göre değişen kaydırma kullanır. Anahtar sözcüğün her harfi bir kaydırma miktarı belirtir (A=1 gibi sıra numarası). Anahtar sözcük, metin boyunca tekrar edilerek her harfin altına yazılır. Böylece aynı harf farklı yerlerde farklı harflere dönüşebilir; bu da şifreyi Sezar’dan çok daha güçlü yapar. Bu şifrede ilk harf anahtarın ilk harfi kadar, ikinci harf ikinci harfi kadar kaydırılır; anahtar bitince başa dönülür.

• Anahtar sözcük metnin uzunluğuna kadar tekrar edilir.
• Her harf, altındaki anahtar harfin sıra numarası kadar kaydırılır.
• Aynı harf farklı yerlerde farklı harfe dönüşebilir.
• Frekans analizi Sezar’a göre bu şifrede çok daha zordur.
• Şifre çözmede kaydırmalar geri alınır.

Şifre Kırma: Kaba Kuvvet ve Frekans Analizi

Şifreyi anahtarı bilmeden çözmeye şifre kırma denir. İlk yöntem kaba kuvvettir: bütün olası anahtarlar tek tek denenir. Sezar şifresinde yalnızca 28 olasılık olduğu için bu yöntem çok hızlı sonuç verir. İkinci yöntem frekans analizidir: her dilde bazı harfler diğerlerinden daha sık kullanılır. Türkçede A ve E en sık harflerdir. Şifreli metinde en çok görünen harf muhtemelen A veya E’nin karşılığıdır; böylece kaydırma miktarı tahmin edilir. Anahtar uzayı büyüdükçe ve harfler farklı yerlerde farklı çevrildikçe kırma zorlaşır.

• Kaba kuvvet: Bütün anahtarlar denenir.
• Frekans analizi: En sık görülen harf, dilde en sık kullanılan harfe karşılık getirilir.
• Türkçede en sık kullanılan harflerden biri A’dır.
• Anahtar sayısı az olan şifre kolay kırılır.
• Tek harfin tek harfe çevrildiği şifrelerde frekans analizi çok etkilidir.

Şifreleme Algoritmasını Sözde Kodla Yazma

Şifreleme yöntemleri sözde kod ve akış şemasıyla yazılabilir. Sezar şifresi için bir döngü, metnin her harfini sırayla ele alır; sıra numarasını bulur, anahtarı ekler, 29’u geçerse 29 çıkarır ve yeni harfi sonuca ekler. Döngü, metindeki bütün harfler bitince sona erer. Bu yapı, daha önce öğrendiğin döngü, koşul ve değişken kavramlarının bir araya gelmesidir.

• OKU metin, anahtar.
• SONUÇ ← boş metin.
• HER harf İÇİN: n ← harfin sıra numarası.
• n ← n + anahtar.
• EĞER n > 29 İSE n ← n − 29.
• SONUÇ ← SONUÇ + n numaralı harf.
• YAZ SONUÇ.

Simetrik ve Asimetrik Şifreleme (Genel Bakış)

Şifrelemede gönderen ve alıcı aynı anahtarı kullanıyorsa buna simetrik şifreleme denir. Sezar, Atbaş ve Vigenère şifreleri bu türdedir; anahtarın güvenli biçimde paylaşılması en büyük sorundur. Modern internet iletişiminde ise iki ayrı anahtar kullanılır: herkesin bildiği açık anahtar şifrelemek için, yalnızca alıcının bildiği özel anahtar çözmek için kullanılır. Buna asimetrik şifreleme denir. Banka ve alışveriş siteleri, adres çubuğundaki kilit simgesiyle gösterilen güvenli bağlantıda bu tür yöntemler kullanır.

• Simetrik: Şifrelemede ve çözmede aynı anahtar kullanılır.
• Asimetrik: Şifrelemede ve çözmede farklı anahtarlar kullanılır.
• Sezar, Atbaş, Vigenère: Simetrik yöntemlerdir.
• Güvenli internet bağlantısında kilit simgesi şifrelemeyi gösterir.

Güçlü Şifre ve Bilgi Güvenliği

Günlük hayatta şifrelerimiz hesaplarımızı korur. Güçlü bir şifre uzundur, büyük ve küçük harf, rakam ve simge içerir ve tahmin edilmesi zor olur. Doğum tarihi, ad veya 123456 gibi sık kullanılan şifreler kaba kuvvetle çok çabuk bulunur. Farklı hesaplar için farklı şifre kullanmak, bir şifre ele geçirilse bile diğer hesapların güvende kalmasını sağlar. Şifreyi kimseyle paylaşmamak ve şüpheli bağlantılara tıklamamak da bilgi güvenliğinin parçasıdır.

• Uzun şifre, kısa şifreden daha güçlüdür.
• Harf, rakam ve simge karışımı olası kombinasyonları artırır.
• Ad, doğum tarihi gibi tahmin edilebilir bilgilerden kaçınılmalıdır.
• Her hesap için ayrı şifre kullanılmalıdır.
• Şifre başkalarıyla paylaşılmamalıdır.

Sık Yapılan Hatalar

Şifreleme sorularında hatalar çoğunlukla işlemin kendisinden değil, alfabenin yanlış kullanılmasından gelir. Türk alfabesinde 29 harf bulunduğunu unutup 26 harfli alfabeyle çalışmak, Ç, Ğ, İ, Ö, Ş, Ü gibi harfleri atlamak ve sıra numaralarını yanlış yazmak sonucu bozar. Şifrelemeyle çözme yönünü karıştırmak ve alfabenin sonunda başa dönmeyi unutmak diğer sık hatalardır. Her adımı yazmak ve sonucu tersini uygulayarak kontrol etmek bu hataları önler.

• 26 harfli alfabeyle işlem yapmak.
• Ç, Ğ, İ, Ö, Ş, Ü harflerini atlamak.
• Şifreleme yönü ile çözme yönünü karıştırmak.
• Alfabenin sonunda başa dönmeyi unutmak.
• Sonucu çözme işlemiyle kontrol etmemek.

Zor Problemler (Adım Adım)

Sınavlarda Görülen Soru Kalıpları

Aşağıdaki kalıplar yazılı sınavlarda şifreleme sorularının en sık görülen biçimlerini gösterir.

Sınavda En Önemli Bağlantılar

Sık Karıştırılan Noktalar

Soru Çözerken Kullanılabilecek Yaklaşım

Şifreleme Sorusu

Harflerin sıra numaralarını yaz, anahtarı ekle, gerekirse 29 çıkar, harfe çevir.

Çözme Sorusu

Anahtarı çıkar, gerekirse 29 ekle, harfe çevir.

Anahtar Bulma Sorusu

Şifreli ve açık harfin numaraları arasındaki farkı bul.

Atbaş Sorusu

Numarayı 30’dan çıkar ve harfe çevir.

Yorum Sorusu

Anahtar sayısına, harf tekrarına ve anahtarın sır kalmasına bak.

Konu Özeti

Kavramlar: açık metin, şifreli metin, anahtar, şifreleme, çözme.

Sezar: anahtar kadar ileri kaydırma.

Atbaş: alfabeyi ters çevirme.

Vigenère: anahtar sözcüğe göre değişen kaydırma.

Güvenlik: az anahtar kolay kırılır, güçlü şifre uzun ve karışıktır.