Documente Academic
Documente Profesional
Documente Cultură
Tehnici criptografice
Criptare
Criptografia = tiina crerii i meninerii mesajelor
secrete, n sensul imposibiltii citirii lor de ctre
neautorizai
M = mesaj (text) n clar (plain / clear text) este
mesajul ce urmeaz a fi secretizat
C = mesaj cifrat (criptograma, cipher text) este
mesajul secretizat, inaccesibil neavizailor
E = criptare / cifrare este procedeul de ascundere a
unui mesaj n clar n mesajul secretizat.
E(M) = C
Tehnici criptografice
Criptare
D = Decriptare / descifrare este procedeul de regsire
a mesajului n clar M din mesajul cifrat C
D(C) = D(E(M))=M
Algoritm criptografic / cifru = funcia matematic
utilizat pentru criptare / decriptare (2 funcii)
Cheia criptografica (K) = mrimea necesar realizrii
criptrii i decriptrii
Criptosistem este sistemul format din:
algoritm
toate mesajele n clar (M)
toate mesajele criptate (C)
toate cheile (K)
Tehnici criptografice
Criptare
Criptanaliza (cryptanalysis) = tiina spargerii
cifrurilor, deci a obinerii M sau K din C
Steganografia(steganography) = tehnica ascunderii
mesajelor secrete n alte mesaje, n aa fel nct
existenta mesajelor secrete s fie invizibil
Tehnici criptografice
Tehnici criptografice
Criptosistem
Rolul unui criptosistem de a preveni sau detecta
activitile nepermise dintr-un sistem informatic:
consultarea neavizat a datelor transmise sau stocate.
inserarea de mesaje false
modificarea, tergerea sau distrugerea mesajelor
existente
analiza traficului
conectrile neautorizate
"poliie informatic"
Tehnici criptografice
Obiectiv
Autentificarea
Confidenialitatea
Definire
pstrarea secretului pentru neavizai
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
DKd (C ) = M
Tehnici criptografice
Tehnici criptografice
Criptografia simetric
Clasificare:
Cifruri substituie;
Cifruri transpoziie;
Cifruri combinate.
Tehnici criptografice
Tehnici criptografice
mod 26( + k )
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
m1, m2 n vrfurile opuse ale unui dreptunghi c1, c2 caracterele din celelalte
vrfuri ale dreptunghiului, c1 fiind n aceeai linie cu m1.
GS MN
m1 i m2 ntr-o linie c1 i c2 printr-o deplasare ciclic spre dreapta a literelor m1 i
m2.
AD BF sau CF DA
m1 i m2 n aceeai coloan c1 i c2 prin deplasarea ciclic a lui m1, m2 de sus n
jos.
UO BW sau EZ FE
Cuvnt cheie
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Criptografia asimetric
Ke Kd
EKe ( M ) = C
DKd (C ) = M
Tehnici criptografice
Criptografia asimetric
metod de criptare public
cheie de criptare public
cheie de decriptare secret
decriptarea de ctre o ter parte dureaz foarte
mult
Exemplu simplu: carte de telefon dintr-un ora mare
Tehnici criptografice
Criptografia asimetric
receptor legal al mesajului
trebuie s aib o carte de
telefon, cu numere
aranjate n ordine
cresctoare.
Lista numerelor de telefon
ordonate cresctor
constituie trapa secret
Tehnici criptografice
Criptografia asimetric
Funcia de protecie
A dorete s transmit M unui B
A cunoate cheia public a lui B (EB),
transmite criptograma C=EB(M), asigurnd astfel
funcia de protecie
La recepie, B descifreaz criptograma C utiliznd
transformarea DB secret:
DB(C)=DB(EB(M))=M
Oricine
poate trimite
mesaje
criptate lui B
Tehnici criptografice
Criptografia asimetric
Funcia de autentificare
se aplic lui M transformarea secret DA.
Ctre B se va transmite:
C=DA(M)
La recepie, B va aplica transformarea public EA
corespunztoare lui A:
EA(C)=EA(DA(M)=M
Oricine
poate
decripta C
Tehnici criptografice
Criptografia asimetric
Funcia de protecie i autentificare simultan
spaiul M trebuie s fie echivalent lui C astfel nct:
EA(DA(M))=DA(EA(M))=M
EB(DB(M))=DB(EB(M))=M
Tehnici criptografice
Criptografia asimetric
Funcia de protecie i autentificare simultan
A aplic mai nti transformarea secret DA, dup care
transmite lui B criptograma:
C=EB(DA(M))
B aplic criptogramei propria funcie de descifrare DB i
apoi transformarea public a lui A, EA:
EA(DB(C)=EA(DB(EB(DA(M))))=EA(DA(M))=M
Tehnici criptografice
Tehnici criptografice
DB(C)=DB(EB(S))=S
EA(S)=EA(DA(M))=M
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
(n)
Condiii
p-1
p prim
pn
pn pn1
s*t
(s) (t)
c.m.m.d.c.(s,t)=1
p*q
(p-1) (q-1)
p,q - prime
p prim
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Tehnici criptografice
Mesajul decriptat:
M=0018 1418 0819 1908 1215 2011
dac n, D, E pe 512 bii sistemul este deocamdat
imposibil de spart