Documente Academic
Documente Profesional
Documente Cultură
Exerciţiu 1 Utilizaţi algoritmul lui Euclid pentru a determina cel mai mare
divizor comun al numerelor a = 36, b = 48. Determinaţi ı̂ntregii x şi y care
satisfac relaţia
(a, b) = xa + yb.
Exerciţiu 2 Determinaţi inversul elementului [x7 +x+1] ı̂n corpul finit F256 ,
determinat de polinomul ireductibil m(x) = x8 + x4 + x3 + x + 1.
(m, n)
(m/d, n/d) = .
d
Exerciţiu 4 Să se rezolve sistemul de ecuaţiii
x ≡ 3 mod 4
x ≡ 2 mod 5
x ≡ 5 mod 7.
x2 ≡ 58 mod 101.
1
COLOCVIU
Fundamentele teoretice ale criptografiei
25.01.2016
Exerciţiu 1 Utilizaţi algoritmul lui Euclid pentru a determina cel mai mare
divizor comun al polinoamelor a(x) = x5 + 3x4 − 5x3 − 3x2 + 2x + 2 şi
b(x) = x5 + x4 − 2x3 + 4x2 + x + 5 ı̂n F3 . Determinaţi polinoamele u şi v care
satisfac relaţia
(a, b) = ua + vb.
x7 ≡ 11 mod 13.
x2 ≡ 5 mod 79.
Exerciţiu 9 Folosiţi algoritmul Shanks baby step - giant step pentru a cal-
cula log2 58 ı̂n subgrupul multiplicativ < [2] > din Z∗103 .