Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
Teorie čísel Prvočíslo Eulerova funkce φ(n)
První hodnoty funkce φ: 1,1,2,2,4,2,6,3,6,4 Pro a, b nesoudělná φ(ab)= φ(a). φ(b) P prvočíslo: φ(p)=p-1
2
Vlastnosti prvočísel Binomický koeficient (p nad i) mod p = 0, pro i=1..p-1 (a+b)p mod p=ap+bp Pro c menší než p je cpmod p = c, cp-1mod p = 1 N je součin dvou prvočísel p,q φ(N)=(p-1)(q-1), c φ(N) mod N = 1 Malá Fermatova věta
3
Distribuce klíčů D-H *1976 Whitfield Diffie *1944 Martin Hellban *1945
Massachusetts Institute of Technology (Boston) Protokol SSL
4
Metoda Diffie Hellman Použiji jednosměrnou funkci f(x)=px mod q p,q jsou velká prvočísla. Uživatel A zvolí tajný klíč t, uživatel B tajný klíč s. Uživatel A spočítá f(t) = pt mod q = α a pošle Uživatel B spočítá f(s) = ps mod q = β a pošle
5
Metoda Diffie Hellman A spočítá βt mod q = pst mod q = K.
B spočítá αs mod q = pts mod q = K. K se použije jako klíč pro jednorázovou šifru (např. DES)
Podobné prezentace
