Sem I. Criptografie si securitate

Aici asteptam dezbaterea subiectelor.

NE VEDEM IN 2010! BAFTA!

BAFTA!

Au aparut niste exemple de exercitii.
E un inceput

Bibliografie pentru cine are nevoie:

Cod:


http://rapidshare.com/files/329136839/crypto.rar


Asta e varianta mea, astept corecturi/completari!
1. [15 20;17 9]
3.EACDBDEBAEDCDDBDDEAADEAE (am eliminat w)
4. XENYF
5. IICETUXLPFOV
6. 011010 (criptarea)
7. DSARLSSJNG
8. 0111 0010 1000 0101
9. 0010 0110 0100 1101
10. 1110 1011 0001 0000
11. 1110 1100 1101 0001
12 RSA (A) D=7
12 RSA (B) E=11
12 RSA (C) 1
12 RSA (D) 33

[quote="smaricel"]Asta e varianta mea, astept corecturi/completari!


10. 1110 1011 0001 0000
11. 1110 1100 1101 0001

La astea doua n-ai uitat cumva sa aplici permutarea?

ca mie imi da:
10: 1101 0111 0010 0000
11: 1101 1001 1110 1110

la 11 CFB
text clar...............................1011 0001 0100 1010
cheie (prima cu permutare)......0101 1101 1001 1011
text criptat..........................1110 1100 1101 0001
permutare text criptat............1101 1001 1011 0010
Asta am inteles eu din schema bloc

la 10 OFB
text clar...............................1011 0001 0100 1010
cheie (cu permutare)..............0101 1010 0101 1010
text criptat..........................1110 1011 0001 0000

smaricel a scris:la 11 CFB
text clar...............................1011 0001 0100 1010
cheie (prima cu permutare)......0101 1101 1001 1011
text criptat..........................1110 1100 1101 0001
permutare text criptat............1101 1001 1011 0010
Asta am inteles eu din schema bloc

la 10 OFB
text clar...............................1011 0001 0100 1010
cheie (cu permutare)..............0101 1010 0101 1010
text criptat..........................1110 1011 0001 0000

salut

am si ue o intrebare, de unde putem lua subiectele ??? ca altfel degeaba stim raspunsurile...ca vad ca pe siteul facultatii nu s-a mai afisat nimik

smaricel a scris:
la 10 OFB
text clar...............................1011 0001 0100 1010
cheie (cu permutare)..............0101 1010 0101 1010
text criptat..........................1110 1011 0001 0000

da... dar pemutarea trebuie aplicata si textului criptat.. ca asa zice formula...tu ai facut doar suma dintre textul clar si cheia permutata...iar eu am inteles din formula ca si suma aceasta trebuie permutata... altfel nu avea de ce sa mai scrie in formula e_k
de aceea eu cred ca raspunsul final ar fi: 1101 0111 0010 0000

la 11 chiar nu inteleg de unde ai obtinut cheia de criptare...eu m-am gandit altfel...
cheia de criptare o obtinem permutand textul obtinut la ex10... cel putin asa zice formula si cursul..." criptand blocul de text criptat anterior", lab3 , pag 16...si eu am obtinut ceva de genul:
text clar: ........... 1011 0001 0100 1010
cheie permutata:....0101 1011 1110 0100
text obtinut: .........1110 1010 1010 1110
text permutat.........1101 0101 0101 1101

subiectele se gasesc pe site la avizierul fac de mate -info.

Eu le-am rezolvat astfel:

ex. 10:

γ0 = 1010
γ1 = e_k(1010) = 0101
ß1 = e_k(1011 + 0101) = e_k(1110) = 1101
γ2 = e_k(0101) = 1010
ß2 = e_k(1010 + 0001) = e_k(1011) = 0111
γ3 = e_k(1010) = 0101
ß3 = e_k(0101 + 0100) = e_k(0001) = 0010
γ4 = e_k(0101) = 1010
ß4 = e_k(1010 + 1010) = e_k(0000) = 0000

ß1ß2ß3ß4 = 1101|0111|0010|0000

ex.11


δ1=e_k(1010)=0101
ß1 = e_k(1011 + 0101) = e_k(1110) = 1101
δ2=e_k(1101)=1011
ß2 = e_k(0001 + 1011) = e_k(1010) = 0101
δ3=e_k(0101)=1010
ß3 = e_k(0100 + 1010) = e_k(1110) = 1101
δ4=e_k(1101)=1011
ß4 = e_k(1010 + 1011) = e_k(0001) = 0010

ß1ß2ß3ß4 = 1101|0101|1101|0010

La ex. 11 nu se refera la textul criptat de la ex. 10, ci la blocul de text criptat anterior, in speta δ1 deriva din encriptarea lui ß0, δ2 deriva din ß1 si asa mai departe.

chmro a scris:ex.11
δ1=e_k(1010)=0101
ß1 = e_k(1011 + 0101) = e_k(1110) = 1101
δ2=e_k(1101)=1011
ß2 = e_k(0001 + 1101) = e_k(1100) = 1001
δ3=e_k(1001)=0011
ß3 = e_k(0100 + 0011) = e_k(0111) = 1110
δ4=e_k(1110)=1101
ß4 = e_k(1010 + 1101) = e_k(0111) = 1110

ß1ß2ß3ß4 = 1101|1001|1110|1110

corect... am inteles acum la ce se refera...
totusi nu crezi... ca la b2 trebuia sa folosesti sigma 2 nu beta 1...?
pt ca in rest vad ca ai folosit corect...
raspunsul dupa aceasta corectura ar fi: 1101 0101 1101 0010

Sal chmro!, (pt. ex 11, CFB) te-ai uitat si pe Prelegerea 5 (c5.pdf)? Formula de criptare difera fata de cea din cursul de pe site, si daca e sa ne luam dupa schema bloc care este identica in ambele cursuri, cred ca cea corecta e din c5.pdf.
La fel si la ex 10, OFB formulele sunt diferite. Pe care sa le luam de bune??

ELISA a scris:
totusi nu crezi... ca la b2 trebuia sa folosesti sigma 2 nu beta 1...?
pt ca in rest vad ca ai folosit corect...
raspunsul dupa aceasta corectura ar fi: 1101 0101 1101 0010

Asa e... am luat cu copy paste de mai sus sa nu scriu atat si am uitat sa modific.

Smaricel, da, se pare ca ai dreptate, m-am uitat pe cursuri dar am trecut cu vederea asta. Am mai cautat si pe net si corect e ca in prelegerea 5. Deci trebuie refacute exercitiile. Oricum, astea sunt doar de exemplu, sunt convins ca va fi altceva la examen, principalul e sa intelegem corect. Problema e daca la examen criptarile vor fi facute corect sau dupa schema din slide-uri.

Cod:


http://en.wikipedia.org/wiki/Block_cipher_modes_of_operation


smaricel a scris:Asta e varianta mea, astept corecturi/completari!
1. [15 20;17 9]
3.EACDBDEBAEDCDDBDDEAADEAE (am eliminat w)
4. XENYF
5. IICETUXLPFOV
6. 011010 (criptarea)
7. DSARLSSJNG
8. 0111 0010 1000 0101
9. 0010 0110 0100 1101
10. 1110 1011 0001 0000
11. 1110 1100 1101 0001
12 RSA (A) D=7
12 RSA (B) E=11
12 RSA (C) 1
12 RSA (D) 33

Va rog sa ma lamuriti si pe mine cum v-a dat asa la 8 si 9?Cand se introduce in permutare cum e regula? 1 trece pe 2,2 trece pe 3, 3 trece pe 4 si 4 trece pe 1? Multumesc.S-a rezolvat.

el Gamal
12 A. c=(c1,c2)=(2,4);
12 B. x=m(textul clar)=2.

am rezolvat si eu cateva, cate am inteles pana acum:

7. DSARBIIZDW
8. 0111.0010.1000.0101
9. 0010.0110.0100.1101
10. 1110.1011.0001.0000
11. 1110.1100.1101.0001

ru551an a scris:am rezolvat si eu cateva, cate am inteles pana acum:

7. DSARBIIZDW
8. 0111.0010.1000.0101
9. 0010.0110.0100.1101
10. 1110.1011.0001.0000
11. 1110.1100.1101.0001

7 este gresit.

astea s-au dat anul trecut, sunt luate de pe smartgeneration din arhivele lor.
ceva discutii??

http://www.scribd.com/doc/24800514/Securitatea-Retelelor-de-Calculatoare

mugurciup a scris:

ru551an a scris:am rezolvat si eu cateva, cate am inteles pana acum:

7. DSARBIIZDW
8. 0111.0010.1000.0101
9. 0010.0110.0100.1101
10. 1110.1011.0001.0000
11. 1110.1100.1101.0001

7 este gresit.

am vazut ca nu corespunde cu versiunea ta, le-am verificat de 2 ori... nush unde am gresit... poate ai gresit tu, incerc sa confrunt rezultatele, nimic mai mult.

Cam asta ar fi rezolvarea (varianta mea), sper sa intelegi ceva
Cu cat sunt mai multe pareri cu atat mai bine!
S 18+11 = 29 (mod26)=3 D
P 15+3= 18 S
I 8 +18 =26 (mod26)=0 A
R 17+0=17 R
U 20+17=37 (mod26) =11 L
H 7+11=18 S
A 0+18=18 S
R 17+18=35 (mod26) =9 J
E 4+9=13 N
T 19+13=32 (mod26) =6 G

smaricel a scris:Cam asta ar fi rezolvarea (varianta mea), sper sa intelegi ceva
Cu cat sunt mai multe pareri cu atat mai bine!
S 18+11 = 29 (mod26)=3 D
P 15+3= 18 S
I 8 +18 =26 (mod26)=0 A
R 17+0=17 R
U 20+17=37 (mod26) =11 L
H 7+11=18 S
A 0+18=18 S
R 17+18=35 (mod26) =9 J
E 4+9=13 N
T 19+13=32 (mod26) =6 G

da, ai perfecta dreptate, am gresit la 11, era sters pe foaie si l-am luat drept 1 merci de clarificari si timpul acordat

am mai reusit sa descifrez urmatoarele intre timp:

3. EACDBDEBAEDCDDBDDEAADEAE
4. XENYF
5. IICETUXLPFOV
6. 011010
7. DSARLSSJNG

Ajutati-ma si pe mine sa inteleg cum faceti voi inversa matricei modulo26 daca inversa matricei este [5/9 -2/9;-1/3 1/3] de v-a dat [15 20;17 9] ?!
Stiu spre exemplu 6(modulo26)=6 sau 23(modulo26)=23 dar 5/9(modulo26) cum v-a dat 15 sau 1/3(modulo26) v-a dat 9 si asa mai departe ?! Ajutati-ma si pe mine sa inteleg!

nike03 a scris:Ajutati-ma si pe mine sa inteleg cum faceti voi inversa matricei modulo26 daca inversa matricei este [5/9 -2/9;-1/3 1/3] de v-a dat [15 20;17 9] ?!
Stiu spre exemplu 6(modulo26)=6 sau 23(modulo26)=23 dar 5/9(modulo26) cum v-a dat 15 sau 1/3(modulo26) v-a dat 9 si asa mai departe ?! Ajutati-ma si pe mine sa inteleg!

vezi ca pe smartgeneration am postat niste rezolvari: inversa unei matrice, inversul numerelor etc
rapid: 3 * 9 = 27(mod 26) = 1 deci inversul lui 3 e 9