Diffie-Hellman anahtar değişimi açıklandı
Binlerce yıl boyunca gizli bir mesaj göndermek, önce gizli bir anahtarı yüz yüze ya da bir kurye aracılığıyla paylaşmak demekti. 1976'da Stanford'daki iki araştırmacı, iki tarafın herkesin gözü önünde mesaj alışverişi yaparak yoktan ortak bir anahtar oluşturabileceğini gösterdi. Bu fikir açık anahtarlı kriptografi çağını başlattı ve bir tarayıcı her asma kilit gösterdiğinde hâlâ iş başındadır.
Anahtar dağıtımı problemi
AES gibi bir şifre ancak anahtarı kadar güvenlidir ve iki tarafın da aynı anahtara ihtiyacı vardır. 1976'dan önce anahtarın gizlice teslim edilmesi gerekiyordu: diplomatik çantayla, güvenilir bir kuryeyle ya da önceden basılmış şifre kitaplarıyla. Hemen şimdi güvenli bir şekilde konuşmak isteyen iki yabancı için, örneğin internetteki bir mağaza ile bir müşteri için, bu imkânsızdır. Whitfield Diffie ile Martin Hellman'ın New Directions in Cryptography adlı makalesi, sorunu önceden hiçbir sır gerektirmeyen bir yöntemle çözdü.
Saat üzerinde aritmetik
Değişim modüler aritmetiği kullanır: p'nin büyük bir asal olduğu, p saatlik bir saat üzerinde yapılan hesaplar. Bu saat üzerinde kuvvetler dikkat çekici bir şekilde davranır. g bir ilkel kökse, g, g², g³, … mod p sayıları oradan oraya sıçrar ve tekrarlanmadan önce 1'den p − 1'e kadar her saati, rastgele görünen bir sırayla ziyaret eder. gᵃ mod p'yi hesaplamak hızlıdır; a'nın ikili basamak sayısı kadar çarpma gerekir. Geri almak ise öyle değildir.
Adım adım değişim
Alice ile Bob açıkça p ve g üzerinde anlaşır. Alice gizli bir a seçer ve A = gᵃ mod p değerini gönderir; Bob gizli bir b seçer ve B = gᵇ mod p değerini gönderir. Alice Bᵃ = (gᵇ)ᵃ değerini, Bob da Aᵇ = (gᵃ)ᵇ değerini hesaplar, ikisi de mod p'de. Üslerin sırası önemli olmadığından ikisi de g^(ab) mod p'yi elde eder. p = 23, g = 5, a = 6 ve b = 15 olan klasik küçük örnekte Alice 8'i, Bob 19'u gönderir ve ikisi de 2 ortak sırrına ulaşır.
Ayrık logaritma problemi
Eve p, g, A ve B'yi görür. A = gᵃ mod p'den a'yı bulabilseydi, sırrı tıpkı Alice gibi hesaplayabilirdi. Bu, ayrık logaritma problemidir. Sayı cismi eleği gibi bilinen en iyi klasik algoritmalar her üssü denemekten çok daha hızlıdır, ama yine de basamak sayısının herhangi bir kuvvetinden daha hızlı artan bir süre gerektirir. 2048 bitlik asallarla problem, var olan hiçbir bilgisayarın erişemeyeceği bir yerdedir. Daha hızlı bir şeyin mümkün olup olmadığı bilinmiyor ve değişimin güvenliği bu inanca dayanıyor.
Ortadaki adam
Diffie-Hellman bir dinleyiciye karşı korur ama bir sahtekâra karşı korumaz. Alice ile Bob'un arasına yerleşen Mallory, her biriyle ayrı bir değişim yürütüp mesajları ileterek her şeyi okuyabilir. Savunma kimlik doğrulamadır: HTTPS'te sunucu, değişimdeki kendi payını güvenilir bir otorite tarafından onaylanmış bir anahtarla imzalar; böylece tarayıcı gerçekten doğru siteyle konuştuğunu bilir. Anahtar değişimi ve imzalar her zaman birlikte gider.
Kim icat etti?
Diffie ile Hellman 1976'da yayımladı ve Ralph Merkle'nin fikirleri üzerine inşa etti; Hellman daha sonra Merkle'nin de anılmasını istedi. 1997'de İngiliz istihbarat kurumu GCHQ, kendi matematikçilerinin oraya önce vardığını açıkladı: James Ellis 1970'te açık anahtarlı kriptografi fikrine sahipti, Clifford Cocks 1973'te RSA benzeri bir sistem buldu ve Malcolm Williamson 1974'te aynı anahtar değişimini keşfetti; hepsi yirmi yılı aşkın süre gizli tutuldu.
Günümüzde Diffie-Hellman
Modern bağlantılar çoğunlukla eliptik eğri Diffie-Hellman kullanır; bu, aynı güvenliği çok daha kısa sayılarla sağlar, örneğin TLS 1.3, Signal ve WhatsApp'taki X25519 eğrisi. Her bağlantı için yeni bir sır çifti kullanmak ileri gizlilik sağlar: bir sunucunun uzun süreli anahtarı daha sonra çalınsa bile geçmiş konuşmalar güvende kalır. Zayıf parametreler hâlâ bir tehlikedir; 2015'teki Logjam saldırısı bunu eski 512 bitlik asallar için gösterdi. Shor algoritmasını çalıştıran büyük bir kuantum bilgisayar ise hem klasik hem de eliptik eğri Diffie-Hellman'ı kırardı; bu yüzden kuantum sonrası anahtar değişimleri artık onların yanında devreye alınıyor.
Kendiniz keşfedin
Alice'in, açık kanalın ve Bob'un bildiklerini gösteren bir pano üzerinde beş adımı boya ve sayı olarak izlemek için Diffie-Hellman görselleştiricisini açın. 23'ten 2.147.483.647'ye kadar asallar seçin, sırları kendiniz belirleyin ve Eve'in her üssü deneyerek saldırmasına izin verin: küçük asallarda anında başardığını izleyin ve asal uzadıkça tahmini arama süresinin nasıl büyüdüğünü görün.
Sık sorulan sorular
Diffie-Hellman, RSA ile aynı şey mi?
Hayır, ikisi de 1970'lerden kalma açık anahtarlı yöntemler olsa da. 1977'de yayımlanan RSA, bir açık ve bir özel anahtarla şifreleyip imzalayabilir ve büyük sayıları çarpanlarına ayırmanın zorluğuna dayanır. Diffie-Hellman yalnızca ortak bir sır üzerinde anlaşmayı sağlar ve ayrık logaritma problemine dayanır.
Uygulamada sayılar ne kadar büyük?
Klasik Diffie-Hellman en az 2048 bitlik, yaklaşık 617 ondalık basamaklı asallar, çoğu zaman da 3072 veya 4096 bitlik asallar kullanır. Eliptik eğri sürümleri benzer güvenlik için 256 bit civarında anahtarlar kullanır.
Her ek bit neden Eve'in işini iki katına çıkarır?
Bir bit daha uzun bir asal yaklaşık iki kat büyüktür; dolayısıyla denenecek yaklaşık iki kat fazla üs vardır. Gerçek saldırılar her üssü denemekten daha zekicedir, ama maliyetleri yine de asalın büyüklüğüyle çok hızlı artar.
Alice ile Bob'un neden bir asala ihtiyacı var?
Asal bir modülle 1'den p − 1'e kadar her sayının bir tersi vardır ve ilkel kökler mevcuttur; böylece g'nin kuvvetleri tüm olasılıkları kapsar. p − 1'in küçük çarpanlarını kullanan kestirmeleri dışlamak için çoğu zaman (p − 1)/2'nin de asal olduğu güvenli asallar seçilir.
Denemeye hazır mısınız?
PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.
Diffie-Hellman görselleştiricisini açın