FALSA RUPTURA DE RSA ======= La pasada semana se organizó un considerable revuelo tras la publicación, en ZDNet Asia y en un diario filipino, de una noticia donde se afirmaba que RSA había sido vencido. Pocos días después, el mismo diario filipino publicó los detalles de la supuesta ruptura de RSA, atribuida a Leo de Velez, un entusiasta de las matemáticas. No obstante, en la autorizada opinión de Ron Rivest (uno de los creadores de RSA), el método empleado por De Velez "es mucho más lento que el más simple algoritmo de factorización, no mejora ninguna técnica conocida y no representa en absoluto una ruptura de RSA". De idéntica opinión es el experto de esta casa; Manuel Lucena dice que "el algoritmo de este muchacho hace un montón de sumas para tener una ristra de tantos unos como valga phi(n), por lo que necesita al menos phi(n) operaciones. Teniendo en cuenta que con una clave de 512 bits, phi(n) debe andar en un rango similar, el número de operaciones elementales es astronómico. El algoritmo es, por tanto, impracticable". En definitiva: todo hace pensar en otro 'bluff' periodístico. La noticia original: http://www.mb.com.ph/INFO/2001-02/IT020201.asp http://www.zdnetasia.com/news/dailynews/story/0,2000010021,20178050-1, 00.htm Los detalles técnicos: http://www.mb.com.ph/INFO/2001-02/IT020601.asp Debate y la opinión de Rivest: http://slashdot.org/articles/01/02/05/1911258.shtml PD: no armen lio, por favor, si no saben configurar sus rutas, si sus dnss no andan, si no saben navegar, si no entienden el articulo, etc. ;-) -U
