Homomorfismos de inmersión y matrices MDS en la Criptografía

Fecha

2016

Autores

Cuellar Justiz, Oristela

Título de la revista

ISSN de la revista

Título del volumen

Editor

Universidad Central “Marta Abreu” de Las Villas

Resumen

En esta tesis se presenta un estudio de los homomorfismos de inmersión entre campos finitos y de las matrices MDS. Se exponen los fundamentos teóricos del algoritmo, para la determinación de los homomorfismos de inmersión, propuesto en este trabajo. Se realiza su análisis de complejidad y un estudio de los métodos de construcción de matrices MDS reportados en la literatura y, en particular, del algoritmo de generación aleatoria de matrices MDS propuesto por uno de los tutores de esta tesis. Se diseña un nuevo algoritmo para la generación aleatoria de dichas matrices usando otra caracterización de ellas, que mejora en cuanta a complejidad el anterior lo que hace más factible utilizar las matrices MDS como elemento llave en los algoritmos criptográficos de Cifrado en Bloques. Se formulan variantes de este algoritmo, con sus análisis de complejidad. Se concluye la tesis con la fundamentación y ejemplificación de un procedimiento que permite obtener a partir de matrices MDS con entradas en un campo, nuevas matrices MDS con entradas en otro campo, de mayor cardinalidad, en el cual se sumerge el primero.

Descripción

Palabras clave

Campos Finitos, Homomorfismos de Inmersión, Cifrado en Bloques, Matrices MDS

Citación