Aplicatii ale matricelor in criptologie

Criptologia (crypto=ascuns) este la fel de veche ca si limbajul. Odata cu transmiterea de mesaje,

oamenii au avut nevoie ca acestea, ajunse in mana anumitor persoane indezirabile sa nu poata fi citite,
adica sa nu poata fi decodificate. Astazi dezvoltarea rapida a comunicatiilor, electronicelor, a tranzactiilor
bancare etc. au impus tot mai mult criptologia. Scopul acesteia este de a transmite si proteja informatiile,
asigurandu-le confidentialitatea dintr-un mesaj.
Criptologia este studiul tehnicilor utilizate pentru a codifica un test inteligibil (clar). Dupa
codificarea textului, printr-un anumit procedeu se obtine textul cifrat (codificat). Odata ajuns la destinatar
acesta, pentru a-l aduce la forma inteligibila trebuie sa-l decodifice avand la indemana procedeul utilizat
de expeditor (operatia inversa celei folosite de destinatar)
Codificarea si decodificarea necesit utilizarea unor informa ii secrete, de obicei, men ionate ca o
cheie. n funcie de mecanismul de codificare folosit, aceea i cheie poate fi utilizat att pentru codificare
cat i pentru decodificare, n timp ce pentru alte mecanisme, cheile utilizate pot diferi de la un proces la
altul.
In ziua de azi se folosesc metode sofisticate de mesaje de codificare i decodificare. Un tip de
cod, care este extrem de greu de descifrat, utilizeaza matrice. Receptorul mesajului o poate decodifica
folosind inversul matricei. Aceast prim matrice se nume te matricea de codificare, iar inversa ei se
numete matricea de decodificare.
Exemplu:
Fie mesajul: PREPARE TO NEGOTIATE
i matricea de codificare:

Am atribui un numr pentru fiecare liter a alfabetului. Pentru simplificare, s ne asociem fiecare
litera cu poziia sa n alfabetul: A este 1, B este de 2, i a a mai departe, iar numrul 27 pentru spa iul
dintre dou cuvinte. Astfel mesajul devine:

Din moment ce vom folosi o matrice de tip 3x3, ar trebui sa rupem mesajul de mai sus ntr-o
secven de vectori de tipul 3x1:

De asemenea, este necesar s se adauge un spa iu la sfr itul fiecarui cuvant pentru a finaliza
fiecare ultim vector. Apoi, vom scrie vectorii de mai sus sub form de coloane ale unei matrice dupa cum
urmeaza, urmanda ca apoi sa o inmultim cu matricea initiala.

Astfel rezulta matricea:

Coloanele acestei matrice repezinta mesajul codificat, transmis n urmtoarea form liniar:

Pentru decodificarea mesajul, receptorul scrie acest ir ca o secven de 3 pn la 1 matrici de

coloan i repet tehnica folosind inversul matricei initiale:

Urmand ca apoi sa o inmultim cu produsul matricei rezultatein urma inmultirii de mai sus:

Astfel rezulta matricea:

In final, vom aranja coloanele aceastei matrice sub form liniar si vom obtine mesajul original: