		*Últimos Cambios*
	Blog personal: El hilo del laberinto

Sarah Flannery y su criptosistema de clave pública

Última Actualización: 21 de Enero de 2.000 - Viernes

Artículo publicado en el boletín Una-Al-Día de Hispasec, el 19 de Diciembre de 1.999.

Hace casi exactamente un año, el pasado 13 de Enero de 1.999, se publicó en diversos foros especializados que una adolescente irlandesa llamada Sarah Flannery, de apenas 16 años, había descubierto un criptosistema de clave pública mucho más eficiente en términos computacionales que el popular y difundido RSA. ¿Qué ha ocurrido desde entonces?.

El algoritmo, que Sarah denomina Cayley-Purser en honor de un matemático del siglo 19 y de un criptógrafo, se basa en operaciones matriciales, y es un orden de magnitud (unas 10-20 veces) más rápido que el RSA convencional. Como contrapartida, las claves y la memoria necesaria para trabajar con ellas es ocho veces superior a la que se requiere para operar con RSA. La noticia -no obstante- es importante, y tuvo eco incluso en medios de comunicación tradicionales.

Los detalles del algoritmo, sin embargo, se han filtrado bastante lentamente. De hecho en el momento de escribir este boletín todavía no se dispone de una versión "online" oficial del documento original, sino solo de versiones escaneadas de una versión en papel del texto original (aunque Sarah ha afirmado ya que publicará el documento "online" 'pronto').

Aunque la viabilidad comercial de este criptosistema es dudosa, con la amplia difusión del RSA y porque la patente que lo protege caducará muy pronto, Sarah afirmó desde un primer momento que no pensaba obtener un beneficio económico de su invención.

En cualquier caso cualquier criptosistema de nueva creación, y más si es revolucionario, debe ser sometido al paso del tiempo y al ataque incesante de la comunidad académica e investigadora. Sólo así podrá demostrar su seguridad y fiabilidad (el RSA, por ejemplo, lleva 20 años bajo intenso escrutinio). De hecho el tiempo ya ha pasado su primera y, posiblemente definitiva, factura: cuando se publique el documento original de Sarah, se incluirá un apéndice donde ella misma describe un ataque, al parecer, insoslayable.

Más información:

Irish Teenager Invents Fast Crypto

Sarah Flannery on Cayley-Purser: An Investigation of a New Algorithm vs. the RSA

RSA weighs in on teen's 'breakthrough'

Teen Devises New Crypto Cipher
Segunda Parte

11th European Union Contest for Young Scientists Eureka!
Re-established in the heat of Thessaloniki