rsa – pasos que cal seguir
DESCRIPTION
RSA – pasos que cal seguir. Es calcula N = p·q i n= (N) = (p-1)·(q-1). S’escull e complint que m.c.d( e , n )=1. 1.- Tria de nombres i càlculs: S’escull dos nombres primers p i q. Es calcula d = e -1 mod n. 2.- Claus pública i secreta: Clau pública: N i e . - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: RSA – pasos que cal seguir](https://reader036.vdocuments.co/reader036/viewer/2022082712/568142c1550346895daf108a/html5/thumbnails/1.jpg)
RSA – pasos que cal seguir
1.- Tria de nombres i càlculs: S’escull dos nombres primers p i q.
Es calcula N = p·q i n=(N) = (p-1)·(q-1)
S’escull e complint que m.c.d(e, n )=1 Es calcula d = e-1 mod n
2.- Claus pública i secreta: Clau pública: N i e . Clau secreta: n i d
![Page 2: RSA – pasos que cal seguir](https://reader036.vdocuments.co/reader036/viewer/2022082712/568142c1550346895daf108a/html5/thumbnails/2.jpg)
RSA – pasos que cal seguir
3.- Per xifrar un missatge en RSA:Si M és el missatge en clar:
Xifrat: C = Me mod N
4.- Per desxifrar un missatge xifrat en RSA:Si C és el missatge xifrat:
Desxifrat: M = Cd mod N
Clau pública: N i e Clau secreta: n i d
![Page 3: RSA – pasos que cal seguir](https://reader036.vdocuments.co/reader036/viewer/2022082712/568142c1550346895daf108a/html5/thumbnails/3.jpg)
La dificultat de desxifrar un missatge xifrat en RSA ésta en calcular la clau
secreta n =(N) i d.Per fer-ho cal factoritzar, operació més difícil que calcular nombres primers, i calcular invers modular, també força
dificil.Aquestes dificultats desapareixen si es coneixen p i q: n =(N)=(p-1)·(q-1).
![Page 4: RSA – pasos que cal seguir](https://reader036.vdocuments.co/reader036/viewer/2022082712/568142c1550346895daf108a/html5/thumbnails/4.jpg)
PraPractiquemUtilizarem el caculador simbòlic
WIRIS i per xifrar text utilitzarem els codis ASCII dels caràcters. Cal veure
algunes funcions amb WIRIS i treballar amb Aritmètica modular.