Criptografie si securitate

Laborator 1

Sistemul de criptare afin

Sistemul Cezar Algoritmul de criptare al lui Cezar este un sistem de criptare monoalfa-
betic pentru care textul clar este construit din literele alfabetului latin A − Z şi cheia de
criptare este reprezentată de un număr ı̂ntreg k ∈ {0, . . . , 25}. Fiecarei litere din textul sursă
i se asociază ordinea lexicografică x. Pentru criptare, aceasta se ı̂nlocuieşte prin caracterul
cod (x + k) mod 26. Pentru decriptare se utilizează regula inversă: (x − k) mod 26 .

Sistemul de criptare afin este o generalizare a sistemului Cezar. Vom avea P = C = Z26 ,
K = {(a, b)|a, b ∈ Z26 , cmmdc(a, 26) = 1}, iar funcţiile de criptare şi decriptare sunt:

eK (x) = ax + b(mod26) dK (y) = a−1 y + a−1 (26 − b)(mod26)

Condiţia ca a să fie prim cu 26 asigură existenţa lui a−1 ı̂n Z26

Exemplu Vrem sa criptam textul ”LABORATOR” cu sistemul afin avdn functia de criptare
eK (x) = 5x + 3(mod26).
Codificăm numeric textul dat şi obţinem: 11 0 1 14 17 0 19 14 17
Aplicând funcţia de criptare, obţinem: 6 3 7 21 10 3 20 21 10, adică textul ”GDHVK-
DUVK”.

Exerciţiu
1. Implementaţi ı̂ntr-un limbaj de programare preferat sistemul de criptare afin pentru un
text(de lungime maximă 500 caractere) citit dintr-un fişier.
2. Se dă următorul text criptat cu sistemul afin

KQEREJEBCPPCJCRKIEACUZ
BKRVPKRBCIBQCARBJCVFCUP
KRIOFKPACUZQEPBKRXPEII

1
 EABDKPBCPFCDCCAFIEABDKP
BCPFEQPKAZBKRHAIBKAPCC
IBURCCDKDCCJCIDFUIXPAFF
ERBICZDFKABICBBENEFCUP
JCVKABPCYDCCDPKBCOCPERK
IVKSCPICBRKIJPKABI

Nu se cunoaşte cheia de criptare. Incercaţi să găsiti textul clar.

Criptanaliza In cazul sistemelor monoalfabetice(fiecare caracter este ı̂nlocuit cu un acelaşi

alt caracter, indiferent de poziţia ı̂n textul clar), criptanaliza se bazează pe studiul frecvenţei
literelor ı̂n limba ı̂n care a fost scris textul clar(dacă aceasta se cunoaşte). Dacă textul este
suficient de lung, frecvenţa literelor din textul clar ar trebui să coincidă cu frecvenţa literelor
din textul criptat.
Pentru a efectua criptanaliza asupra textului criptat dat, trebuie făcut un studiu de
frecvenţă al literelor din text şi identificate cele mai frecvente litere de aici cu cele mai
frecvente litere din limba ı̂n care este scris textul (franceză).
Iata un tabel cu frecvenţa literelor ı̂n limba franceză.