RSA – pasos que cal seguir
description
Transcript of RSA – pasos que cal seguir
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
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
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).
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.