RSA patenta un sistema para inteactuar entre criptosistemas de curvas elípticas

Una división de RSA ha obtenido una patente por un algoritmo para
convertir claves entre dos criptosistemas basados en curvas elípticas.
El método posibilita el trasiego de claves entre ambos sistemas con
una elevada eficiencia, tanto en consumo de memoria como de CPU.
La criptografía de curvas elípticas es un sistema de claves asimétricas,
tal y como ocurre con el popular algoritmo RSA. Tiene, además, la gran
ventaja de que es muy eficiente, tanto en el tamaño de las claves como
en la carga computacional que supone operar con ellas. Lamentablemente
es una tecnología que no ha acabado de despegar, en parte porque es un
terreno minado con patentes, de forma profusa, y en parte porque muchas
de las patentes que cubren los criptosistemas asimétricos
«tradicionales» (RSA, DH, El-Gamal) han expirado ya, o están a punto de
hacerlo.

A pesar de ello, en los últimos años se han desarrollado dos familias
de criptosistemas basados en curvas elípticas: «base normal» y «base
polinómica». Aunque ambos sistemas son equivalentes, resultan ser
incompatibles. Se conocen algoritmos para pasar de uno a otro sistema,
pero son demasiado «pesados» para entornos tales como los procesadores
integrados (teléfonos móviles, buscapersonas, tarjetas inteligentes,
etc.). La patente de RSA Data Security, Inc. permite efectuar,
precisamente, una conversión rápida y eficiente, apta para dicho tipo
de entornos.

La referencia de la patente es:

«B.S. Kalinsky Jr. and Y.L. Yin. Methods and Apparatus for Efficient
Finite Field Basis Conversion. U. S. Patent No. 5,854,759, December 29,
1998.»

¿Cuál es su impacto?. Esta patente permite que un entorno con pocos
recursos (el caso clásico son los procesadores integrados, como los de
una tarjeta inteligente o un teléfono móvil) pueda interoperar con ambos
criptosistemas de forma simple, rápida y eficiente, aunque sólo uno de
ellos esté implementado de forma «nativa» en el hardware. Ello mejorará
la interoperatividad entre ambos sistemas y reducirá los costes de
producción de cualquier circuito de alta integración capaz de trabajar
con este tipo de criptografía.

El texto íntegro del algoritmo está disponible en la página web del
grupo IEEE P1363, responsable de definir un estándar mundial en el campo
de la criptografía de clave pública.

Más información:
RSA
Nota de Prensa de RSA
Nota de Prensa de Certicom
Tutorial sobre Curvas Elípticas
IEEE P1363: Standard Specifications For Public Key Cryptography
IEEE P1363: Storage-efficient finite field basis conversion