SCM C8

Tehnici criptografice
Criptografia = tiina crerii i meninerii mesajelor
secrete, n sensul imposibiltii citirii lor de ctre
neautorizai

M = mesaj (text) n clar (plain / clear text)

C = mesaj cifrat (criptograma, cipher text)

E = criptare / cifrare
E(M) = C
Criptare

D = Decriptare / descifrare
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)
Criptare

Criptanaliza (cryptanalysis) = tiina spargerii
cifrurilor
Steganografia(steganography) = tehnica ascunderii
mesajelor secrete n alte mesaje, n aa fel nct
existenta mesajelor secrete s fie invizibil

Criptare


Schema bloc a unui criptosistem

B
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"

Criptosistem

Obiectivele unui criptosistem

Obiectiv Definire
Confidenialitatea pstrarea secretului pentru neavizai
A
u
t
e
n
t
i
f
i
c
a
r
e
a

emitor /identificare legat de identitatea unei entiti (persoan,
terminal, carte de credit, etc.)
originii datelor legat de sursa de informaie
integritii datelor asigur c informaia nu a fost modificat de
surse neautorizate
Semntura digital mijlocul de a lega informaia de entitate
Criptosisteme cu chei simetrice
e d
K K K = =
( )
( ) ( ( ))
K
K K K
E M C
D C D E M M
=
= =
Cristina i Mihai doresc s comunice n secret, n timp ce George vrea s trag cu
urechea.
Cristina i Mihai schimb ntre ei o cheie digital (secret pentru alii)
Cristina cripteaz cu aceast cheie mesajele pe care le trimite
Mihai reconstruiete mesajul original prin decriptare cu aceeai cheie
Mesajele criptate sunt inutile pentru George (nu cunoate cheia secret)
Transferul cheii i pstrarea ei secret fa de George este o problem
Clasificare:
cu cifruri bloc (block ciphers)
Acioneaz pe grupuri de bii (blocuri)
lungimea tipic a blocurilor n=32 128 bii
substituii i transpoziii, eventual repetate iterativ
cu cifruri secveniale (stream ciphers):
mesajul de la intrare = o succesiune (ir) de simboluri.
acioneaz simbol cu simbol
cheia K generat de un registru de deplasare digital
avnd starea iniial S
0


Clasificare:
Cifruri substituie;
Cifruri transpoziie;
Cifruri combinate.
Criptografia simetric

cifruri bloc
fiecare caracter (sau grup de caractere) al lui M este
substituit cu un alt caracter (sau grup de caractere) al
textului cifrat (C)
decriptarea = substituie invers
Criptografia simetric - cifruri substituie

4 tipuri:
1. Cifruri de substituie monoalfabetic
fiecare caracter al textului n clar (M) este nlocuit cu
un caracter corespondent al textului cifrat (C)
Exemplu: cifrul CAESAR
translatere n fa cu k


mod26( ) k +
2. Cifruri de substituie omofonica
un caracter al alfabetului mesajului n clar (alfabet
primar) poate s aib mai multe reprezentri
Exemplu:
Caracterul A (cu frecven mare de apariie) poate
fi nlocuit cu F, * sau K


3. Cifruri de substituie poligramic
se obin substituind blocuri de caractere ale
alfabetului primar numite poligrame - cu alte
blocuri de caractere
Exemplu:

3. Cifrul de substituie poligramic
Exemplu: cifrul lui Playfair
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
4. Cifruri de substituie polialfabetice
sunt formate din mai multe cifruri de substituie simple.
utilizarea unor substituii monoalfabetice diferite
Exemplu: cifrul lui Vigenre


reordoneaz literele din M, fr a le transforma
mai multe transpoziii succesive pentru a mri
securitatea

Exemplu: transpoziia pe coloane
Text cifrat: NHFEEAELSDPT
Criptografia simetric - cifruri cu transpoziie

metodele de substituie i permutri repetate sunt
destul de complicate
mecanizarea lor prin maini rotor (1920)
maina rotor (rotor machine)
are o tastatur i o serie de rotoare
Implementeaz o versiune a cifrului Vigenre.
Fiecare rotor face o permutare arbitrar a alfabetului,
are 26 de poziii i realizeaz o simpl substituie.
rotoarele se mic cu viteze de rotaie diferite
perioada unei maini cu n rotoare este 26
n

Exemplu: maina rotor Enigma
Criptografia simetric maini rotor
Exemplu: maina rotor Enigma
Criptografia simetric maini rotor

Cifrul DES: Standard de ncriptare a datelor (Data
Encryption Standard)
dezvoltat de IBM n 1977
Algoritm utilizat pe majoritatea platformelor UNIX,
pentru criptarea parolelor
Primul algoritm criptografic publicat

Criptografia simetric computaional
Caracteristici:
lungimea unui bloc este de 64 de bii
cheia este pe 64 de bii (8 sunt bii de paritate)
fiecare bloc cifrat este independent de celelalte;
nu este necesar sincronizarea ntre operaiile de
criptare/decriptare ale unui bloc;
algoritmul T-DES (triplu DES) pentru creterea
securitii
iterarea de trei ori a algoritmului DES
cheie de 168 bii
DES (Data Encryption Standard)
Operaii pe bloc de 64 bii

permutare iniial
16 iteraii succesive,
o interschimbare pe 32
de bii
inversa permutrii
iniiale

Operaii pe cheia de 56 bii

permutare de tipul 1
mprire n dou
blocuri de 28 bii iniial.
rotaie circular spre
stnga cu un numr de
bii corespunztor
numrului iteraiei.

SCM C8

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

SCM C8

Încărcat de

Drepturi de autor:

Formate disponibile

Tehnici criptografice

S-ar putea să vă placă și