Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Metoda Diffiego-Hellmana. 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.

Podobne prezentacje


Prezentacja na temat: "Metoda Diffiego-Hellmana. 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."— Zapis prezentacji:

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


Pobierz ppt "Metoda Diffiego-Hellmana. 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."

Podobne prezentacje


Reklamy Google