Lucrare individual Nr.

7
Semntura RSA

Elaborat: O. Cerbu
I.

m=P[80]
p=23
q=17
n= p*q=23*17=391
(n)=(p-1)(q-1)=22*16=352
e=7
d=e-1 mod (n)=7-1 mod 352 = 151

n0

b0

t0

temp

352
7
2

7
2
1

50
3
2

2
1
0

0
1
302

1
302
151

302
151

c= me mod n=807 mod 391 = 7

7 mod 255= 2 => x simbol codificat
Mesaj (c,)
=cd mod n = 2151 mod 391 = 26
(2,26) mesaj transmis
II.

Verificarea semanturii
e mod n = 267 mod 391 = 2
2=2 => semntur corect
Mesaj decriptat: m = cd mod n = 7151 mod 391 = 80 => P