1 / 4

RSA – pasos que cal seguir

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 .

montana
Download Presentation

RSA – pasos que cal seguir

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 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

  2. 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

  3. 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).

  4. 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.

More Related