Pobierz prezentację
Pobieranie prezentacji. Proszę czekać
OpublikowałŁucja Kowala Został zmieniony 9 lat temu
1
metoda Diffiego-Hellmana
2
g i mod n gdy i=1,…,n daje to permutację przedziału (1,∙∙∙,n-1) Czyli, dla każdego m ( 1 ≤ m < n ), istnieje liczba całkowita i<n, że m = g i mod n metoda Diffiego-Hellmana - 1976 n- liczba pierwsza g- pierwiastkiem pierwotnym liczby n
3
metoda Diffiego-Hellmana g x MOD n Metoda bezpiecznego ustalenia wspólnego klucza,.na odległość" Ann i Bob uzgadniają ze sobą dwie liczby: n i g n jest dużą liczbą pierwszą taką, że jest także liczbą pierwszą Liczba g musi spełniać pewne szczególne warunki. Liczby te są publicznie znane. Następnie An wybiera tajną dużą liczbę x < n. Bob też wybiera dużą liczbę y i zachowuje ją w tajemnicy.
4
n = 47 An Bob g = 7 x = 34 metoda Diffiego-Hellmana 7 34 =54116956037952111668959660849 7 34 Mod 47 = 36 47, 7, 36 y = 19 7 19 = 11398895185373143 7 19 Mod 47= 12 12 12 34 Mod 47= 36 19 Mod 47= 2 2 2 2
5
Dziękuję, koniec tej części
Podobne prezentacje
© 2024 SlidePlayer.pl Inc.
All rights reserved.