Competición de factorización RSA

Sea ${\displaystyle n}$ un número RSA producto de dos primos ${\displaystyle p}$ y ${\displaystyle q}$, de forma que

${\displaystyle n=pq}$.

El problema es encontrar esos dos primos, conociendo solo ${\displaystyle n}$.

Sea ${\displaystyle s=p+q}$; entonces los valores de algunas funciones aritméticas básicas son

${\displaystyle d(n)=2}$,

${\displaystyle \phi (n)=(p-1)(q-1)=n+1-s}$,

${\displaystyle \sigma (n)=(p+1)(q+1)=n+1+s}$.

La tabla siguiente hace un recorrido por todos los números RSA.

Los números del desafío en líneas rosas son números expresados en base 10, mientras que los de las líneas amarillas son números expresados en base 2, y que tenían un premio asignado.

• Problema RSA
• The Magic Words are Squeamish Ossifrage, la solución encontrada en 1994 a RSA-129, el primer desafío, propuesto en 1977

• RSA Security: The RSA factoring challenge
• MathWorld: RSA Number
• Mathematica package for RSA numbers
• The original challenge announcement on sci.crypt
• RSA Laboratories: RSA-768 Factorized