Anul II

Fisa de exercitii 2

1. Aplicati testul Miller-Rabin pentru a verifica, cu o probabilitate de peste 90%, ca numarul 97 este
prim.
2. Determinati cel mai mic martor care demonstreaza, folosind testul Miller-Rabin, ca numarul 221
nu este prim.
3. Descompuneti numerele urm
atoare folosind metoda Fermat:
(a) 40723

(b) 10961

(c) 1015943

(d) 259979

(e) 6887.

4. Criptati urm
atorul text, folosind criptosistemul lui Cezar cu cheia K pe un alfabet cu 27 de caractere
(AZ ):
IN T RODU CERE IN CRIP T OGRAF IE
5. Decriptati urm
atorul text cifrat obtinut folosind criptosistemul lui Cezar:
HAHJBSCHHCLHSV JHGP
Alfabetul folosit are 26 de caractere (AZ), mesajul in clar este scris in limba romana, iar caracterul
cel mai frecvent in limba rom
an
a este A.
6. Criptati urm
atorul text, folosind un criptosistem afin (3, 2) pe blocuri de un caracter. Se foloseste
un alfabet cu 26 de caractere (AZ):
CRIP T OGRAF IE
7. Determinati cheia de descifrare pentru un criptosistem afin daca numarul caracterelor este N = 28
a , A si ? sunt criptate in B, ? respectiv O.
(A Z ?) si se cunoaste c
8. Decriptati urm
atorul text:
GABODQN ABEBOZZLBZON
Pentru criptare s-a folosit un criptosistem afin pe blocuri de un caracter, cu un alfabet cu 26 de
caractere (AZ).
(a) Se stie c
a A este criptat in B, iar B este criptat in E.
(b) Se stie c
a A este criptat in B, iar E este criptat in N .
9. Descifrati mesajul N DXBHO stiind ca s-a realizat o criptare afina pe digrafi, cu un alfabet cu 27
de caractere (A Z ). De asemenea, se cunoaste ca prin criptarea digrafilor in clar E S
T se
obtin digrafii ZA IA IW .
10. (a) Criptati mesajul
N OAN SW ER
folosind matricea de criptare

A=

2
7

3
8

Se foloseste un alfabet de 26 de caractere.

(b) Determinati matricea de decriptare si decriptati
F W M DIQ