Análisis de algoritmos para generación de cuadrados latinos aleatorios para criptografía

Existen estructuras algebraicas aplicables en seguridad informática, como los Latin squares (cuadrados Latinos o CLs), con ciertas propiedades que los hacen muy convenientes para implementar protocolos de comunicación seguros y otras aplicaciones criptográficas como algoritmos de cifrado. En particu...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Gallego Sagastume, Ignacio
Otros Autores: Pons, Claudia
Formato: Tesis Tesis de maestria
Lenguaje:Español
Publicado: 2015
Materias:
Ciencias Informáticas
Algorithms
cuadrados latinos
Security and Protection
Latin squares
Network monitoring
random Latin squares
criptografía
generación Jacobson Matthews
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/47577
https://doi.org/10.35537/10915/47577
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-47577
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Algorithms
cuadrados latinos
Security and Protection
Latin squares
Network monitoring
random Latin squares
criptografía
generación Jacobson Matthews
spellingShingle Ciencias Informáticas
Algorithms
cuadrados latinos
Security and Protection
Latin squares
Network monitoring
random Latin squares
criptografía
generación Jacobson Matthews
Gallego Sagastume, Ignacio
Análisis de algoritmos para generación de cuadrados latinos aleatorios para criptografía
topic_facet Ciencias Informáticas
Algorithms
cuadrados latinos
Security and Protection
Latin squares
Network monitoring
random Latin squares
criptografía
generación Jacobson Matthews
description Existen estructuras algebraicas aplicables en seguridad informática, como los Latin squares (cuadrados Latinos o CLs), con ciertas propiedades que los hacen muy convenientes para implementar protocolos de comunicación seguros y otras aplicaciones criptográficas como algoritmos de cifrado. En particular, son difíciles de adivinar o calcular por fuerza bruta y sirven como claves de un algoritmo de cifrado simétrico. Los CLs aleatorios de orden 256 son de particular importancia, porque permiten cifrar y decifrar cualquier caracter de la tabla ASCII, utilizando un recorrido secuencial a la manera "Off the grid" de Gibson. En un contexto de una aplicación criptográfica como las anteriormente mencionadas (protocolos o algoritmos de cifrado), se debe generar un CL cada cierta cantidad de tiempo o datos transmitidos. Esto no debe representar una sobrecarga de tiempo o recursos, es decir, que el algoritmo de generación debe ser lo más eficiente posible. Es por esto que en el presente trabajo, se analizan distintos algoritmos para generar CLs aleatorios con distribución aproximadamente uniforme. En la primera parte del trabajo, se hace una introducción a la criptografía aplicada, para revisar conceptos que constituyen el contexto de los algoritmos implementados. En el segundo capítulo, se hace una introducción a los CLs y otras estructuras, su historia y problemas relacionados, como el de generar MOLS (Mutually Orthogonal Latin Squares) o generar Sudokus. En el capítulo 3, se estudian diversos enfoques y trabajos relacionados existentes al problema de la generación de CLs aleatorios con distribución uniforme. En el capítulo 4 se desarrolla un método simple de generación secuencial con backtracking que servirá como base para el algoritmo con intercambios aleatorios desarrollado en el capítulo 5. En el capítulo 6 se muestra otro algoritmo con reemplazos. Estos dos últimos algoritmos se comparan luego con una implementación del método más aceptado para resolver el problema de generación de CLs uniformemente distribuidos, el método de Jacobson y Matthews. En el capítulo 7 se estudia una implementación de este último método y se muestra también una implementación en OpenGL que se utiliza para graficar las estructuras de datos del algoritmo de Jacobson y Matthews, la cual puede ser utilizada con fines didácticos. Por último en el capítulo 8 se analizan los resultados obtenidos, trabajo futuro y algunas conclusiones.
author2 Pons, Claudia
author_facet Pons, Claudia
Gallego Sagastume, Ignacio
format Tesis
Tesis de maestria
author Gallego Sagastume, Ignacio
author_sort Gallego Sagastume, Ignacio
title Análisis de algoritmos para generación de cuadrados latinos aleatorios para criptografía
title_short Análisis de algoritmos para generación de cuadrados latinos aleatorios para criptografía
title_full Análisis de algoritmos para generación de cuadrados latinos aleatorios para criptografía
title_fullStr Análisis de algoritmos para generación de cuadrados latinos aleatorios para criptografía
title_full_unstemmed Análisis de algoritmos para generación de cuadrados latinos aleatorios para criptografía
title_sort análisis de algoritmos para generación de cuadrados latinos aleatorios para criptografía
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/47577
https://doi.org/10.35537/10915/47577
work_keys_str_mv AT gallegosagastumeignacio analisisdealgoritmosparageneraciondecuadradoslatinosaleatoriosparacriptografia
bdutipo_str Repositorios
_version_ 1764820474830782464

Ejemplares similares