Documente Academic
Documente Profesional
Documente Cultură
LABORATOR 1
n criptografia modern, clasificarea sistemelor de criptare se realizeaz n funcie de cheie. Astfel, acestea se pot clasifica n: Sisteme criptografice cu chei secrete, cunoscute i sub numele de sisteme criptografice simetrice, care necesit dezvoltarea unor servicii suplimentare de management al cheilor secrete; Sisteme criptografice cu chei publice, cunoscute i sub numele de sisteme criptografice asimetrice, care furnizeaz servicii specializate de autentificare dar sunt n general ineficiente pentru criptrile de date corespunztoare unor mesaje scurte.
1.2.2
Cifrul lui Caesar este un cifru cu substituie n care fiecare liter din grup este nlocuit pentru deghizare cu o alt liter. Acest algoritm este unul dintre cele mai vechi cifruri cunoscute i este atribuit lui Julius Caesar. n aceast metod, A devine D, B devine E, C devine F, , X devine A, Y devine B, Z devine C. Alfabet mesaj Alfabet criptogram A B C D E F G H I J K L M N O P Q R S T U V W X Y Z D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
De exemplu, mesajul ACESTA ESTE UN TEXT CODIFICAT devine DFHVWD HVWH XQ WHAW FRGLILFDW. O mic generalizare a cifrului lui Caesar permite alfabetului textului cifrat s fie deplasat cu k litere, n loc de a fi deplasat ntotdeauna cu 3 . n acest caz, k devine o cheie pentru metoda general a alfabetelor deplasate circular. Matematic, cifrul lui Caesar generalizat se exprim astfel:
C = Ek (M ) ,
unde:
(1.1)
M = m 1, m 2, , m n este mesajul de criptat; C = c1, c2, , cn este criptograma rezultat aplicrii lui M a funciei Ek (M ) ;
i = 1, n , n este lungimea mesajului.
Printr-o transformare liniar a funciei de mai sus, se obine
(1.2)
K L M N O P Q R S T U V W X Y Z A B C D E F G H I
ACESTA ESTE UN TEXT CODIFICAT i se aplic corespondena din tabelul de mai sus, rezult urmtorul mesaj criptat (criptogram): JLNBCJ NBCN DW CNGC LXMRORLJC
Se consider un cuvnt (cheie), preferabil cu toate caracterele distincte (n caz contrar, literele identice se folosesc doar la prima apariie). Acest cuvnt se aeaz la nceputul alfabetului. Dup ce se termin, irul se completeaz cu literele care nu existau n cuvntul cheie, n ordine alfabetic. De exemplu, s presupunem c s-a ales cuvntul cheie MARTOR. Scriem
Alfabet mesaj Alfabet criptogram A B C D E F G H I J K L M N O P Q R S T U V W X Y Z M A R T O B C D E F G H I J K L N P Q S U V W X Y Z
Pentru textul clar se vor folosi caracterele de pe primul rnd, iar pentru criptare caracterele corespondente de pe rndul al doilea. Astfel, STUDENT se cripteaz n QSUTOJS etc. Principala mbuntire a acestui tip de criptare o reprezint stabilirea pentru fiecare simbol din textul clar, s spunem pentru simplitate cele 26 de litere de mai sus, o coresponden cu o alt liter. Matematic, dac exist o singur lege de coresponden notat cu f (ntre elementele alfabetului mesajului i elementele alfabetului criptogramei), substituia este monoalfabetic. Pentru mesajul M = m 1, m 2, , m n , se obine criptograma C = c1, c2, , cn : C = Ek (M ) = f(m 1 ), f(m 2 ), , f(m n ) , printr-o transformare liniar de forma: (1.3)
ci = (a m i + b)mod p ,
unde:
(1.4)
M = m 1, m 2, , m n este mesajul de criptat C = c1, c2, , cn este criptograma rezultat aplicrii lui M a funciei Ek (M ) ,
1.3 EXERCIII PROPUSE Exerciiul 1.3.1 Scriei o aplicaie care s implementeze urmtoarele funcii: - cifrarea unui text cu ajutorul algoritmului de cifrare Cezar; - descifrarea unui text cifrat cu algoritmul lui Cezar; - decriptarea unui text, despre care se tie c a fost cifrat prin metoda Cezar, prin generarea tuturor soluiilor posibile. Exerciiul 1.3.2 S se cifreze mesajul: ELECTRONIC MAIL algoritmul utilizat fiind cifrul lui Cezar cu cheia de cifrare k=11. Rspuns: JQJHY WTSNH RFNQ Exerciiul 1.3.3 S se cifreze mesajul: DIGITAL SIGNATURE algoritmul utilizat fiind cifrul lui Cezar cu cheia de cifrare k=2. Rspuns: FKIKV CNUKI PCVWT G. Exerciiul 1.3.4 S se decripteze mesajul: IGQTI GYCUJ KPIVQ PXXXX algoritmul utilizat fiind cifrul lui Cezar. Indicai cheia de cifrare. Rspuns: GEORGE WASHINGTON, k=2. Exerciiul 1.3.5 Dezvoltai o aplicaie care s simuleze execuia funciilor de cifrare/descifrare corespunztoare metodei substituiei. Exerciiul 1.3.6 S se cifreze mesajul: WEB DESIGN algoritmul utilizat fiind o substituie simpl determinat de cuvntul cheie BROWSER. Exerciiul 1.3.7 S se descifreze mesajul: ONCJB DFJPT DCJKN KKQTV TDSXXX algoritmul utilizat fiind o substituie simpl determinat de cuvntul cheie CRIPTOGRAFIE. Rspuns: FRANKLIN DELANO ROOSEVELT.