Pomoc oko zadatka, Diffie-Hellmanov-a razmena kljuca

Pomoc oko zadatka, Diffie-Hellmanov-a razmena kljuca 29.05.2008. u 15:44 · pre 224 meseca #1

Imam sledeci zadatak koji ukljucuje Diffie-Hellman-ovu razmenu kljuca!

Zadatak glasi ovako:

1) Koristeci vrednosti n = 43, g = 5, x = 10, y = 12, potvrdite da Diffie-Hellmanova razmena kljuca funkcionise.Odrediti i proveriti kljuc za sifrovanje.

2) Pretpostavite da ste dobili sledecu sifrovanu poruku:

20 05 21 03 49 04 49 03 04 15

Poznato vam je da je koriscen kljuc sifrovanja k = 7 i da je utvrdjen koriscenjem n = 55.Desifrujte poruku koja je primljena ako znate da su slova a-z kodirana od 1-26 a blanko znak ima vrednost 27.

Ovi su zadaci sa ispita Racunarskih mreza.Svaka pomoc je dobrodosla i nadam se da cete mi pomoci!

Srdacno pozdravljam sve forumase i hvala vam svima unapred!

Potpis

---------------------------------------
U zivotu se samo upornost isplati!
---------------------------------------

Re: Pomoc oko zadatka, Diffie-Hellmanov-a razmena kljuca 29.05.2008. u 21:47 · pre 224 meseca #2

diffie-hellman-ov sistem se bazira na jednacini

$Z=x^y mod n$

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

Re: Pomoc oko zadatka, Diffie-Hellmanov-a razmena kljuca 30.05.2008. u 17:43 · pre 224 meseca #3

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 $Z=g^a mod p$

1. Alisa i Bob se sloze da koriste prost broj $p=23$ i bazu $g=5$
2. Alisa odabere tajni broj $a=6$ , i posalje Bobu $g^a mod p$
* $5^6 mod 23 = 8$
3. Bob odabere tajni broj $b=15$ , i posalje Alisi $g^b mod p$
* $5^15 mod 23 = 19$
4.Alisa izracuna $(g^b mod p)^a mod p$
* $19^6 mod 23 = 2$
5. Bob izracuna $(g^a mod p)^b mod p$
* $8^15 mod 23 = 2.$

oboje dodju do istog resenja , jer je ]g^(a*b) isto sto i g^(b*a) , bez da su poslali $a$ , $b$ 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 $mod n$ 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 ....

Forum kao aplikacija na telefonu

Srodne teme