Algoritmul de criptare ACA Homofonic Partea aIIa 1

Algoritmul de criptare ACA Homofonic (Partea a-II-a) 1. Descrierea algoritmului ACA = American Cryptogram Association Această versiune criptează un alfabet de 25 de litere (în care I şi J sunt tratate în acelaşi mod) la numere din 2 cifre.

Algoritmul de criptare ACA Homofonic (Partea a-II-a) 1. Descrierea algoritmului Criptarea “ACA Homophonic” implică parcurgerea următorilor paşi: 1. literele alfabetului sunt scrise pe o linie; 2. se alege o cheie de patru litere; 3. se scriu 4 linii după regula: dedesuptul primei litere din cheie se incepe numerotarea cu 01 şi se continuă până la 25, dedesuptul celei de-a doua litere din cheie (pe cea doua coloană de numere) se începe cu 26 şi se încheie cu 50, ş. a. m. d. 4. pentru a cripta o literă se va alege aleator unul dintre cele 4 numere aflate pe aceeaşi coloană.

Algoritmul de criptare ACA Homofonic (Partea a-II-a) 2. Exemplu de criptare Vom alege cheia: “THIS” şi vom construi matricea de criptare: Textul “ENTER THE TEXT” poate fi criptat în mai multe moduri: 48 55 37 88 59 01 26 72 61 88 81 01 72 20 37 88 00 61 75 88 77 48 65 77 88 31 01 12 00 37 91 48 77 72 05 37 12 96 61 72 59 01 91 12 37 12 05 77

Algoritmul de criptare ACA Homofonic (Partea a-II-a) 2. Exemplu de decriptare Decriptaţi 60 61 12 90 84 55 32 74 00 08 22 75 66 folosind cheia: “THIS” PT: STEGANOGRAPHY

Algoritmul de criptare ACA Homofonic (Partea a-II-a) 3. Criptanaliza Datorită distribuţiei egale a frecvenţei literelor (numerelor) din textul criptat este foarte grea o criptanaliză ce se bazează pe metoda frecvenţei de apariţie a literelor. O altă abordare este cea a calculării frecvenţei de apariţie a grupurilor de 2 sau 3 litere (numere) şi identificarea lor cu grupurile de litere cele mai frecvente din limba mesajului iniţial. Cu alte cuvinte, "Testul Kasiski" poate fi aplicat cu un oarecare succes şi acestei metode.

Algoritmul de criptare ACA Homofonic 4. Exerciţii Decriptati: (Key = FOUR) 1. Pentru cei al caror nume de familie incepe cu A, B, C, D, E, F, G sau H: 57 08 25 57 73 48 83 21 14 31 89 96 27 14 75 09 93 69 87 73 89 85 30 89 14 64 61 60 93 43 90 93 40 51 95 78 55 09 62 62 73 25 11 32 25 69 23 55 85 97 38 06 55 77 93 30 85 14 75 85 87 05 74 2. Pentru cei al caror nume de familie incepe cu I, J, K, L, M, N, O sau P: 89 08 59 04 27 03 61 73 74 58 36 30 32 58 74 78 65 31 51 31 46 08 63 14 92 61 48 61 78 14 25 12 77 98 62 78 92 42 21 06 99 64 85 22 42 31 17 46 75 03 14 53 09 88 04 02 04 78 97 32 49 22 61 76 77 3. Pentru cei al caror nume de familie incepe cu Q, R, S, T, U, V, W, X, Y sau Z: 75 26 42 08 40 29 55 99 31 98 97 61 95 61 14 75 89 73 57 08 79 07 86 61 29 43 70 15 50 60 65 08 75 45 42 40 98 95 15 68 50 65 30 59 92 70 13 89 69 57 75 73 85 08 60 09 49