Anul II, Criptografie

Fisa de exercitii 1

1. Transformati n baza 10:

(a) (11001001)2 (b) (ZECE)26 (c) (Z, ECE)26
Literele A, B, . . . , Z sunt folosite pentru a reprezenta cele 26 de cifre n baza 26:
A
0

B
1

C
2

D
3

E
4

F
5

G
6

H
7

I
8

J
9

K
10

L M
11 12

N
13

O
14

P
15

Q
16

R
17

S
18

T
19

U
20

V W
21 22

X
23

Y
24

Z
25

2. Tranformati n baza 7 si nmultiti numerele 160 si 199.

3. Transformati 106 n bazele 2, 7 si 26.
4. Estimati timpul de calcul (num
arul operatiilor elementare) necesar adunarii a doua numere, fiecare avand cel
mult k biti.
5. Estimati timpul de calcul necesar nmultirii a doua numere, numerele avand k, respectiv l biti.
6. Estimati timpul de calcul necesar mp
artirii a doua numere, numerele avand k, respectiv l biti.
7. Estimati timpul de calcul necesar calcul
arii valorii ab , numerele a si b avand k, respectiv l biti.
8. Estimati timpul de calcul necesar transform
arii unui numar binar de k biti n baza 10.
9. Estimati timpul necesar calcul
arii lui n!.
10. (a) Determinati toti divizorii lui 945. C
ati sunt? Cati sunt mai mici decat

945?

(b) Determinati toate posibilit

atile de a scrie numarul 945 ca o diferenta de patrate.
11. Determinati, prin dou
a metode, c.m.m.d.c al numerelor 360 si 294.
12. Pentru fiecare din perechile urm
atoare, determinati c.m.m.d.c. folosind algoritmul lui Euclid si exprimati rezultatul ca o combinatie liniar
a cu coeficienti ntregi a numerelor initiale.
(a) 26; 19

(b) 187; 34

(c) 841; 160

(d) 1547; 560

(e) 2613; 2171

(f) 4577; 7843.

13. Determinati c.m.m.d.c. al urm

atoarelor numere scrise n baza 2:
(101000110101)2

(100001111011)2 .

14. Pentru perechile urm

atoare, verificati dac
a elementul b este inversabil n inelul Za si, n caz afirmativ, determinati b1 :
(a) a = 97, b = 13

(b) a = 973, b = 347

(c) a = 767, b = 987

(d) a = 768, b = 987

(e) a = 419, b = 39.

15. Estimati timpul de calcul necesar determin

arii c.m.m.d.c. pentru doua numere naturale, folosind algoritmul lui
Euclid.
16. Calculati:
(a) 365 n Z101 ;
(b) 2127 n Z2011 ;
(c) 112013 n Z503 ;
(d) 1751 n Z53 .