diffie-hellman-ov sistem se bazira na jednacini



za koju se smatra da je komputaciono tesko resiti je za dovoljno velike vrednosti n, x i y s time sto
ovi brojevi moraju imati odredjene osobine

n bi morao da bude prost broj

imas svuda na internetu primere kako funkcionise diffie-hellman key exchange i prilicno je prost
(za male brojeve :) za velike, red velicine 2^1024 recimo , bi morao da koristis neke nezgodne tehnike racunanja :) )
pa umesto da ti resimo ceo zadatak , mozes da probas sam

pozdrav,
Aca

shmeker1 me je na pp pitao nekoliko pitanja pa reko i ovde da napisem, mozda dodje jos neko s istim


anyway

konkretan primer za diffie hellman key exchange :

evo klasican primer s glavnimlikovima iz sveta kriptografije bobom i alisom :)

jednacina je

1. Alisa i Bob se sloze da koriste prost broj i bazu
2. Alisa odabere tajni broj , i posalje Bobu
*
3. Bob odabere tajni broj , i posalje Alisi
*
4.Alisa izracuna
*
5. Bob izracuna
*

oboje dodju do istog resenja , jer je ]g^(a*b) isto sto i g^(b*a) , bez da su poslali ,i g^(a*b) i tako uspostave siguran kanal

drugo pitanje je bilo vezano za izracunavanje mod :

mod predstavlja ostatke pri deljenju s tim brojem, skup vrednosti koje obuhvata je Zn kome pripadaju vrednosti od 0 do n-1

ovde ti sluzi da bi dobijao vrednosti u odredjenom opsegu

zbog toga p mora biti prost i veliki broj , prost zbog faktorizacije, otezano resavanje jednacine, iz istog razloga mora da bude i veliki

pozdrav,
Aca

btw, malo sam zardjao s tex-om , sorry ....