Diffie-Hellman Anahtar Hesaplama

Bu hesaplama hakkında

Diffie-Hellman anahtar değişimi, iki tarafın gizli bilgiyi hiç iletmeden, açık bir kanal üzerinden paylaşılan bir gizli anahtar üzerinde anlaşmasını sağlar. Her iki taraf da genel bir asal modül p ve bir üreteç g üzerinde anlaşır; her biri bir özel anahtar (a ve b) seçer ve bir açık anahtar hesaplar — A = g^a mod p ve B = g^b mod p — bunları açıkça değiş tokuş ederler. Ardından her taraf, diğerinin açık anahtarını kendi özel anahtarının kuvvetine yükseltir: paylaşılan gizli anahtar s = B^a mod p = A^b mod p = g^(ab) mod p olur ve hiçbir özel anahtar hiç hatta geçmeden aynı sayıya ulaşılır.

Güvenlik, ayrık logaritma problemine dayanır — yeterince büyük bir p asal sayısı için g, p ve A = g^a mod p bilgisinden a'yı hesaplamak, a'dan A'yı hesaplamak kolay olsa da, hesaplama açısından pratikte imkânsızdır. Bilgisayar bilimi öğrencileri, güvenlik mühendisleri ve protokol geliştiricileri, TLS, SSH ve diğer protokollerin herhangi bir uygulama verisi gönderilmeden önce paylaşılan bir oturum anahtarını nasıl kurduğunu elle doğrulamak için bu tür küçük sayı örneklerini kullanır.