Std. Sg.

Stanciu Cristian

Cuprinsul lucrarii
1. Notiuni generale
2. Scurt istoric
3. Metode de analiza
3.1. Metoda frecventei
3.2. Metoda repetitiei
3.3. Slide Attack
3.4. Birthday Attack
4. Concluzii
5. Bibliografie

1. Notiuni generale
Criptologie
Criptanaliza
Algoritm criptografic
Cheie de cifrare
Descifrare
Decriptare

2. Scurt istoric
Cele mai vechi forme de scriere secretizat necesitau doar

puin mai mult dect hrtie i creion

Vechii cretini foloseau criptografia pentru a
ascunde unele aspecte ale scrierilor lor religioase
pentru a evita persecuiile
Dup descoperirea analizei frecvenei n preajma secolului al
IX-lea, cifrurile au devenit mai uor de spart pentru un
atacator informat
In 1920 inginerul german Arthur Scherbius a
proiectat prima masina electromecanica de
criptare/decriptare.

3. Metode de analiza
3.1 Analiza frecventei
Mesaj: Saap yadzuzs, Yd. Tgzf. Kagd yueeuaz,
etagxp kag otaaeq fa mooqbf uf, uzhaxhqe ftq
dqoahqdk ar m efaxqz ufqy pqeuszmfqp
"Otuyqdm." Kag ymk eqxqof mzk fia fqmy
yqynqde. Me mximke, etagxp mzk yqynqd ar
kagd fqmy nq omgstf ad wuxxqp, ftq
Eqodqfmdk iuxx puemhai mxx wzaixqpsq ar
kagd mofuaze.

Analiza frecventei

Pentru E

Pentru E

3.2 Analiza repetitiilor

Mesaj: Fwae diqvuox, Gq. Pgok. Sncd nzmrqao,
jbncxe pit ktpfmd ba btwdxf jk, cmdammyr btf
iybwhfis nn m tkikmz jkyl lqtzamiffu "Wgqyfiu."
Xwg nrs rmxftn zvk uni smmn dyljqsj. Ur ixxrsr,
atplfc izz dyljqs fz xwgs kyzu nf tutotu fl
jqxmvx, spq Tvwqmfbis vqxm ucrihpn ukt
wofqkmphv ie gavi ubbupem.

Analiza frecventei
E

Analiza repetitiilor

3.3 Metoda Slide Attack

3.4 Atacul zilei de nastere (Birthday Attack)

Probabilitatea ca 2 oameni sa fie nascuti in zile
diferite:

Probabilitatea ca 253 de oameni sa fie nascuti in

zile diferite de cea cautata:

Intr-un grup de 23 de oameni, se formeaza:

22*23/2=253 de perechi.

4. Concluzii
Toata lumea a inteles implicatiile drastice care

apareau atunci cand mesajele lor ajungeau in

mainile rivalilor
Interceptarea si spargerea cifrurilor a fost
motorul care a antrenat evolutia complexitatii
codurilor
S-au infiintat institutii in acest sens care
elaboreaza in continuare cifruri si coduri din ce in
ce mai complicate.
Dar in acelasi timp, s-au infiintat si alte instutitii
cu rolul de a sparge cifrurile si de a fura secretele.

5. Bibliografie
Criptanaliza. Rezultate si tehnici matematice

Vasile Preda, Emil Simion, Adrian Popescu

(editia a doua 2011)
The Codebreakers David Kahn
The Code Book Simon Singh

Va multumesc
pentru atentie.