40 likes | 154 Views
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 .
E N D
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 calculad = 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 = Cdmod 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).
Pra Practiquem Utilizarem 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.