19 Asimetrik Şifreleme ve Açık Anahtar Kriptografisine Giriş
Klasik kriptografi sistemlerinde (Sezar, afin, Hill vb.) şifreleme ve deşifreleme işlemleri için aynı anahtar ya da birbirine kolayca dönüştürülebilen simetrik anahtarlar kullanılır. Bu durum modern ağ yapılarında ciddi bir anahtar dağıtım problemi (key distribution problem) doğurur: güvenli iletişim kurmak isteyen iki tarafın, öncelikle güvenli olmayan bir kanal üzerinden gizli anahtarı birbirine ulaştırması gerekir.
Asimetrik şifreleme —yaygın adıyla açık anahtar kriptografisi— bu temel tıkanıklığı çift anahtar konseptiyle çözerek kriptografide tam anlamıyla bir paradigma değişimi yaratmıştır. Bu sistemde her kullanıcının matematiksel olarak birbirine bağlı olan, ancak birinden diğerinin hesaplanması bilgisayarsal olarak imkânsız olan iki farklı anahtarı bulunur: açık anahtar (public key) ve gizli anahtar (private key).
Asimetrik şifreleme fikri teorik olarak ilk kez 1976 yılında Whitfield Diffie ve Martin Hellman tarafından ortaya atılmış; pratik ve olgun ilk matematiksel model ise 1977 yılında Ron Rivest, Adi Shamir ve Leonard Adleman tarafından kendi soyadlarının baş harflerini taşıyan RSA algoritması ile kurulmuştur.
19.1 🔒 Kriptosistemin Formal Tanımı
Asimetrik yaklaşım, klasik kriptosistem tanımındaki tekil anahtar uzayını ikiye ayırır ve fonksiyonel bağımlılıkları yeniden şekillendirir.
Tanım 19.1 (Asimetrik Kriptosistem) Bir asimetrik kriptosistem, aşağıdaki koşulları sağlayan bir \((\mathcal{P}, \mathcal{C}, \mathcal{K}_{pub}, \mathcal{K}_{priv}, \mathcal{E}, \mathcal{D})\) altılısıdır:
- \(\mathcal{P}\) (Plaintext): Açık metinlerin oluşturduğu sonlu küme.
- \(\mathcal{C}\) (Ciphertext): Şifreli metinlerin oluşturduğu sonlu küme.
- \(\mathcal{K}_{pub}\) (Public Key Space): Şifreleme amacıyla kullanılan ve herkese açık olarak ilan edilen açık anahtarların (\(pk\)) sonlu kümesi.
- \(\mathcal{K}_{priv}\) (Private Key Space): Yalnızca şifreyi çözecek alıcı tarafından gizli tutulan gizli anahtarların (\(sk\)) sonlu kümesi.
- \(\mathcal{E}\) (Encryption): Şifreleme fonksiyonları kümesi.
- \(\mathcal{D}\) (Decryption): Deşifreleme fonksiyonları kümesi.
Sistemden seçilen her \((pk, sk)\) anahtar çifti için, \(\mathcal{E}\) kümesinden bir \(e\) şifreleme fonksiyonu ve \(\mathcal{D}\) kümesinden bir \(d\) deşifreleme fonksiyonu tanımlanır:
\[e_{pk}: \mathcal{P} \to \mathcal{C}\] \[d_{sk}: \mathcal{C} \to \mathcal{P}\]
Sistemin matematiksel olarak tutarlı ve işlevsel olabilmesi için her \(x \in \mathcal{P}\) açık metni üzerinde şu tersinelenebilirlik şartı sağlanmalıdır:
\[d_{sk}\big(e_{pk}(x)\big) = x, \quad \forall x \in \mathcal{P}\]
19.2 🧭 Asimetrik Sistemlerin Dayandığı Fikir
Açık anahtar kriptografisinin tamamı, tek yönlü kapılı fonksiyonlar (trapdoor one-way functions) fikrine dayanır: bir yöne hesaplanması kolay, ters yöne hesaplanması pratikte imkânsız olan; ancak gizli bir bilgiye (“kapı”) sahip olan kişi için tersinin de kolay hesaplanabildiği fonksiyonlar.
Bu derste inceleyeceğimiz üç sistem, birbirinden farklı iki zor probleme yaslanır:
- Diffie-Hellman ve ElGamal — ayrık logaritma probleminin zorluğuna,
- RSA — büyük tam sayıları asal çarpanlarına ayırmanın zorluğuna.
Bu problemlerin “zor” olduğu bugüne kadar ispatlanmış değildir; yalnızca uzun yıllardır kimse yeterince hızlı bir algoritma bulamamıştır. Modern iletişim güvenliğinin tamamı bu varsayımın üzerinde durmaktadır.