Member of The Internet Defense League Últimos cambios
Últimos Cambios
Blog personal: El hilo del laberinto Geocaching

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

Última Actualización: 17 de Mayo de 1.999 - Lunes

Artículo publicado en el boletín Una-Al-Día de Hispasec, el 28 de Abril de 1.999.
Publicado también en el boletín IT|NEWS de BPE.News, el 14 de Mayo de 1.999.

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: http://www.rsa.com/
Nota de Prensa de RSA: http://www.rsa.com/pressbox/html/990407.html

Nota de Prensa de Certicom: http://www.certicom.com/press/99/apr0799.htm
Tutorial sobre Curvas Elípticas: http://www.certicom.com/ecc/index.htm

IEEE P1363: Standard Specifications For Public Key Cryptography http://grouper.ieee.org/groups/1363/
IEEE P1363: Storage-efficient finite field basis conversion http://grouper.ieee.org/groups/1363/contrib.html#papers-supporting



Python Zope ©1999 jcea@jcea.es

Más información sobre los OpenBadges

Donación BitCoin: 19niBN42ac2pqDQFx6GJZxry2JQSFvwAfS