Securitatea informațională Lucrarea nr.

Criptarea ca metodă de securitate a informaţiilor

1. Obiective:
înţelegerea şi familiarizarea cu tehnica de criptare prin cheie secretă;
realizarea criptării şi decriptării mesajelor folosind metoda cifrului lui Cezar;
realizarea criptării şi decriptării mesajelor folosind metoda cifrului lui Vigenere;
realizarea criptării şi decriptării mesajelor folosind metoda cifrului lui Vernam;

În prezent există două tipuri principale de tehnici utilizate în criptografie, şi

anume:
criptografia prin cheie simetrice (chei secrete sau chei private) şi,
criptografia prin chei asimetrice (chei publice).

În cazul cheii simetrice, atât expeditorul cât şi destinatarul mesajului folosesc o

cheie comună secretă. În cazul cheii asimetrice, expeditorul şi destinatarul folosesc în
comun chei publice şi, individual, câte o cheie privată.

2. Cifrul lui Cezar

Cea mai simplă metodă de criptare, prin substituţie, este cunoscută în zilele
noastre sub denumirea de cifrul lui Cezar, după numele împăratului roman care a
inventat-o. În acest cifru, literelor alfabetului latin, de la A la Z, li se dau valori de la 0
la 25.

Corespondenţa litere-numere
Litera 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
Număr 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

În cazul cifrului lui Cezar cheia este litera D ( cu valorea 3), adică fiecare literă
este înlocuit ă de a treia literă de după ea din alfabet – literele sunt deplasate la dreapta
cu trei poziţii, (A cu D, B cu E ş.a.m.d.).
Pentru a înţelege modul de funcţionare, să presupunem că mesajul secret este
"PAROLA MEA". Atribuind valori numerice mesajului, din tabelul valorii literelor,
avem:
P A R O L A M E A
15 0 17 14 11 0 12 4 0

Criptând mesajul dat cu cifrul lui Cezar, obţinem:

Cheia repetată (D = 3) 3 3 3 3 3 3 3 3 3
Mesajul (PAROLA MEA) 15 0 17 14 11 0 12 4 0
Echivalentul numeric
18 3 20 17 14 3 15 7 3
al textului criptat
Textul criptat S D U R O D P H D

Dacă sumele valorilor cheii şi ale numărului aferent literelor sunt mai mari sau egale cu 26,
se determină modulo 26 din sumă.
Securitatea informațională Lucrarea nr.1

Cifrul lui Cezar, bazându-se pe substituţia simplă sau monoalfabetică este uşor de spart,
pentru că un caracter este înlocuit de altul şi această schimbare este valabilă în tot textul,
iar analiza frecvenţelor de apariţie a literelor din textele scrise ne va conduce la caracterele
adevărate ale textului.

3. Cifrul lui Vigenere

În cazul cifrului lui Vigenere cheia este un cuvînt cu lungimea mai mică sau
egală cu lungimea mesajului de criptat.
Pentru a înţelege modul de funcţionare, să presupunem că cheia este ”BEC”, iar
mesajul este "PAROLA MEA". Atribuind valori numerice mesajului, din tabelul
valorii literelor, avem:
P A R O L A M E A
15 0 17 14 11 0 12 4 0

B E C
1 4 2

După aceste corespondenţe, cheia criptată 142 se adaugă literelor mesajului,

astfel:

Cheia repetată (142) 1 4 2 1 4 2 1 4 2

Mesajul
(PAROLA
MEA) 15 0 17 14 11 0 12 4 0
Echivalentul numeric
16 4 19 15 15 2 13 8 2
al textului criptat
Textul criptat Q E T P P C N I C

Convertirea numerelor în literele aferente alfabetului conduce la textul criptat,

aşa cum se vede mai sus: "QETPPC NIC"

Cifrurile de mai sus pot fi descrise prin ecuaţia generală:

C = (M + b)mod N
unde:
b = un număr întreg fix;
N = numărul literelor din alfabet (26 pentru alfabetul latin);
M = mesajul textului clar în forma numerică;
C = textul criptat scris în forma numerică.

4. Cifrul lui Vernam

Cifrul lui Vernam constă într-o cheie constituită dintr-un şir se caractere
aleatoare nerepetitive. Fiecare literă a cheii se adaugă modulo 26 la o literă a mesajului
clar. În această variantă, fiecare literă a cheii se foloseşte o singură dată pentru un singur
mesaj şi nu va mai putea fi folosită niciodată. Lungimea şirului de caractere a cheii este
egală cu lungimea mesajului. Metoda este foarte utilă pentru criptarea mesajelor scurte.

Exemplu: criptarea mesajului: LA MULTI ANI

Mesaj clar LAMULTIANI 11 0 12 20 11 19 9 0 13 8
Cheie Vernam VIDAGTSROL 21 8 3 0 6 19 18 17 14 11
Suma aparentă 32 8 15 20 17 38 27 17 27 19
Modulo 26 din
6 8 15 20 17 12 1 17 1 19
sumă
Textul criptat G I P U R M B R B T

26.01.2020 Alcătuitor: conf. univ., dr. M.Kulev