Documente Academic
Documente Profesional
Documente Cultură
Planul cursului
Ce este criptografia?
Terminologie
Criptografie
Curs 1
Anul II
Februarie 2015
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Planul cursului
1
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Bibliografie
1
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
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?
Outline
Planul cursului
Ce este criptografia?
Terminologie
Aplicat
ii
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
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Terminologie
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Terminologie
Outline
Planul cursului
Ce este criptografia?
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
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Terminologie
Criptosistem
P = multimea
mesajelor n clar
C = multimea
mesajelor cifrate
K = multimea
cheilor
C = multimea
mesajelor cifrate
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
Tipuri de criptosisteme
cheia de decriptare
6=
cheia de decriptare
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Inca
un exemplu
Exemplul 4
Text n clar: HELP
Text cifrat: EBLEZN
Cheie de criptare (publica): (5063,19)
Cheie de decriptare (privata): (5063,259)
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Tipuri de atac
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
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
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Repere istorice
Sec. IV: Kama Sutra (Vatsyayana). Cartea 44: Stiinta scrierii
n cifrari secrete.
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Repere istorice
1411: Michele Steno, substitutie omofonica
1585:Blaise de Vigen`ere
Traite des chiffres
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Repere istorice
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Repere istorice
1923: Arthur Scherbius . Enigma
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Repere istorice
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Repere istorice
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
f (n)
g (n)
= C < .
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
1
ln n + 1 = O(ln n).
ln b
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
(binara
)
Operat
ie elementara
Input: bitii a, b, r . Output: bitii s, r .
a b r
0
1
0
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
1
1
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate
Outline
Planul cursului
Ce este criptografia?
Terminologie
Repere istorice
Complexitate