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 i<n, że m = g i mod n metoda Diffiego-Hellmana n- liczba pierwsza g- pierwiastkiem pierwotnym liczby n
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.
n = 47 An Bob g = 7 x = 34 metoda Diffiego-Hellmana 7 34 = Mod 47 = 36 47, 7, 36 y = = Mod 47= Mod 47= Mod 47=
Dziękuję, koniec tej części