Madencilik

Video - Diffie-hellman Anahtar Değişimi

Diffie-Hellman Anahtar Değişimi'nin Walkthrough'u. Brit Cruise tarafından düzenlendi.

TRANSCRIPT

Şimdi bu bizim çözümümüz. İlk Alice ve Bob, birincil modül ve bir jeneratör, bu durumda 17 ve 3'te kamuoyu üzerinde anlaşırlar. Ardından Alice özel bir rastgele sayı, örneğin 15'i seçer ve üçünü güç 15 mod 17 olarak hesaplar ve bu sonucu Bob'a kamuya gönderir.

Sonra Bob, özel rastgele numarasını 13'ü seçer ve gücü 13 mod 17 olarak hesaplar ve bu sonucu Alice'e açıkça gönderir. Ve şimdi hünerin kalbi; Alice, Bob'un kamuya açık sonucunu alır ve paylaşılan sırrını elde etmek için özel numarasının gücüne getirir. Bu durumda, bu durumda 10. olur.

Bob, Alice'in kamuya açık sonucunu alır ve onu özel numarasının gücüne yükselterek aynı sonuç verir paylaşılan gizli. Dikkat edin, aynı hesaplamayı yaptınız, ancak başlangıçta böyle görünmeyebilir. Alice'i düşünün, o da Bob'dan aldığı 12'lik gücü 13 mod 17'ye 3 olarak hesapladı. Böylece hesaplaması gücü 3 ile gücün 13'ü güç 15 mod 17 ile aynıydı.

Şimdi Bob'u düşünün, Alice'den aldığı 6 sayısı 15 mod 17'ye 3 olarak hesaplandı. Böylece hesaplamaları güç için 3 ile güç 13 arasında oldu. üpleyicilerle aynı hesaplama farklı bir düzen içinde. Üstü çevirdiğinizde sonuç değişmez.

Böylece ikisi de 3 sayılarını özel sayılarının gücüne yükseltti. Bu özel numaralardan biri olmadan, Havva 15 veya 13'ü bulamaz; çözüm bulamaz. Ve işler böyle yapılır;

Havva, ayrık logaritma sorununun üstesinden geldi ve yeterince büyük sayılarla öğütülürken, şifrelemeyi makul bir süre içinde kırmasının imkansız olduğunu söyleyebiliriz. Bu, Anahtar Değişimi sorununu çözüyor. Hiç karşılaşmamış kişiler arasındaki iletileri şifrelemek için sözde rasgele bir üreticiyle birlikte kullanılabilir.