Movatterモバイル変換


[0]ホーム

URL:


Saltar ao contido
Wikipediaa Wikipedia en galego
Procura

RSA

Na Galipedia, a Wikipedia en galego.

RSA é un sistema criptográfico con clave pública. Recibe este nome pola inicial do apelido dos seus inventores: RonaldRivest, AdiShamir e LeonardAdleman.

Características

[editar |editar a fonte]

O algoritmo deseñárono no 1977 por tres científicos doInstituto de Tecnoloxía de Massachusetts:Ronald Rivest,Adi Shamir eLen Adleman. Clifford Cocks, un experto en matemáticas que traballaba paraGovernment Communications Headquarters, desenvolvera un algoritmo similar nun documento interno en1973, mais non chegou a implementarse debido ós altos custos do procesamento de datos da época. Este ensaio foi coñecido en1997 debido a que se clasificara coma confidencial. O MIT patentou o algoritmo en1983 nosEstados Unidos coapatente 4.405.829, que expirou no ano2000.

Todo usuario de dito sistema fai pública unha clave de cifrado e oculta unha clave de descifrado. Unha chave é un número de gran tamaño, que unha persoa pode conceptualizar como unha mensaxe dixital, como un ficheiro binario ou como unha cadea de bits ou bytes. Cando se envía unha mensaxe, o emisor procura a clave pública de cifrado do receptor e unha vez que dita mensaxe chega ó receptor, este ocupase de descifralo usando a súa clave oculta. As mensaxes enviadas usando o algoritmo RSA represéntanse mediante números e o funcionamento baséase no produto de dous números primos grandes (maiores que 10100) elixidos ó azar para conformar a clave de descifrado. A seguridade destealgoritmo radica en que non hai maneiras rápidas de factorizar un número grande nos seus factores primos utilizando ordenadores tradicionais. A computación cuántica podería prover unha solución a este problema de factorización.

Xeración de claves

[editar |editar a fonte]
  • A xeración de claves en RSA levase a cabo da maneira seguinte:
  1. Selecciónanse dous números primosp{\displaystyle p\,} eq{\displaystyle q\,} de maneira quepq{\displaystyle p\neq q}.
  2. Calcúlasen=pq{\displaystyle n=pq\,}.
  3. Calcúlaseϕ(n)=(p1)(q1){\displaystyle \phi (n)=(p-1)(q-1)\,}.
  4. Selecciónase un enteiro positivoe{\displaystyle e} tal que o1<e<ϕ(n){\displaystyle 1<e<\phi (n)\,} tales quee{\displaystyle e} eϕ(n){\displaystyle \phi (n)} sexan Primos entre si.
  5. Calcúlased{\displaystyle d} tal quede1(modϕ(n)){\displaystyle de\equiv 1{\pmod {\phi (n)}}}.
  6. A clave privada serád{\displaystyle d} e a clave pública seráe{\displaystyle e}. *Adicionalmente o parámetron{\displaystyle n} debe facerse público.

Véxase tamén

[editar |editar a fonte]

Outros artigos

[editar |editar a fonte]

Ligazóns externas

[editar |editar a fonte]
Control de autoridades
Traído desde «https://gl.wikipedia.org/w/index.php?title=RSA&oldid=6742360»
Categorías:

[8]ページ先頭

©2009-2025 Movatter.jp