Matematici aplicate ı̂n securitate informatică - ATM

Fişă exerciţii - Capitolul 1

1. Fie Z ı̂nzestrată cu relaţia ρ = {( a, b)|3|( a − b)} (a − b se divide cu 3). Să
se arate că ρ este relaţie de echivalenţă.
2. Fie n > 1 un ı̂ntreg. Construim mulţimea Zn = 0, 1, . . . , n − 1 pe care
definim operaţia de adunare ⊕ astfel: a ⊕ b = a + b (mod n). Să se arate
că (Zn , ⊕) este grup abelian.
3. Să se arate că Z6 este inel comutativ, unitar şi cu divizori ai lui zero. Care
sunt divizorii lui zero?
4. Să se arate că Z7 nu are divizori ai lui zero.
√ √ √
5. Fie mulţimea Q( 2) = { a + b · 2| a, b ∈ Q}. Să se arate că Q( 2)
formează corp cu operaţiile uzuale de adunare şi ı̂nmulţire.

1
Matematici aplicate ı̂n securitate informatică - ATM
Fişă exerciţii - Capitolul 2
1. Găsiţi numerele ı̂ntregi x, y astfel ca 3x + 7y = 1.
2. Calculaţi (4136, 7739).
3. Rezolvaţi sistemul de congruenţe

 x ≡ 1 (mod 7),

x ≡ 2 (mod 13),

x ≡ 3 (mod 17).


4. Găsiţi 19−1 (mod 31).

5. Calculaţi:
(a) ind13
2 (7),
(b) ind17
3 (6),
(c) ind19
2 (5).

2
Matematici aplicate ı̂n securitate informatică - ATM
Fişă exerciţii - Capitolul 3
1. Să se construiască circuite liniare care să efectueze ı̂nmulţiri cu polinomul
h( X ) = 1 + 2X + X 5 ∈ Z7 [ x ].
2. Să se realizeze ı̂mpărţirea ı̂n Z[ X ] la polinomul h( X ) = X 2 − 2X + 1 a
polinomului a( X ) = X 5 − 4X 3 − 2X + 5.

3. Să se genereze toate puterile lui α, rădăcină a polinomului 1 + X + X 3 ∈

Z3 [ X ].
4. Care este legătura dintre algoritmul Berlekamp-Massey s, i securitatea LFSR-
urilor?

5. Cum considerat, i din punct de vedere al eficient, ei implementarea LFSR-

urilor ı̂n hardware, respectiv ı̂n software? Argumentat, i.