Algoritmo criptográfico basado en la presentación de grupos

Fecha

2014-06-26

Autores

Cid Ruiz, Yairon

Título de la revista

ISSN de la revista

Título del volumen

Editor

Universidad Central “Marta Abreu” de Las Villas

Resumen

Varios han sido los intentos de utilizar la Teoría de Grupos Combinatoria en la construcción de un algoritmo criptográfico de clave pública; sin embargo, esta rama de la Criptografía sigue dominada por la Teoría de Números y las Curvas Elípticas. En este trabajo el problema de las palabras en grupos es utilizado en la construcción de un algoritmo criptográfico de clave pública. Una forma específica de implementación es discutida, junto con los resultados experimentales recopilados. Este criptosistema es aleatorio, utiliza las relaciones de la presentación de un grupo para disfrazar los elementos del mismo grupo y es en parte inspirado por la idea de Wagner y Magyarik introducida en 1984.
There have been several attempts to use Combinatorial Group Theory in the construction of a public key cryptographic algorithm; however, this branch of cryptography is still dominated by the Number Theory and Elliptic Curves. In this paper the word problem in groups is used in the construction of a public key cryptographic algorithm. A specific form of implementation is discussed, together with the experimental results collected. This cryptosystem is randomized, uses the relationships of a group presentation to disguise the elements of the same group and is partly inspired by the idea of Wagner and Magyarik introduced in 1984.

Descripción

Palabras clave

Sistemas de Reescritura, Criptografía, Teoría de Grupos Combinatoria, Problema de las Palabras, Cryptography, Combinatorial Group Theory, Word Problem, Rewriting Systems

Citación