Sunteți pe pagina 1din 1

EXERCITIUL 4

Pentru a = 3; b = 5 se definesc functiile de criptare, respective


decriptare, ale unui sistem de criptare afin:

• e(3;5)(x) = 3x + 5
• d(3;5)(y) = 9y + 9(26 - 5)(mod26) = 9y + 7

Sa luam textul clar GRUPA. Codificarea acestuia este ...

REZOLVARE (explicatii):
• Cheia de criptare este (a, b). trebuie ca a sa fie prim cu 26 (altfel nu exista a-1 si nu
putem decripta)
• Criptarea se face simplu cu formula [litera(echivalent numeric) * a + b](mod 26)
• Decriptarea se face cu formula:
[litera ciptata(echivalent numeric) * a-1 + a-1 * (26 – b)](mod 26)

avem a=3, 3 e prim cu 26 ⇒ 3-1 = 9 deoarece 3 * 9 = 27 (mod 26) =1

avem G R U P A → 6 17 20 15 0

si e(3;5)(G) = e(3;5)(6) = 3*6 + 5 = 23(mod26) = 23


la fel pt. e(3;5)(R) = 3*17 +5 = 56(mod26) = 4
e(3;5)(U) = 3*20 +5 = 65(mod26) = 13
e(3;5)(P) = 3*15 +5 = 50(mod26) = 24
e(3;5)(A) = 3*0 +5 = 5 (mod26) = 5

in final G R U P A ( 6 17 20 15 0 ) → ( 23 4 13 24 5 ) ≡ XENYF

SUPLIMENTAR (decriptam pe X,E)


d(3;5)(X) = 9*23 + 9(26 - 5)(mod26)= 396(mod26) = 6 → E
d(3;5)(E) = 9*4 + 9(26 - 5)(mod26)= 225(mod26) = 17 → R
la fel se lucreaza pt restul