Me preguntaba qué es lo que hace que el algoritmo de criptografía asimétrica RSA sea especial. Así que escribí un algoritmo muy simple que hace el mismo trabajo (Generar clave pública y privada) Ahora quiero preguntarle que ¿Cuál es la excelencia de RSA frente a mi algoritmo? ¿Cuál es tu idea?
Este es mi algoritmo:
n = random
e = factorial(n) /* Public Key */
d = test(e) /* Private Key */
test()
{
return XXOXOXXOOXO /* X values are some random numbers &
O is the digits of e number in order */
}
[-] e solo tiene 5 dígitos. [-] función de prueba, en realidad genera pareja de diferentes números aleatorios ( X ) y combina los números aleatorios con O que son dígitos e.
Ahora podemos obtener e de d, pero es imposible obtener d de e a menos que adivinemos todos los valores posibles (Brute Force) que requieran tiempo igual al de RSA.