8/15/2019 Subiect Criptografie

1/1

LUCRARE SCRISĂ LA TEORIA NUMERELOR

26.05.2016

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

1. a) Decideţi dacă 167 este sau nu rest pătratic modulo 877.b) Este 31 rădăcină primitivă modulo 54?

2. Interceptaţi mesajul YKLĂFBŞNJŞR. Ştiţi că este utilizat unalgoritm afin de criptare pe digrafuri numerice peste alfabetul

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 !

Din informaţii anterioare, aţi dedus că ,,NF” se descifreaza ,,re”, iar,,KL” se descifrează ,,ar”. Descifraţi mesajul interceptat!

3.   În cheia dvs. publică (luând ı̂n considerare algoritmul RSA)N    = 1643 şi   e   = 7. Recepţionaţi mesajul ,,532, 981, 1346, 412”.

Descifraţi-l (folosind reprezentarea ASCII)!