3110399038

Bezpieczeństwo w internecie

Ustalona jest duża liczba pierwsza p oraz pewna specjalna liczba g e fi = {1.....p - 1}

Algorytm Diffiego-Hellmana (1976)

O Alicja wybiera losową liczbę x e O i wysyła do Boba a = g^x O Bob wybiera losową liczbę y e fi i wysyła do Alicji b = g^y O Alicja oblicza b^x\ Bob oblicza a^y

O liczba k = b^x = (g^y)^x = (g^x)^y = a^y jest ich wspólną tajemnicą

Jacek Cichoń Internet of Things 1 października 2015    13/18