Documente Academic
Documente Profesional
Documente Cultură
Cursul4 PDF
Cursul4 PDF
Criptografie - Cursul 4
1. Criptografia convenional
2. Cifruri substituie
5. Tipuri de atacuri
Introducere in Criptografie 2
Criptografia convenional
O schem de criptare convenional este alctuit din cinci elemente:
Textul clar: Acesta este mesajul original sau informaia de intrare
pentru algoritmul de criptare.
Algoritmul de criptare: Acest algoritm execut diferite substituii
i transformri asupra textului clar.
Cheia secret: Aceast cheie este o intrare pentru algoritmul de
criptare.
Textul cifrat: Este textul rezultat din algoritmul de criptare. El
depinde de textul clar i de cheia secret. Pentru un mesaj dat, dou
chei secrete diferite produc dou texte cifrate diferite.
Algoritmul de decriptare: Acesta este algoritmul invers
algoritmului de criptare. Alg. de decriptare este aplicat textului
cifrat i aceleai chei secrete pentru a obine textul clar original.
Introducere in Criptografie 3
Schema de criptare convenional
Transmiterea
Introducere in Criptografie 4
Criptografia convenional
Introducere in Criptografie 5
Modelul unui criptosistem convenional
Descriem mai jos modelul de criptosistem convenional (Figura 2):
Fie X={x1,x2,,xM} textul clar, unde xi, i=1,,M sunt litere dintr-
un alfabet finit.
n mod uzual, alfabetul este alctuit din 26 de litere mari. Pentru
criptare, o cheie de forma K={k1,k2,,kJ} este generat.
Cu mesajul clar X i cu cheia secret K ca date de intrare,
algoritmul de criptare produce textul cifrat Y={y1,x2,,yN}.
Putem scrie Y = Ek(X). Receptorul textului cifrat aflat n posesia
cheii private K, poate s determine textul clar original cu ajutorul
relaiei:
X = Dk(Y)
unde D este o funcie ce reprezint algoritmul de decriptare,
aplicat textului cifrat Y i cheii secrete K.
Introducere in Criptografie 6
Modelul unui criptosistem convenional
Algoritmul de Algoritmul de
X Y
criptare decriptare X
canal sigur
k
Introducere in Criptografie 7
Criterii de clasif. a sistemelor criptografice
Sistemele criptografice sunt clasificate n general dup trei criterii:
1. Tipul operaiilor utilizate pentru a transforma textul clar n
text cifrat. Algoritmii de criptare sunt bazai pe dou transformri
generale: substituia i transpoziia.
2. Numrul de chei utilizate. Dac att emitorul ct i receptorul
utilizeaz o aceeai cheie secret, sistemul se numete simetric sau
cu o singur cheie. Dac emitorul i receptorul utilizeaz chei
diferite, sistemul se numete asimetric sau cu chei publice.
3. Modul n care textul clar este procesat. Se proceseaz un bloc de
elemente de fiecare dat rezultnd un bloc cifrat pentru fiecare bloc
de intrare. Aceste sisteme se numesc cifruri bloc. Un cifru stream
proceseaz cte un element din intrare continuu, producnd la
ieire cte un element odat.
Introducere in Criptografie 8
Tipuri de atacuri
Procesul de ncercare de a descoperi textul sau cheia privat este
cunoscut sub numele de criptanaliz.
Strategia utilizat de criptanalist depinde de schema de criptare i
de informaia deinut de criptanalist.
Introducere in Criptografie 9
Tipuri de atacuri
Tipul de atac Informaia deinut de criptanalist
Text clar ales Algoritmul de criptare
(chosen plaintext) Textul cifrat
Textul clar ales de criptanalist mpreun cu
textul cifrat generat de cheia secret
Text cifrat ales Algoritmul de criptare, Textul cifrat
(chosen ciphertext) Textul clar ales de criptanalist mpreun cu
textul cifrat generat de cheia secret
Text ales Algoritmul de criptare, Textul cifrat
(chosen text) Textul clar ales de criptanalist mpreun cu
textul cifrat generat de cheia secret
Textul cifrat sugerat de criptanalist mpreun
cu textul clar generat de cheia secret
Introducere in Criptografie 10
Cost si timp pentru criptanaliza
Introducere in Criptografie 11
Cost si timp pentru criptanaliza
Prezentm mai jos un tabel care arat ct timp este necesar pentru a
sparge un text cifrat pentru diferite dimensiuni ale cheii de cifrare.
Introducere in Criptografie 12
Cifruri substituie
Tehnica substituiei presupune c literele din textul clar sunt
nlocuite de alte litere, sau de numere sau simboluri.
Cifrul lui Cezar
Cifrul lui Cezar presupune nlocuirea fiecrei litere din alfabet cu
litera obinut prin deplasarea ciclic cu trei poziii la stnga a
literelor alfabetului.
De exemplu:
text clar : meet me after the party
text cifrat : PHHW PH DIWHU WKH SDUWB
Introducere in Criptografie 13
Cifrul lui Cezar
Avem aadar corespondena:
text clar: a b c d e f g h i j k l m n o p q r s t
u v w x y z
text cifrat: D E F G H I J K L M N O P Q R S T U V W
X Y Z A B C
C = E( p ) = ( p + 3 ) mod 26
unde p reprezint litera alfabetului (text clar), iar C este litera cifrat
a lui p.
Introducere in Criptografie 14
Algoritmul lui Cezar general
Algoritmul de criptare se poate scrie astfel:
C = E(p) = (p + k) mod 26
unde k aparine mulimii {1, 2,, 25}, iar E este funcia de
criptare.
Algoritmul de decriptare este:
p = D(C) = (C k) mod 26
unde k aparine mulimii {1, 2,,25}, iar D este funcia de
decriptare.
Cifrul lui Cezar este foarte uor de spart.
Astfel, un criptanalist poate obine textul clar prin ncercarea celor
25 de chei.
Introducere in Criptografie 15