IANACE (No soy un experto en criptografía) e IANAM (No soy un matemático), pero mi respuesta instintiva es “no”.
Para fines de discusión, asumiré que su objetivo es, dada una clave pública específica, determinar la clave privada correspondiente.
Ahora, las tablas de arco iris son esencialmente tablas de búsqueda que se completan en función de una función hash. Para su aplicación común (descifrar contraseñas), la función hash es simplemente MD5, o SHA-256, o lo que sea que se usó para codificar las contraseñas. Luego, usaría una tabla de arco iris debidamente poblada para hacer una “búsqueda inversa” con una contraseña cifrada robada para determinar que, con toda probabilidad, la contraseña de texto sin formato del usuario era “contraseña”.
- ¿Cómo se determina la seguridad de un sitio?
- ¿Por qué hay puestos de control de seguridad en Cisjordania?
- ¿Por qué es Java seguro y robusto?
- Dada una computadora comprometida, ¿podría ocultar un troyano en una unidad USB y hacer que se extraiga automáticamente cada vez que la unidad se inserta en otro lugar?
- ¿Cómo proteger los datos privados sensibles en el servidor de alguien con acceso completo?
¿Cuál es la función hash para una clave privada que resulta en su clave pública correspondiente, o viceversa?
Nuevamente, IANACE e IANAM, así que me estoy metiendo el cuello en esto, pero …
Estoy bastante seguro de que si pudieras responder esa pregunta con solo un algoritmo de clave pública de tu elección, estarías listo para el próximo Premio Turing, Premio Abel, Medalla Fields (si eres lo suficientemente joven) y casi cualquier premio de CS / matemática que te gustaría aceptar.
Pero eso probablemente sería lo último en lo que pensaría en ese momento, ya que intenta desesperadamente escapar de las garras de todas las oficinas de seguridad nacional del planeta.
ACTUALIZACIÓN: estoy más seguro de que, incluso si pudieras definir una función de hash, el tamaño de tu espacio de clave privada haría una tabla de arcoiris efectiva … imprácticamente enorme.
TL; DR: Creo que la razón por la que no he escuchado acerca de ningún intento de usar tablas de arcoíris en esta área es porque nadie ha descubierto cómo hacerlo de manera efectiva … todavía.
