Download
1 / 6
60 likes | 218 Views
metoda Diffiego-Hellmana. metoda Diffiego-Hellmana - 1976. g i mod n gdy i=1,…,n daje to permutację przedziału (1,∙∙∙, n -1) Czyli, dla każdego b ( 1 ≤ m < n ), istnieje liczba całkowita i<n , że m = g i mod n. n- liczba pierwsza g- pierwiastkiem pierwotnym liczby n.
E N D
metoda Diffiego-Hellmana - 1976 gimodn gdy i=1,…,n daje to permutację przedziału (1,∙∙∙,n-1) • Czyli, dla każdego b ( 1 ≤ m < n ), istnieje liczba całkowita i<n, że m = gimodn n- liczba pierwsza g-pierwiastkiempierwotnym liczby n
metoda Diffiego-Hellmana Metoda bezpiecznego ustalenia wspólnego klucza ,.na odległość" • An i Bob uzgadniają ze sobą dwie liczby: ni g • n jest dużą liczbą pierwszą taką, że jest także liczbą pierwszą • Liczbagmusi 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ę yi zachowuje ją w tajemnicy. An Bob n, g, gxMOD n gyMOD n
metoda Diffiego-Hellmana An g = 7 n = 47 Bob 734 =54116956037952111668959660849 734Mod47 = 36 47, 7, 36 719 = 11398895185373143 12 719Mod47= 12 1234Mod47= 2 3619Mod47= 2 x = 34 y = 19
metoda Diffiego-Hellmana Haker An n, g, gxMOD n Bob n, g, gzMOD n gzMOD n gyMOD n gyzMOD n – klucz prawy gxzMOD n -- klucz lewy Atak z osobą pośrodku (man-in-the-middleattack)
