Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

nejasan dio predavanja
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Kriptografija
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
nick
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 02. 2005. (11:58:25)
Postovi: (6)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 12:37 čet, 19. 5. 2005    Naslov: nejasan dio predavanja Citirajte i odgovorite

Ja se najdublje ispricavam sto prigovaram oko dijela predavanja na kojem nisam bio, no nazalost bio sam sprijecen kolokvijem u istom terminu tako da nisam mogao biti prisutan dok se predavala kriptoanaliza DESa. Tako da sam sada u nedoumici da li meni nesto trivijalno promice ili postoji greska u predavanjima na Netu. Naime, pokusavam implementirati DES cracker za DES od 3 runde, kako je prikazano u predavanjima, stoga sam se upustio u detaljnu analizu predavanja danog na http://web.math.hr/~duje/kript/desan.html (da nebi mislili da mi je zbilja dosadno :-) ) i upao u problem. Naime, nakon primjera 5 slijedi tvrdnja 1, pa onda sljedeci redovi:
R3 = L2 xor f(R2,K3) = R1 xor f(R2,K3) = L0 xor f(R0,K1) xor f(R2,K3),
R*3 = L*0 xor f(R*0,K1) xor f(R*2,K3),
R'3 = L'0 xor f(R2,K3) xor f(R*2,K3).
Zanima me kako je dobiven posljednji redak... cini mi se da bi tu trebalo po analogiji pisati:
R'3 = L'0 xor f(R'0,K1) xor f(R'2,K3)
Pokusavao sam shvatiti kako bi se ovo sto trenutno pise u skripti moglo dobiti, no nisam uspio. Dakle, ili mi promice nesto ili postoji greska na webu?
Ja se najdublje ispricavam sto prigovaram oko dijela predavanja na kojem nisam bio, no nazalost bio sam sprijecen kolokvijem u istom terminu tako da nisam mogao biti prisutan dok se predavala kriptoanaliza DESa. Tako da sam sada u nedoumici da li meni nesto trivijalno promice ili postoji greska u predavanjima na Netu. Naime, pokusavam implementirati DES cracker za DES od 3 runde, kako je prikazano u predavanjima, stoga sam se upustio u detaljnu analizu predavanja danog na http://web.math.hr/~duje/kript/desan.html (da nebi mislili da mi je zbilja dosadno :-) ) i upao u problem. Naime, nakon primjera 5 slijedi tvrdnja 1, pa onda sljedeci redovi:
R3 = L2 xor f(R2,K3) = R1 xor f(R2,K3) = L0 xor f(R0,K1) xor f(R2,K3),
R*3 = L*0 xor f(R*0,K1) xor f(R*2,K3),
R'3 = L'0 xor f(R2,K3) xor f(R*2,K3).
Zanima me kako je dobiven posljednji redak... cini mi se da bi tu trebalo po analogiji pisati:
R'3 = L'0 xor f(R'0,K1) xor f(R'2,K3)
Pokusavao sam shvatiti kako bi se ovo sto trenutno pise u skripti moglo dobiti, no nisam uspio. Dakle, ili mi promice nesto ili postoji greska na webu?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
duje
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2002. (12:21:31)
Postovi: (55C)16
Spol: muško
Sarma = la pohva - posuda
338 = 339 - 1

PostPostano: 14:14 čet, 19. 5. 2005    Naslov: Citirajte i odgovorite

Evo pojasljenja:
U cijelom tom poglavlju koristi se sljedeca oznaka:
R xor R* = R'.
Dakle, u
R3 = L2 xor f(R2,K3) = R1 xor f(R2,K3) = L0 xor f(R0,K1) xor f(R2,K3),
R*3 = L*0 xor f(R*0,K1) xor f(R*2,K3),
R'3 = L'0 xor f(R2,K3) xor f(R*2,K3),
drugi redak je dobiven po analogiji s prvim,
no u trecem retku se ne mozemo pozvati na analogiju,
vec ga moramo izacunati. Imamo:

R'3 = R3 xor R*3 = (L0 xor f(R0,K1) xor f(R2,K3)) xor (L*0 xor f(R*0,K1) xor f(R*2,K3)) =
(L0 xor L*0) xor (f(R0,K1) xor f(R*0,K1)) xor (f(R2,K3) xor f(R*2,K3))
= L'0 xor f(R2,K3) xor f(R*2,K3).

U zadnjem koraku smo koristili (bitnu) pretpostavku da je R0=R*0,
zbog koje je f(R0,K1) = f(R*0,K1), pa smo srednju zagradu mogli izostaviti.
Evo pojasljenja:
U cijelom tom poglavlju koristi se sljedeca oznaka:
R xor R* = R'.
Dakle, u
R3 = L2 xor f(R2,K3) = R1 xor f(R2,K3) = L0 xor f(R0,K1) xor f(R2,K3),
R*3 = L*0 xor f(R*0,K1) xor f(R*2,K3),
R'3 = L'0 xor f(R2,K3) xor f(R*2,K3),
drugi redak je dobiven po analogiji s prvim,
no u trecem retku se ne mozemo pozvati na analogiju,
vec ga moramo izacunati. Imamo:

R'3 = R3 xor R*3 = (L0 xor f(R0,K1) xor f(R2,K3)) xor (L*0 xor f(R*0,K1) xor f(R*2,K3)) =
(L0 xor L*0) xor (f(R0,K1) xor f(R*0,K1)) xor (f(R2,K3) xor f(R*2,K3))
= L'0 xor f(R2,K3) xor f(R*2,K3).

U zadnjem koraku smo koristili (bitnu) pretpostavku da je R0=R*0,
zbog koje je f(R0,K1) = f(R*0,K1), pa smo srednju zagradu mogli izostaviti.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji diplomskih i starih studija -> Kriptografija Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Možete otvarati nove teme.
Možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan