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
11th European Union Contest for Young Scientists Eureka!
Re-established in the heat of Thessaloniki
jcea@hispasec.com
Deja una respuesta