# Tehnologii ale securității informaționale Algoritmul RSA

### Bob criptează cu cheia publică a lui Alice

Mesaj "m"

Cheie publică

n
e

### Alice decriptează cu cheia sa privată

Text cifrat "c"

Cheie privată

n
d

### Generarea cheilor Alice

Număr prim "p"
p
Număr prim "q"
q
Modulo "n"
n
Totient "t" (λ(n) sau φ(n))
t
Exponentă publică "e"
e
Exponentă privată "d"
d

Cheie privată: n=?, d=?

Cheie publică: n=?, e=?

### Pași pentru îndeplinirea lucrării:

1. Introduceți două numere prime "p" și "q".
2. Calculați modulo (n = pq).
3. Calculați "t" fiind Carmichael's totient ( λ(n) = lcm(p-1, q-1) ) sau Euler's totient ( φ(n) = (p-1)(q-1) ).
4. Determinați o exponentă publică "e" (un număr de la 2 până la "t", coprim cu "t")
5. Determinați o exponentă privată "d", fiind multiplicativ inversă "e" modulo "t"
6. Alice expediază cheia publică sa ("n" și "e") lui Bob
7. Bob criptează mesajul "m", folosind valorile "n" și "e" primite anterior, și expediază text criptat "c" lui Alice (c=me mod n)
8. Alice decriptează text criptat "c" și obține textul clar al mesajului "m" (m=ce mod d)