C.S.I.

ndrumar de laborator

Laborator 3
Algoritmul de criptare Playfair
1. Descrierea Algoritmului Criptarea Playfair implic parcurgerea urmtorilor pai: pregtirea textului ce urmeaz a fi criptat; alegearea cheii i prelucrarea acesteia; construirea matricei de criptare; construirea mesajului criptat. 2. Exemplu de criptare Playfair 2.1 Pregtirea textului ce urmeaz a fi criptat Acest prim pas implic scrierea tuturor literelor cu majuscule, n perechi i fr punctuaie. Toate literele J din text vor fi nlocuite de I. n exemplul de mai jos, nu exist ns litera J. n continuare, vom folosi textul niial: Congress shall make no law respecting an establishment of religion, or prohibiting the free exercise thereof; or abridging the freedom of speech, or of the press; or the right of the people peaceably to assemble, and to petition the government for a redress of grievances. Care va deveni mai nti:
CONGRESS SHALL MAKE NO LAW RESPECTING AN ESTABLISHMENT OF RELIGION OR PROHIBITING THE FREE EXERCISE THEREOF OR ABRIDGING THE FREEDOM OF SPEECH OR OF THE PRESS OR THE RIGHT OF THE PEOPLE PEACEABLY TO ASSEMBLE AND TO PETITION THE GOVERNMENT FOR A REDRESS OF GRIEVANCES

Dup care:
CO EN AN FR BI ER BR OM EP OF AB DT ER SS NG OL ES EL TI CI ID OF RE TH LY OP NM OF RE AW TA IG NG SE GI SP SS EP TO ET EN GR SS RE BL IO TH TH NG EE OR EO AS IT TF IE SH SP IS NO EF ER TH CH TH PL SE IO OR VA AL EC HM RP RE EO EF OR ER EP MB NT AR NC LM TI EN RO EE FO RE OF IG EA LE HG ED ES AK NG TO HI EX RA ED TH HT CE AN OV RE

C.S.I.

ndrumar de laborator

Pasul urmtor n pregtirea textului pentru criptare este inserarea unei litere X sau Z ntre fiecare cuplu dublur de litere. De exemplu, cuvntul FREEDOM din exemplu de mai sus va fdeveni FREXEDOM. Din cauza repetrii de trei ori a literei S ntre primele 2 cuvinte ale exemplului (CONGRESS SHAL) acestea vor fi rescrise ca i CONGRESXSZ SHALL. Aceast regul a literelor duble a fost introdus din dou motive: 1. deoarece n limba englez este o situaie foarte des ntlnit ce poate ajuta un criptanalist; 2. pentru a reduce numrul de cuvinte uor de intuit la o prim vedere a documentului criptat. Pasul final al pregtirii textului de criptat este adugarea unei litere adiionale aleas de persoana care cripteaz mesajul n cazul n care exist un numr impar de litere la pasul anterior. Textul final, pregtit de criptare, al exemplului nostru va fi:
CO MA IN NT OH EX RA EX RO RI PE MB NT RA AN NG KE GA OF IB ER BR ED FT GH AC LE HE RE CE RE NO NE RE IT CI RI OM HE TO EA AN GO DR SB SX LA ST LI IN SE DG OF PR FT BL DT VE ES SZ WR AB GI GT TH IN SP ES HE YT OP RN SO SH ES LI ON FR ER GT EX SO PE OA ET ME FG AL PE SH OR EX EO HE EC RT OP SX IT NT RI LM CT ME PR EZ FO FR HO HE LE SE IO FO EV

Observaie: n cazul grupului de litere SS din grupul ES SO nu a fost folosite literele X sau Z deoarece cei doi S nu fac parte din acelai grup de dou litere. 2.2 Alegearea cheii i prelucrarea acesteia Cheia aleas poate fi format din unul sau mai multe cuvinte. Se vor scoate literele ncepnd de la a doua apariie a acestora ca i n exemplul: dublura -> dublra. n exemplul nostru vom folosi drept cheie First Amendment care va deveni dup prelucrare FIRST AMEND. 2.3 Construirea matricei de criptare Se va folosi o matrice de criptare de dimensiuni 5*5 care va fi completat dup algoritmul: ncepnd cu colul din stnga sus, se va completa pe linie cheia de la pasul precedent; se va completa matricea cu celelalte litere ale alfabetului roman cu excepia literei J, luate n ordine alfabetic.

C.S.I. Matrice de criptare: F A B L V I R S N H Q Y T D K U Z

ndrumar de laborator

M E C O G P

W X

Observaie: Cu ct cheia utilizat este mai lung cu att textul cifrat va fi mai greu de criptanalizat. Metoda cea mai des folosit pentru utilizarea unei chei lungi era memorarea unor fraze de lungime medie (3-5 cuvinte scurte) usor de reinut. 2.4 Construirea mesajului criptat Perechile de litere din textul iniial vor fi criptate dup algoritmul: 1. Dac cele dou litere sunt n linii i coloane diferite, fiecare liter va fi nlocuit de litera aflat pe aceeai linie dar pe coloana celeilalte litere din cuplul curent. De exemplu, cuplul NG va fi codificat ca i EH. 2. Dac cele dou litere sunt pe aceeai linie a matricei, fiecare va fi nlocuit de urmtoarea de pe linia curent. De exemplu, cuplul FI va fi codificat ca i IR (cuplul FT va fi codificat ca i IF). 3. n mod similar, dac literele sunt pe aceeai coloan vor fi nlocuite fiecare de cea aflat imediat pe aceeai coloan dar cu o linie mai jos. De exemplu cuplul CO va fi codificat OW. Folosind textul iniial i cheia prelucrate la paii anteriori precum i matricea de la pasul 3.3, textul criptat va fi:
OWEHEGRYTYNQBVOAEMGDMQVBXINRXGKI SMBEDNTFBLOFNQENDSLIEGOFCRQMPIXE QCFCRFSMKRISGRDXGRGEOMRNSKGEMPIL FEGFSREKSMKRGNISGRNAWCLIRQGRMGCQ IPIFGNXENRIQSFGNSRHKIUIFGNXGPQPA XGMBNMLVZSLMRYRNACPAMDKDPQDRRFMW DSGNCPXASEENDSILFEEGETNRIQRBSRAX MDGMFH

3. Decriptarea mesajului Pentru a decripta un mesaj folosind algoritmul Playfair, vom inversa toi paii urmai la criptare. Textul criptat:
OW EM SM DS QC GR FE GR EH GD BE LI FC GE GF NA EG MQ DN EG RF OM SR WC RY VB TF OF SM RN EK LI TY XI BL CR KR SK SM RQ NQ NR OF QM IS GE KR GR BV XG NQ PI GR MP GN MG OA KI EN XE DX IL IS CQ

C.S.I.
IP SR XG AC DS FE MD IF HK MB PA GN EG GM GN IU NM MD CP ET FH XE IF LV KD XA NR NR GN ZS PQ SE IQ IQ XG LM DR EN RB SF PQ RY RF DS SR GN PA RN MW IL AX

ndrumar de laborator

Matricea de criptare: F A B L V I R S N H Q Y T D K U Z

M E C O G P

W X

Vom transforma perechile de litere folosind regulile inverse dect cele folosite la criptare:
CO MA IN NT OH EX RA EX RO RI PE MB NT RA AN NG KE GA OF IB ER BR ED FT GH AC LE HE RE CE RE NO NE RE IT CI RI OM HE TO EA AN GO DR SB SX LA ST LI IN SE DG OF PR FT BL DT VE ES SZ WR AB GI GT TH IN SP ES HE YT OP RN SO SH ES LI ON FR ER GT EX SO PE OA ET ME FG AL PE SH OR EX EO HE EC RT OP SX IT NT RI LM CT ME PR EZ FO FR HO HE LE SE IO FO EV

Mesajul poate fi acum citit dac scoatem spaiile dintre cuplurile de litere i adugm spaii noi, n funcie de limba folosit i de logica mesajului:
CONGRESS SHALL MAKE NO LAW RESPECTING AN ESTABLISHMENT OF RELIGION OR PROHIBITING THE FREE EXERCISE THEREOF OR ABRIDGING THE FREEDOM OF SPEECH OR OF THE PRESS OR THE RIGHT OF THE PEOPLE PEACEABLY TO ASSEMBLE AND TO PETITION THE GOVERNMENT FOR A REDRESS OF GRIEVANCES

Tem de laborator:
1. Realizai o aplicaie software care s permit criptarea si decriptarea de mesaje cu ajutorul algoritmului Playfair.