MD5

In MD5 sunt 4 etape, fiecare acțiune se adaugă la rezultatele anterioare, dimensiunea blocului
de procesare este de 512 biți, algoritmu efectuiaza adunarea pe modulo 232, ele se bazează pe
arhitectura de 32 de biți. In MD5 sunt 4 schimburi utilizate la fiecare etapa difera dupa valoarea
utilizata la etapa anterioara , sunt 4 functii logice elementare si lungimea rezumatului e 128biti.
SHA-1
In SHA-1 sunt 4 etape, fiecare acțiune se adaugă la rezultatele anterioare, dimensiunea
blocului de procesare este de 512 biți, algoritmu efectuiaza adunarea pe modulo 232, ele se
bazează pe arhitectura de 32 de biți. In SHA-1 constantele se folosesc in mod repetat pentru
fiecare sin 4 grupe. In SHA-1 se adauga a cincea variabila, se foloseste cod cyclic pentru a
corecta greselile, la fiecare etapa utilizeaza aceleasi valori pentru schimbare, sunt 3 functii
logice elementare, lungimea rezumatului 160biti,
SHA-1 – e MD4 cu adaos de conversie, un pas suplimentar și efect avalanșă îmbunătățită.
RIPEMD
RIPEMD-160 este o versiune îmbunătățită a RIPEMD, care la rândul său, a folosit principiile de
MD4 și de performanță comparabilă cu mai popular SHA-1, a fost proiectat în comunitatea
academică deschis, în contrast cu SHA1-2,care au fost create NSA. Utilizarea RIPEMD-160 nu
este limitată de nici brevete. Acesta este destinat a fi utilizat ca un înlocuitor sigur pentru
funcțiile hash pe 128 de biți MD4,5 si ripemd. este reglat pentru procesoarele pe 32 de biți
”Merkle-Hellman”(rucsacul)

1. Alegem un șir supercrescător:

𝑊 = {2, 7, 11, 23, 47, 89, 193, 359}

2. Calculăma suma elementelor din W:

∑8𝑖=1 𝑊𝑖 = (2 + 7 + 11 + 23 + 47 + 89 + 193 + 359) = 731

3. Alegem un număr 𝑞 > ∑8𝑖=1 𝑊𝑖 = 731

𝑞 = 751

4. Alegem un număr 𝑟 ∈ (1, 𝑞) = (1, 751) și 𝑐𝑚𝑚𝑑𝑐(𝑟, 𝑞) = 𝑐𝑚𝑚𝑑𝑐(𝑟, 751) = 1

𝑟 = 523

5. Construim cheia publică (rucsacul greu) după formula 𝛽 = 𝑊 ∙ 𝑟 𝑚𝑜𝑑 𝑞:

𝛽1 = 2 ∙ 523 𝑚𝑜𝑑 751 = 295
𝛽2 = 7 ∙ 523 𝑚𝑜𝑑 751 = 657
𝛽3 = 11 ∙ 523 𝑚𝑜𝑑 751 = 496
𝛽4 = 23 ∙ 523 𝑚𝑜𝑑 751 = 13
𝛽5 = 47 ∙ 523 𝑚𝑜𝑑 751 = 549
𝛽6 = 89 ∙ 523 𝑚𝑜𝑑 751 = 736
𝛽7 = 193 ∙ 523 𝑚𝑜𝑑 751 = 305
𝛽8 = 359 ∙ 523 𝑚𝑜𝑑 751 = 7

𝛽 = {295, 657, 496, 13, 549, 736, 305, 7}

 Criptam
Alegem un mesaj: Botnari

1. Transformăm în cod ASCII și aflăm binarul pentru fiecare caracter:

𝐵  (66)10  (01000010)2 𝑎  (97)10  (01100001)2

𝑜  (111)10  (01101111)2 𝑟  (114)10  (01110010)2

𝑡  (116)10  (01110100)2 i  (105)10  (01101001)2

𝑛  (110)10  (01101110)2

2. Calculăm criptul pentru fiecare caracter după formula ∑8𝑖=1 𝛽𝑖 ∙ 𝛼𝑖 , unde 𝛼𝑖 – bitul din
character de poziția 𝑖:
𝐵 = 657 + 305 = 962
𝑜 = 657 + 496 + 549 + 736 + 7 + 8 = 2750
𝑡 = 657 + 496 + 13 + 736 = 1902
𝑛 = 657 + 496 + 549 + 736 + 305 = 2743
𝑎 = 657 + 496 + 7 = 1160
𝑟 = 657 + 496 + 13 + 7 = 1471
𝑖 = 657 + 496 + 549 + 8 = 1709
Decriptare

1. Calculăm 𝑠 = 𝑟 −1 𝑚𝑜𝑑 𝑞
𝑠 = 523−1 𝑚𝑜𝑑 751 = 695

2. Decriptăm fiecare caracter după formula 𝑐 ∙ 𝑠 𝑚𝑜𝑑 𝑞.

𝐵 = 962 ∙ 695 𝑚𝑜𝑑 751 = 200 𝑎 = 1160 ∙ 695 𝑚𝑜𝑑 751 = 377

𝑜 = 2750 ∙ 695 𝑚𝑜𝑑 751 = 706 𝑟 = 1471 ∙ 695 𝑚𝑜𝑑 751 = 234

𝑡 = 1902 ∙ 695 𝑚𝑜𝑑 751 = 130 𝑎 = 1709 ∙ 695 𝑚𝑜𝑑 751 = 424
𝑛 = 2743 ∙ 695 𝑚𝑜𝑑 751 = 347
3. Scădem din numerele obținute mai sus, numerele potrivite din șirul W pentru a obține 0.
𝐵 200 − 193 = 7 =>7 − 7 = 0

𝑜 706 − 359 = 347 𝑡 130 − 89 = 41

347 − 193 = 154
41 − 23 = 18
154 − 89 = 65
18 − 11 = 7
65 − 47 = 18
7−7=0
18 − 11 = 7

7−7=0
 𝑛 347 − 193 = 154 𝑟 234 − 193 = 41

154 − 89 = 65 41 − 23 = 18

65 − 47 = 18 18 − 11 = 7

18 − 11 = 7 7−7=0

7−7=0

𝑎 377 − 359 = 18 𝑖 424 − 359 = 65

18 − 11 = 7 65 − 47 = 18

7−7=0 18 − 11 = 7

7−7=0

4. Completăm tabelul. Pentru fiecare caracter punem cifra 1 pe coloana cu numărul utilizat în
calculele de mai sus și obținem mesajul decriptat.
𝟐 𝟕 𝟏𝟏 𝟐𝟑 𝟒𝟕 𝟖𝟗 𝟏𝟗𝟑 𝟑𝟓𝟗
𝟐𝟎𝟎 0 1 0 0 0 0 1 0  66  𝐵
𝟕𝟎𝟔 0 1 1 0 1 1 1 1  111 𝑜
𝟏𝟑𝟎 0 1 1 1 0 1 0 0  116 𝑡
𝟑𝟒𝟕 0 1 1 0 1 1 1 0  110 𝑛
𝟑𝟕𝟕 0 1 1 0 0 0 0 1  97  𝑎
𝟐𝟑𝟒 0 1 1 1 0 0 1 0  114 𝑟
𝟒𝟐𝟒 0 1 1 0 1 0 0 1  105 𝑖
Criptarea cu: RC4

2n : n=2; 22=4=n1-fluxul de biti

Formam vectorul S

Formam vectorul S:0123

Cheia: 2345 fiecare cifra din cheie o transformam in ASCII

ASCII : 2→50, 3→51, 4→52, 5→53

Formam tabelul

№ 0 1 2 3

S 0 1 2 3

K 50 51 52 53

1. i=0 j=0 № 0 1 2 3

J=(J+K[i]+S[i])modn1=(0+50+0)mod4=2 S 2 1 0 3

Swap(S[i],S[j])=Swap(S[0],S[2]) K 52 51 50 53

2.

i=1 j=1 № 0 1 2 3

J=(J+K[i]+S[i])modn1=(1+51+1)mod4=1 S 2 1 0 3

Swap(S[i],S[j])=Swap(S[1],S[5]) K 52 51 50 53

3.

i=2 j=2 № 0 1 2 3

J=(J+K[i]+S[i])modn1=(2+50+0)mod4=2 S 2 3 0 1

Swap(S[i],S[j])=Swap(S[2],S[4]) K 52 53 50 51
 Criptare

n=2 n1=4 K=2345 S=2301

m=”3” → ASCII (51)10 = (110011)2

i=0 j=0

i=(i+1)modn1=(0+1)mod4=1

j=(j+S[i])modn1=(3+1)mod4=0

t=(S[i]+S[j])modn1=(1+0)mod4=1

R: chr( ord(m) XOR K[t] ) = (110011) XOR (110101) = (000110)2=(6)10

Decriptam

№ 0 1 2 3

S 2 3 0 1

K 52 53 50 51

R=1 criptul K=2345 S=2301

i=0 j=0

i=(i+1)modn1=(0+1)mod4=1

j=(j+S[i])modn1=(0+2)mo4=2

t=(S[i]+S[j])modn1=(1+2)mod4=3

m: (chr(R)) XOR (K[t]) = (000110) XOR (110010) = (110100)= 53→”3”

SERPENT conţine un bloc simetric de cifrare. Idolii lui au fost Russo Anderson, Eli Bihamom
şi Lkarson Knudeson. Algoritmul a fost pe al doilea loc la concursul AES. Serpent merge pe un
bloc de 128 biţi şi mărimea cheii de 128, 192 şi 256 biţi. Algoritmul este compus din 32 de
runde, care lucrează cu un bloc din 4 grupe a căte 32 biţi. In inventarea acestui algoritm sa pus
baza mai mult pe securitate. La crearea unui nou algoritm, autorii au aderat la opiniile
conservatoare privind proiectarea, care este confirmată prin decizia inițială cu privire la utilizarea
de tabele de permutări ale cunoscuți de mulți ani înainte de algoritmul de criptare DES, care a
fost studiat de experții în domeniul criptografiei și informații de protecție pentru o lungă perioadă
de timp și a cărui proprietăți și caracteristici au fost bine cunoscute în lumea științifică. În același
timp, noul algoritm poate fi aplicat unei analize executive, deja dezvoltate pentru DES.Nu este
folosită, noua tehnologie, nedovedit și netestat la crearea cifrul, care dacă va fi adoptată ar putea
fi folosită pentru a proteja un volum mare de tranzacții financiare și informațiile guvernamentale.
Principala cerință pentru ofertanți AES a fost faptul că algoritmul, solicitantului trebuie să fie
mai rapid decât 3DES, și să furnizeze cel puțin același nivel de securitate: ea trebuie să aibă o
lungime bloc de date de 128 biți și o lungime a cheii de 256 biti. 16-a rundă șarpe ar fi la fel de
fiabile ca 3DES, ci de două ori la fel de repede. Cu toate acestea, autorii au calculat ca pentru o
mai mare fiabilitate ar trebui să crească numărul de runde la 32. Acest lucru a făcut codul fel de
repede ca DES, și mult mai fiabile decât 3DES.
Criptarea este formată din următoarele etape:
* Permutare inițială;
* 32 runde, fiecare fiind format din operațiunile de amestecare cu cheie de 128
de biți (bit înțelept logic exclusive "sau"), substituire de masă (S-box) și o transformare liniară.
In ultima etapa a unei transformări liniare se înlocuiește cu impunerea cheie suplimentare;
* Permutare final;
Începutul și sfârșitul reinstalării nu are nici o semnificație criptografică. Ele sunt folosite pentru a
simplifica implementarea unui algoritm optimizat și pentru a îmbunătăți eficiența de calcul.

În criptografia Safer, mai sigur este numele unei familii de cifrare pe blocuri destinate în primul
rând lui James Massey (unul dintre designerii de IDEA), pe numele Cylink Corporation. La
începutul modele mai sigure și mai sigure K SK împărtășesc aceeași funcție de criptare, dar
diferă în numărul de runde și cheilor. Mai multe versiuni recente - tot mai sigure - au fost depuse
în calitate de candidați la procesul de AES și proiectul Nessie respectiv. Toate algoritmilor din
familia mai sigur, nebrevetate și disponibil pentru utilizare fără restricții. Primul Cifrul SIGUR
mai sigur K-64, publicat de Massey în 1993, cu o dimensiune bloc de 64 de biți. "K-64" se referă
la o dimensiune cheie de 64 de biți. A existat o cerere pentru o versiune cu o cheie mai mare de
128 de biți, iar în anul următor Massey publicat o astfel de variantă încorporează nou program
cheie proiectat de către Ministerul Singapore pentru afaceri interne: SIGUR K-128.
Semnatura RSA
p=13 ; q=97
n= p*q=1261; φ=(p-1)*(q-1)=(13-1)*(97-1) =12*96= 1152;
Entitatea A alege e=11 si determinam d
e*d=11*d(mod 1152)=1
Cheia publica A este: (n=1261; e=11), d=e-1mod1152.
Cheia secreta este d=419
Pt semna un mesaj m=65 , entitatea A calculeaza S=H(m)d (mod n)=65 419 mod 1261=1001
H(m)=m, m=A(ASCII)=65
Pentru verificarea semnaturii, entitatea B calculeaza Se mod n= 1001 11 mod 1261= 65.