El sis­tema crip­to­grá­fico con clave pública RSA recibe su nom­bre por la ini­cial del ape­llido de sus inven­to­res: Ronald Rivest, Adi Sha­mir y Leo­nard Adle­man. Todo usua­rio de dicho sis­tema hace pública una clave de cifrado y oculta una clave de des­cri­frado. Una llave es un número de gran tamaño, que una per­sona puede con­cep­tua­li­zar como un men­saje digi­tal, como un archivo bina­rio o como una cadena de bits o bytes. Cuando se envía un men­saje, el emi­sor busca la clave pública de cifrado del recep­tor y una vez que dicho men­saje llega al recep­tor, éste se ocupa de des­ci­frarlo usando su clave oculta. Los men­sa­jes envia­dos usando el algo­ritmo RSA se repre­sen­tan mediante núme­ros y el fun­cio­na­miento se basa en el pro­ducto de dos núme­ros pri­mos gran­des (mayo­res que 10100) ele­gi­dos al azar para con­for­mar la clave de des­ci­frado. La segu­ri­dad de este algo­ritmo radica en que no hay mane­ras rápi­das de fac­to­ri­zar un número grande en sus fac­to­res pri­mos uti­li­zando compu­tado­ras tra­di­cio­na­les. La compu­tación cuán­tica podría pro­veer una solu­ción a este pro­blema de factorización.

== His­to­ria==El algo­ritmo fue dise­ñado en 1977 por los cien­tí­fi­cos del MIT John Rivest, Adi Sha­mir y Len Adle­man. RSA es la ini­cial de cada uno de ellos

Clif­ford Cocks, un experto en mate­má­ti­cas que tra­ba­jaba para GCHQ, desa­rro­lló un algo­ritmo simi­lar en un docu­mento interno en 1973 pero debido a los altos cos­tos del pro­ce­sa­miento de datos de la época, nunca llegó a imple­men­tarse real­mente. Este ensayo fue cono­cido en 1997 debido a que el mismo se había cla­si­fi­cado como confidencial.

El MIT patentó el algo­ritmo en 1983 en los Esta­dos Uni­dos con la patente 4.405.829 que expiró en en año 2000.

Gene­ra­ción de claves

* La gene­ra­ción de lla­ves en RSA se lleva a cabo de la manera siguiente:

1. Selec­cione dos núme­ros pri­mos y de manera que .
2. Cal­cule .
3. Cal­cule .
4. Selec­cione un entero e tal que el y .
5. Cal­cule d tal que .
6. La clave pri­vada será d y la clave pública será e. *Adi­cio­nal­mente el pará­me­tro n debe hacerse público.

Véase tam­bién

• Crip­to­lo­gía
• Teo­ría de la com­ple­ji­dad computacional
• Firma digi­tal ciega
• Crip­to­gra­fía asimétrica