Diffie-Hellman anahtar değişimi
Hiç tanışmamış iki kişi, biri söyledikleri her kelimeyi dinlerken gizli bir anahtar üzerinde nasıl anlaşabilir? 1976'da Whitfield Diffie ve Martin Hellman, bugün internetteki neredeyse her güvenli bağlantıyı koruyan yanıtı buldu. Alice ile Bob'u beş adım boyunca bir kez boya karıştırma olarak, bir kez de gerçek sayılarla izleyin, ardından gizli dinleyici Eve'in saldırmasına izin verin: küçük sayılarla göz açıp kapayıncaya kadar kazanır, uygulamada kullanılan boyutlarla ise evrenin yaşından daha uzun bir süreye ihtiyaç duyardı. Alice ile Bob, Eve gönderdikleri her şeyi okurken bir sırda nasıl anlaştıklarını izlemek için Sonraki adım'a basın; Geri bir adım geri gider. Her değer hem bir boya hem de bir sayı olarak gösterilir. Kilitli değerler sahibinden asla ayrılmaz. Sağ taraftan daha büyük bir asal ya da başka sırlar seçin veya Yeni sırlar'a basın. Son adımda Eve saldırsın, Eve'in uyan bir üs bulana kadar her üssü denemesini sağlar: küçük asallar için kolay, gerçek asallar için umutsuz.
Nasıl çalışır
- Değişimi izlemek için Sonraki adım'a basın: açık anlaşma, sırlar, mesajlar ve ortak sonuç.
- Her değeri bir boya ve bir sayı olarak izleyin ve hangilerinin gizli kaldığını, hangilerini Eve'in okuyabildiğini görün.
- Son adımda Eve saldırsın'a basın, ardından daha büyük bir asal seçin ve şansının ne kadar hızlı yok olduğunu görün.
Değişim nasıl işler
Alice ile Bob önce açıkça bir p asalı ve bir g sayısı üzerinde anlaşır. Sonra her biri gizli bir sayı seçer, Alice a'yı, Bob b'yi, ve bunu kendine saklar. Alice Bob'a A = gᵃ mod p değerini, Bob da Alice'e B = gᵇ mod p değerini gönderir. Son olarak Alice Bᵃ mod p değerini, Bob da Aᵇ mod p değerini hesaplar. İki sonuç da g üssü a·b mod p'ye eşittir; böylece artık hattan hiç geçmemiş bir sayıyı paylaşırlar. p, g, A ve B'yi görmüş olan Eve'in ise böyle bir kestirmesi yoktur.
Eve neden çaresiz
gᵃ mod p'yi hesaplamak, ardışık kare alma sayesinde yüzlerce basamaklı sayılar için bile hızlıdır. Geri gitmek, yani sonuçtan a üssünü bulmak, ayrık logaritma problemidir ve iyi seçilmiş asallar için bilinen hızlı bir yöntem yoktur. Bu demodaki küçük asallar için Eve her üssü denemekle yetinebilir; uygulama tahminlerini sayar ve tam bir aramanın ne kadar süreceğini tahmin eder. Asaldaki her ek bit işi iki katına çıkarır; bu yüzden internette kullanılan 2048 bitlik asallar kaba kuvvet aramasını erişilemeyecek kadar uzağa iter. Boya versiyonu aynı fikri yakalar: renkleri karıştırmak kolaydır, ama bir karışımı yeniden renklerine ayırmak pratikte imkânsızdır.
Sık sorulan sorular
Boya benzetmesi neden işe yarar?
Boya karıştırmak kolaydır ve geri alınamaz; tıpkı g'nin mod p'de bir kuvvetini almanın kolay, geri almanın zor olması gibi. Alice ile Bob her biri kendi gizli rengini ortak bir renge ekler ve karışımları değiş tokuş eder; sonra her biri kendi gizli rengini aldığı karışıma ekler. İkisi de ortak renk artı iki sırla sonuçlanır; Eve ise yalnızca iki renkli iki karışımı görür ve onları ayıramaz. Burada boyalar eşit oranlarda karıştırılır, bu yüzden sıra önemli değildir; tıpkı (gᵃ)ᵇ = (gᵇ)ᵃ gibi.
g nedir ve neden ilkel kök olmalıdır?
g bir üreteçtir: g¹, g², …, g^(p−1) mod p kuvvetleri 1'den p − 1'e kadar her sayıyı dolaşır. Bu, açık değerlerin tüm olasılıklara yayılmasını sağlar; böylece Eve onlardan olabildiğince az şey öğrenir. Uygulama her asal için böyle en küçük sayıyı seçer; örneğin p = 23 için g = 5.
Diffie-Hellman mesajlarımı şifreler mi?
Hayır. Yalnızca ortak bir sır üzerinde anlaşmayı sağlar. Bu sır daha sonra, asıl verileri şifreleyen AES gibi hızlı bir simetrik şifrenin anahtarı olarak kullanılır. Her HTTPS bağlantısı böyle çalışır: genellikle eliptik eğrilerle yapılan bir anahtar değişimi, ardından simetrik şifreleme.
Eve kendini Bob olarak tanıtabilir mi?
Tek başına kullanıldığında, evet. Ortadaki bir adam Alice ile bir değişim, Bob ile başka bir değişim yürütüp her şeyi aktarabilir. Gerçek protokoller bunu, sunucunun kimliğini dijital imza ve sertifikayla kanıtlamasını sağlayarak önler; böylece değişim kimliği doğrulanmış olur.
Bir sunucuya herhangi bir şey gönderiliyor mu?
Hayır. Tüm sayılar, boya karıştırma ve Eve'in saldırısı tarayıcınızda hesaplanır, ayarlarınız da bu tarayıcının yerel depolamasında kalır.
Denemeye hazır mısınız?
PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.
Editöre Git