[es] - Pomoc oko zadatka, Diffie-Hellmanov-a razmena kljuca

Shmeker1
Beograd

Član broj: 128618
Poruke: 27
*.dynamic.sbb.rs.

Profil

Pomoc oko zadatka, Diffie-Hellmanov-a razmena kljuca

^{29.05.2008. u 14:44 - pre 193 meseci}

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!

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

Odgovor na temu

EArthquake

Član broj: 20684
Poruke: 884
*.eunet.rs.

+67 Profil

Re: Pomoc oko zadatka, Diffie-Hellmanov-a razmena kljuca

^{29.05.2008. u 20:47 - pre 193 meseci}

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

Odgovor na temu

EArthquake

Član broj: 20684
Poruke: 884
*.eunet.rs.

+67 Profil

Re: Pomoc oko zadatka, Diffie-Hellmanov-a razmena kljuca

^{30.05.2008. u 16:43 - pre 193 meseci}

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 ....

Odgovor na temu