LA TEORIA NUMERELOR

LUCRARE SCRISA
26.05.2016

Numele ................................................................ Grupa ...............

73x 29
70x 42
1. a) Rezolvati sistemul

12x 44

(mod 5)
(mod 8) .
(mod 7)

b) Exista radacini primitive (mod 18)? Daca da, gasiti una!

2. Interceptati mesajul CKG BALCGYINJA. Stiti ca este utilizat
un algoritm liniar de criptare pe digrafuri vectoriale peste alfabetul
abcdefghijklmnopqrstuvwxyz !
Din informatii anterioare, ati dedus ca ,,IF se descifreaza ,,th, iar
,,RQ se descifreaza ,,he. Descifrati mesajul interceptat!
3. In cheia dvs. publica (luand n considerare algoritmul RSA)
N = 1591 si e = 11. Receptionati mesajul ,,339, 696, 716, 664.
Descifrati-l (folosind reprezentarea ASCII)!