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.

1 metoda Diffiego-Hellmana ...
Author: Łucja Kowala
0 downloads 2 Views

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

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