INTRODUCERE ÎN CRIPTOGRAFIE

Prof. H OPULELE M ARCELA

Colegiul Naţional ”Mihai Eminescu” Suceava

Septembrie 2023

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 1 / 15

CE ESTE CRIPTOGRAFIA?

CRIPTOGRAFIE: Studiul metodelor şi tehnicilor matematice folosite pentru tratarea

informaţiei astfel ı̂ncât doar entităţi autorizate să aibă acces la aceasta.

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 2 / 15

CE ESTE CRIPTOGRAFIA?

CRIPTOGRAFIE: Studiul metodelor şi tehnicilor matematice folosite pentru tratarea

informaţiei astfel ı̂ncât doar entităţi autorizate să aibă acces la aceasta.
kryptos + graphein = scriere ascunsă.

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 2 / 15

Criptosistemul lui Iulius Cezar

Criptosistemul lui Cezar este denumit după conducătorul roman Iulius Cezar. Acesta trimitea
mesajele oficiale codate, ı̂n special soldaţilor.
”Dacă avea ceva confidenţial de comunicat, scria ı̂ncifrat, adică schimba ordinea literelor din
alfabet, astfel ı̂ncât nu se putea ı̂nţelege niciun cuvânt.” - Suetoniu, ”Viaţa lui Iulius Cezar”.

Figure: Iulius Cezar n. 13 iulie 100 ı̂.Hr.-d. 15 martie, 44 ı̂.Hr.

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 3 / 15

Criptosistemul lui Iulius Cezar

Este una dintre cele mai simple şi mai cunoscute tehnici de criptare. Fiecare literă din textul iniţial
este ı̂nlocuită cu o literă care se află ı̂n alfabet la o distanţă fixă faţă de cea ı̂nlocuită.

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 4 / 15

Clase de resturi modulo n

Fie n ∈ N∗ , a ∈ Z. Conform teoremei ı̂mpărţirii cu rest a numerelor ı̂ntregi ∃! c ∈ Z şi

r ∈ {0, 1, 2, 3, ..., n − 1} astfel ı̂ncât a = c · n + r .
Notăm: r = a mod n.
Mulţimea claselor de resturi modulo n se notează: Zn = {0, 1, 2, ...., n − 1}.

Observaţie
Dacă a ≤ n − 1, atunci a mod n = a
Dacă a ≥ n, atunci a mod n = r
−a mod n = n − a

Exemplu
n = 5, Z5 = {0, 1, 2, 3, 4}
a = 2, 2 mod 5 = 2
a = 8, 8 mod 5 = 3
a = −2, (−2) mod 5 = 5 − 2 = 3
a = 26, 26 mod 5 = 1
a = 5, 5 mod 5 = 0

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 5 / 15

Exemplu
31 mod 26 = 5
−4 mod 32 = 28
21 mod 13 = 8
12 mod 11 = 1
32 mod 8 = 0
43 mod 5 = 3
47 mod 7 = 5

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 6 / 15

Criptosistemul lui Iulius Cezar

Criptare pe blocuri.

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 7 / 15

Criptosistemul lui Iulius Cezar

Criptare pe blocuri.
Mesajele sunt scrise ı̂ntr-un alfabet cu n caractere. Fiecare bloc are un caracter.

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 7 / 15

Criptosistemul lui Iulius Cezar

Criptare pe blocuri.
Mesajele sunt scrise ı̂ntr-un alfabet cu n caractere. Fiecare bloc are un caracter.
Fiecărui caracter i se asociaza un element m ∈ Zn . Mulţimea cheilor este Zn .

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 7 / 15

Criptosistemul lui Iulius Cezar

Criptare pe blocuri.
Mesajele sunt scrise ı̂ntr-un alfabet cu n caractere. Fiecare bloc are un caracter.
Fiecărui caracter i se asociaza un element m ∈ Zn . Mulţimea cheilor este Zn .
Se alege o cheie comuna k ∈ Zn pe care o cunosc ambele părţi. Fiecărei litere din alfabet, i
se asociază ı̂n ordine cifrele {0, 1, 2, ...., n − 1} şi apoi se aplică:

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 7 / 15

Criptosistemul lui Iulius Cezar

Criptare pe blocuri.
Mesajele sunt scrise ı̂ntr-un alfabet cu n caractere. Fiecare bloc are un caracter.
Fiecărui caracter i se asociaza un element m ∈ Zn . Mulţimea cheilor este Zn .
Se alege o cheie comuna k ∈ Zn pe care o cunosc ambele părţi. Fiecărei litere din alfabet, i
se asociază ı̂n ordine cifrele {0, 1, 2, ...., n − 1} şi apoi se aplică:
Funcţia de criptare:
Ek (m) = m + k (mod n)

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 7 / 15

Exemplul 1: Criptare
Criptaţi textul: INTRODUCERE IN CRIPTOGRAFIE

A B C D E F G H I J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13

O P Q R S T U V W X Y Z
14 15 16 17 18 19 20 21 22 23 24 25
n = 26, Z26 = {0, 1, 2, 3, ..., 25} şi k = 10, Ek (m) = m + k (mod n)
I=8 → 8 + 10 = 18 = S
N = 13 → 13 + 10 = 23 = X
T = 19 → 19 + 10 = 29 = 3 = D (mod 26)
R = 17 → 17 + 10 = 27 = 1 = B (mod 26)
O = 14 → 14 + 10 = 24 = Y
D=3 → 3 + 10 = 13 = N
U = 20 → 20 + 10 = 30 = 4 = E (mod 26)
C=2 → 2 + 10 = 12 = M
E =4 → 4 + 10 = 14 = O
R → B
E → O

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 8 / 15

Exemplul 1: Criptare

I → S
N → X
C → M
R → B
I → S
P = 15 → 15 + 10 = 25 = Z
T → D
O → Y
G=6 → 6 + 10 = 16 = Q
R → B
A=0 → 0 + 10 = 10 = K
F =5 → 5 + 10 = 15 = P
I → S
E → O

Textul criptat: SXDBYNEMOBO SX MBSZDYQBKPSO

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 9 / 15

Criptosistemul lui Iulius Cezar

Condiţia de reversibilitate a criptării este satisfăcută.

Funcţia de decriptare:
Dk (m) = m − k (mod n)

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 10 / 15

Exemplul 2: Decriptare

Decriptaţi textul: YTYZQ AF KN GNSJ

A B C D E F G H I J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13

O P Q R S T U V W X Y Z
14 15 16 17 18 19 20 21 22 23 24 25

n = 26, Z26 = {0, 1, 2, 3, ..., 25} şi k = 5, Dk (m) = m − k (mod n)

Y = 24 → 24 − 5 = 19 = T
T = 19 → 19 − 5 = 14 = O
Y → T
Z = 25 → 25 − 5 = 20 = U
Q = 16 → 16 − 5 = 11 = L
A=0 → 0 − 5 = −5 = 26 − 5 = 21 = V (mod 26)
F =5 → 5−5=0=A

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 11 / 15

Exemplul 2: Decriptare

K = 10 → 10 − 5 = 5 = F
N = 13 → 13 − 5 = 8 = I
G=6 → 6−5=1=B
N = 13 → 13 − 5 = 8 = I
S = 18 → 18 − 5 = 13 = N
J=9 → 9−5=4=E

Textul decriptat: TOTUL VA FI BINE

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 12 / 15

Criptosistemul lui Iulius Cezar

Observaţie
Criptosistemul este foarte uşor de spart: analiza frecvenţelor.

Exerciţiu
Decriptaţi textul:
HAHJBSCHHCLHSVJHGP

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 13 / 15

Criptosistemul lui Iulius Cezar

Observaţie
Se poate alege un alt alfabet şi se pot adăuga mai multe caractere.

A Ă Â B C D E F G H I Î J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

O P Q R S Ş T Ţ U V W X Y Z
17 18 19 20 21 22 23 24 25 26 27 28 29 30
sau
A Ă Â B C D E F G H I Î J K L M N
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

O P Q R S Ş T Ţ U V W X Y Z
17 18 19 20 21 22 23 24 25 26 27 28 29 30

· ? !
31 32 33 34

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 14 / 15

Exemplu
k = 3, Z35 = {0, 1, 2, 3, ..., 34}, Dk (m) = m − k (mod n)
Decriptaţi: YC!PXOWXPHŢFÂ

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 15 / 15

Exemplu
k = 3, Z35 = {0, 1, 2, 3, ..., 34}, Dk (m) = m − k (mod n)
Decriptaţi: YC!PXOWXPHŢFÂ

Text decriptat: VĂ MULŢUMESC!

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 15 / 15
Exemplu
k = 3, Z35 = {0, 1, 2, 3, ..., 34}, Dk (m) = m − k (mod n)
Decriptaţi: YC!PXOWXPHŢFÂ

Y = 29 → 29 − 3 = 26 = V
C=4 → 4 − 3 = 1 = Ă
! = 34 → 34 − 5 = 31 =
P = 18 → 18 − 3 = 15 = M
X = 28 → 28 − 3 = 25 = U
O = 17 → 17 − 3 = 14 = L
W = 27 → 27 − 3 = 24 = Ţ
X = 28 → 28 − 3 = 25 = U
P = 18 → 18 − 3 = 15 = M
H=9 → 9−3=6=E
Ţ = 24 → 24 − 3 = 21 = S
F =7 → 7−3=4=C
 = 2 → 2 − 3 = −1 = 35 − 1 = 34 = !

Text decriptat: VĂ MULŢUMESC!

Prof. Hopulele Marcela INTRODUCERE ÎN CRIPTOGRAFIE Septembrie 2023 15 / 15