Documente Academic
Documente Profesional
Documente Cultură
Criptografie
Curs 1
Anul II
Februarie 2013
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Probleme organizatorice
LUCRARE : Saptamana 8 - 12 aprilie
1 Lucrare: teorie si exercitii, cursurile 1-6/7
2 Examen: scris: exercitii din toata materia; oral: teorie cursurile
7-14 (bilete)
Nota finala Nf = (L + AP + ES + EO)/4
CONDITII PROMOVARE EXAMEN:
1 prezenta minima: 10 ore seminar, 24 ore laborator
2 lucrarea data
3 predarea a cel putin 3 teme la seminar, participarea la
proiectele pe echipe propuse la laborator
4 nota finala Nf 5
5 nota examenul final Ne = (ES + EO)/2 5.
6 cunoasterea / utilizarea corecta a cunostintelor din lista
urmatoare
http://www.math.uaic.ro/ litcanu/Fise de exercitii.htm
Consultatii: marti 10-11, joi 12-13.
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
1 Planul cursului
2 Ce este criptografia?
3 Terminologie
4 Repere istorice
Planul cursului
1 Notiuni si rezultate de teoria numerelor, algoritmi: baze de
numeratie, congruente, divizibilitate, algoritmul lui Euclid,
estimari ale timpului de calcul; teste de primalitate; algoritmi
de factorizare
2 Criptosisteme cu cheie privata: criptosistemul lui Iulius Cezar,
criptosisteme afine, matrici de cifrare, criptosistemul Vigenere;
DES; Rijndael
3 Criptosisteme cu cheie publica: notiunea de cheie publica,
semnatura, functii trapa; logaritmul discret; criptosisteme :
RSA, Diffie-Hellman, ElGamal, Massey-Omura,
Merkle-Hellman
4 Protocoale criptografice: schimburi de chei, autentificare,
secret sharing, secret splitting, semnatura n grup, poker
mental, ...; functii hash
5 Curbe eliptice: Criptosisteme pe curbe eliptice.
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Bibliografie
Criptografie
Motive pentru a codifica informatia:
pentru a o face inaccesibila persoanelor / entitatilor
neautorizate criptografie
pentru a detecta si eventual corecta erorile produse in timpul
transmiterii teoria codurilor
pentru a o comprima in vederea reducerii spatiului necesar
stocarii
CRIPTOGRAFIE: Studiul metodelor si tehnicilor matematice
folosite pentru tratarea informatiei astfel ncat doar entitati
autorizate sa aiba acces la aceasta.
TEORIA CODURILOR: Studiul metodelor si tehnicilor
matematice folosite pentru tratarea informatiei astfel ncat erorile
aparute in cursul transmiterii acesteia sa poata fi corectate, iar
informatia initiala sa fie recuperata.
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Ce este criptografia?
Aplicatii
comunicatii
securitatea fisierelor, bazelor de date
transfer monetar electronic
comert electronic
semnari contracte
e-mail
parole, PIN
control acces
protocoale de securitate
protectia copyright-ului
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Terminologie
Terminologie
Exemple
Exemplul 1
Text n clar: AZI ESTE PRIMUL CURS
Text cifrat: DCL HVWH SULPXO FXUV
Cheie: 3
Exemplul 2
Text n clar: AZI ESTE PRIMUL CURS
Text cifrat: AXY MCFM TZYKIH GIZC
Cheie: 3
Exemplul 3
Text n clar: AZI ESTE PRIMUL CURS
Text cifrat: KCFJIPCIXZVFWYIJGVAWX
Cheie: KEY
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Terminologie
Criptosistem
P = multimea
mesajelor n clar
f C = multimea
mesajelor cifrate
K = multimea
cheilor
C = multimea
mesajelor cifrate
g C = multimea
mesajelor n clar
K = multimea
cheilor
k K functia m 7 f (m, k) este injectiva
k K , k 0 K astfel ncat
m 7 c := f (m, k) 7 g (c, k 0 ) = m
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Tipuri de criptosisteme
Inca un exemplu
Exemplul 4
Text n clar: HELP
Text cifrat: EBLEZN
Cheie de criptare (publica): (5063,19)
Cheie de decriptare (privata): (5063,259)
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Tipuri de atac
Tipuri de atac
Metode de atac:
Cyphertext-only attack: Adversarul are acces la texte cifrate .
Known-plaintext attack: Adversarul are acces la unul sau mai
multe texte n clar si la textele cifrate corespunzatoare.
Chosen-plaintext attack: Adversarul poate cripta texte n clar,
fara a cunoaste cheile.
Adaptative chosen-plaintext attack: Adversarul poate varia
textul n clar pe care l cifreaza n functie de textele cifrate
obtinute anterior.
Chosen-cyphertext attack: Adversarul poate decripta dar nu
cunoaste cheile.
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Repere istorice
Repere istorice
Repere istorice
Sec. IV: Kama Sutra (Vatsyayana). Cartea 44: Stiinta scrierii
n cifrari secrete.
Repere istorice
1585:Blaise de Vigenere
Traite des chiffres
Repere istorice
Repere istorice
Repere istorice
1923: Arthur Scherbius . Enigma
Repere istorice
Repere istorice
Atunci
1
[logb n] + 1 = ln n + 1 = O(ln n).
ln b
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Time(A) = O(f )
a b r s r
0 0 0 0 0
1 0 0 1 0
0 1 0 1 0
0 0 1 1 0
1 1 0 0 1
1 0 1 0 1
0 1 1 0 1
1 1 1 1 1
Outline Planul cursului Ce este criptografia? Terminologie Repere istorice Complexitate
Time(Ad) = O(k).