CRIPTOGRAFIE APLICATĂ ÎN ECONOMIE ŞI GESTIUNEA AFACERILOR

Seminar 1. Cifruri clasice

În exerciţiile următoare, folosiţi următorul alfabet de 27 de litere şi poziţiile corespunzătoare din alfabet:
AB C DE F GH I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

1. Alegeţi câte o cheie şi cifraţi cu cifrul traseu primele 10 litere din şirul de caractere format din
numele de familie şi prenumele voastre. (Exemplu: POPESCUMAR)

2. Alegeţi câte o cheie şi cifraţi cu cifrul Cezar primele 10 litere din şirul de caractere format din
numele de familie şi prenumele voastre.

3. Alegeţi câte o cheie şi cifraţi cu cifrul Vigenère primele 10 litere din şirul de caractere format din
numele de familie şi prenumele voastre.

4. Ştiind că următorul text a fost cifrat cu cifrul traseu, determinaţi cheia şi descifraţi textul:
EP ESEU XADM EXLT RU

5. Ştiind că următorul text a fost cifrat cu cifrul Cezar, determinaţi cheia şi descifraţi textul:
F HJXY F JXY JZSHN KW ZXN RU QZ
 CRIPTOGRAFIE APLICATĂ ÎN ECONOMIE ŞI GESTIUNEA AFACERILOR

Seminar 2. Aritmetică modulară

1. Calculaţi (360, 294) folosind descompunerea ı̂n factori primi a celor două numere.

2. Calculaţi (360, 294) cu algoritmul lui Euclid.

3. Determinaţi d = (2613, 2171) şi u, v ∈ Z astfel ca d = 2613u + 2171v.

4. Calculaţi 160−1 mod 841 şi verificaţi rezultatul.

5. Calculaţi 2347 mod 51 cu metoda exponenţierii modulare.

6. Se consideră alfabetul clasic cu 27 de caractere ( ABC. . . XYZ cu echivalentele numerice 0,1,. . . ,26)
şi cifrul afin. Să se aleagă o cheie, să se cifreze textul clar CRIPTOGRAFIE, iar apoi să se descifreze.
 CRIPTOGRAFIE APLICATĂ ÎN ECONOMIE ŞI GESTIUNEA AFACERILOR

Seminar 3. Primalitate şi factorizare

1. Să se decidă dacă 341 şi 491 sunt prime folosind metoda găsirii prin ı̂ncercare a unui divizor.

2. Să se determine toate numerele prime mai mici decât 100 folosind ciurul lui Eratostene.

3. Să se decidă dacă 341 este prim folosind testul Miller-Rabin (să se folosească 3 baze diferite dacă este
necesar).

4. Să se decidă dacă 491 este prim folosind testul Miller-Rabin (să se folosească 3 baze diferite dacă este
necesar).

5. Să se folosească metoda ρ a lui Pollard cu f (x) = x2 + 1 şi x0 = 2 pentru a determina un factor
netrivial al lui n = 2701.

6. Să se folosească metoda ρ a lui Pollard cu f (x) = 2x + 5 şi x0 = 2 pentru a determina un factor
netrivial al lui n = 2701.

7. Să se folosească metoda lui Fermat pentru a determina un factor netrivial al lui n = 9709.

8. Să se folosească metoda lui Fermat pentru a determina un factor netrivial al lui n = 10123.
 CRIPTOGRAFIE APLICATĂ ÎN ECONOMIE ŞI GESTIUNEA AFACERILOR

Seminar 4. RSA şi semnătura digitală

1. Folosiţi alfabetul cu 27 de caractere ( ABC...XYZ cu echivalentele numerice 0,1,. . . ,26) pentru

cifrare cu RSA. Unităţile de text clar sunt blocuri de k = 2 caractere, iar unităţile de text cifrat sunt
blocuri de l = 3 caractere. Alegeţi o cheie publică validă, cifraţi textul clar “IE”, apoi calculaţi cheia de
descifrare şi descifraţi textul cifrat.

2. Folosiţi alfabetul cu 27 de caractere ( ABC...XYZ cu echivalentele numerice 0,1,. . . ,26) pentru

cifrare cu RSA. Unităţile de text clar sunt blocuri de k = 2 caractere, iar unităţile de text cifrat sunt
blocuri de l = 3 caractere. Alegeţi o cheie publică validă, cifraţi textul clar “ID”, apoi calculaţi cheia de
descifrare şi descifraţi textul cifrat.

3. Folosiţi schema de semnătură digitală RSA, ı̂n care Alice are cheia publică (n, e) = (1517, 3) şi cheia
privată d = 506 şi urmăriţi următoarele aspecte:
• Alice trimite mesajul “Statistică şi previziune economică” ı̂mpreună cu semnătura digitală a
valorii ToyHash a mesajului.
• Eve interceptează mesajul lui Alice, ı̂l schimbă ı̂n “Economie generală” şi ı̂l trimite lui Bob
ı̂mpreună cu semnătura lui Alice.
• Bob verifică semnătura lui Alice şi acceptă mesajul (schimbat) de la Alice.

4. Folosiţi schema de semnătură digitală RSA cu cheia publică (n, e) = (899, 11) şi cheia privată
d = 611.
• Calculaţi valoarea ToyHash a mesajului constând din şirul de caractere format din numele de
familie şi prenumele voastre.
• Calculaţi semnătura digitală a valorii ToyHash de mai sus.
• Verificaţi semnătura digitală.