AUTOMATE CELULARE ÎN

CRIPTOGRAFIE

COORDONATOR: Lector Dr. Popovici Adriana

ABSOLVENT: Stoia Patricia Anamaria

Această teză, “Automatele celulare în criptografie”,
reprezintă un studiu al automatelor celulare și al
criptografiei, împreună cu modul în care automatele
celulare pot fi folosite pentru criptarea informațiilor.
Agendă

 Motivație
 Structura lucrării
 Introducere în domeniu
 Decrierea problemei
 Propunerea unei soluții
 Concluzii
Motivație

 Studierea automatelor celulare

 Analiza proprietățiilor criptografie a automatelor
celulare
 Implementarea unei funcții hash bazate pe regula 30
a lui Wolfram
Structura lucrării

Lucrarea de disertație este structurată în cinci capitole:

 Introducere
 Starea de artă a domeniului
 Automate celulare
 Criptografie
 Aplicații ale automatelor celulare în criptografie
Criptografie

Criptografia (din greacă: a ascunde și a scrie) este studiul

principiilor și al tehnicilor prin care informațiile pot fi ascunse
pentru a fi dificil de citit pentru o persoană neautorizată.

Criptografia este o ramură a matematicii moderne, ce se

ocupă cu elaborarea metodelor capabile să asigure
confidențialitatea și autenticitatea datelor.
 Skitala

Mașina Enigma folosită

pentru a implementa un
cifru polialfabetic
Cifru
Thomas Jefferson
Criptografia a devenit foarte importantă în lumea
actuală, fiind prezentă în numeroase domenii de
activitate, de la plăți electronice la securitatea
bazelor de date.
Există două modalități de criptare: simetrică și asimetrică

Criptarea simetrică folosește o singură cheie, atât pentru

criptare cât și pentru decriptare, cheia este transmisă între
utilizatori folosind un canal sigur de comunicare.

Criptarea asimetrică folosește o cheie publică și o cheie

privată. Cheia privată este deținută de fiecare utilizator, iar
cea publică este transmisă între utlizatori.
Funcții hash

Unul dintre instrumentele importante ale criptografiei

moderne sunt funcțiile hash.

O funcție hash are ca input un mesaj cu lungime variabilă și

produce o ieșire cu lungime fixă.

Ecuația generală care descrie funcțiile hash este [h = H(m)],

unde m intrarea, H este funcția și h valoarea hash.
Proprietăți ale funcțiilor hash:

1. Două mesaje diferite generează două hash-uri diferite

2. Dimensiunea hash-ului este întotdeauna aceeași
3. Funcțiile hash sunt extrem de sensibile la orice modificare
4. Hash-ul unui mesaj este mereu același
Automate celulare
Automatele celulare (AC) sunt sisteme paralele distribuite utilizate pentru
a efectua calcule complexe. Ele sunt formate dintr-un set finit de unități de
memorie numite celule a căror stare se modifică sincron în conformitate
cu o regulă de tranziție locală.

Popularitatea automatelor celulare a crescut nu numai din cauza abilității

lor de a modela sisteme dinamice complexe, dar și datorită structurii lor
simpliste, astfel ele sunt aplicate într-o multitudine de discipline, cum ar fi
biologia, chimia, fizica, astronomia, matematica etc.
AC pot fi definite ca un tuplet A = (C;S;V;f), unde C este aria ce cuprinde
celulele, S este un set finit de stări ale celulelor, V vecinătatea și f funcția
de tranziție locală.
AC au potenţialul de a dezvolta aplicații criptografice de
mare viteză, ele fiind propuse în dezvoltarea algoritmilor cu
chei publice. În timp, au apărut tot mai multe studii și articole
în care este descrisă aplicarea automatelor celulare în
construirea sistemelor de criptare.
Regula 30 a lui Wolfram
Regula 30 prezintă un comportament haotic.

Ea este definită de formula

f (xi-1, xi, xi + 1) = xi-1 XOR (xi OR xi + 1)

Pentru a produce valori aleatorii pentru hash se folosește

valoarea fiecărei celule din coloana centrală.
 Automatul celular ce utilizează regula 30 a lui Wolfram are un
comportament haotic, o proprietate este importantă pentru a produce valori
hash greu de inversat.

 Algoritmul preia un mesaj de lungime variabilă și generează o valoare

hash de lungime fixă de 256 de biți.

 Input: hello
 Output:
79202ee40eb36afe0f9f96ff31acc42887c4346d09d3ccf8d51a40b5b8dea7be
Concluzii

 În urma studiului făcut se poate sublinia importanța

automatelor celulare în domeniul criptografic datorită
complexității acestora și structurii paralele.

 Regula 30 a lui Wolfram prezintă proprietăți favorabile

în dezvoltarea algoritmilor de hash.