Desde 1948, cuando se publicó el artículo que fundó la teoría de la información, la mayoría de los análisis sobre sistemas basados en esquemas criptográficos se han sustentado en una suposición común. Pero según parece un grupo de investigadores del MIT y de la NUI han demostrado en un artículo presentado en el reciente International Symposium on Information Theory que esa suposición es falsa.
Interesante pero en la práctica no nos afecta ya que sigue siendo no computable. El día que encuentren una manera eficiente de factorizar número primos si que tendremos graves problemas
It’s still exponentially hard, but it’s exponentially easier than we thought.
[...]
My guess is that it will show that some of them are slightly less secure than we had hoped, but usually in the process, we’ll also figure out a way of patching them.
Comentarios
Interesante pero en la práctica no nos afecta ya que sigue siendo no computable. El día que encuentren una manera eficiente de factorizar número primos si que tendremos graves problemas
#2 El día que encuentren una manera eficiente de factorizar número primos
Pues yo tengo un algoritmo de coste O(1) para factorizar números primos.
It’s still exponentially hard, but it’s exponentially easier than we thought.
[...]
My guess is that it will show that some of them are slightly less secure than we had hoped, but usually in the process, we’ll also figure out a way of patching them.