Cita de: engel lex en 27 Diciembre 2019, 16:07 PM
actual y permanentemente irresolubles (por lo menos para RSA, eliptica es otro caso) ya que aunque si puedes atacar por fuerza bruta, a fin de cuentas, todo puede ser atacado por fuerza bruta, pero la formula no puede ser calculada inversamente sin importar el teorema propuesto, ya que parte de sus pasos es destruir parte de la informacion original,
Deberíamos de diferenciar dos terminos relacionados con la complejidad del tiempo requerido, y estas son P(Polynomial Time) y NP. (Non-Poly Time). Obviamente los esquemas criptográficos asimétricos dependen en problemas con solucion no polinomial a día de hoy, si se demostrara que P=NP tampoco significaría encontrar métodos polinomiales los cuales resolvieran estos problemas de forma polinomial. Así como por ejemplo resolver la conjetura de Riemann no ayudaría directamente a resolver RSA. Pero P=NP sin duda conseguría reducir algoritmos de búsqueda en NP a P, dando a los científicos formas de reducir un problema NP a P.
Por lo tanto no existe fórmula alguna para la factorización de enteros, el cálculo del logaritmo discreto, cálculo de square roots modulo p o sistemas polinomiales multivariados y quadráticos. Simplemente los algoritmos utlizados para resolver estos problemas corren en un tiempo no polinomial (NP) pero determinista, los hay también no deterministas (decisionales los cuales nunca terminan dependiendo de su configuración).
Por eso dije "actualmente irresolubles" aunque realmente existen métodos para resolver por ejemplo RSA o Diffie-Hellman cuando un ordenador quántico útopico se aproxime a los miles de qubits. Siempre hay problemas con las definiciones escuetas o cortas en criptografía, no me ha quedado más remedio que explicarlo xD
Saludos.