Un método para la generación de cuadrados latinos de orden 256

Los quasigroups son estructuras algebraicas con aplicaciones en seguridad informática, en particular en criptografía. Sus tablas de multiplicación son matrices de dos dimensiones, llamadas "latin squares" (LSs) o "cuadrados latinos". Si los LSs son aleatorios, pueden ser usados c...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Gallego Sagastume, Ignacio
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2013
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/47627
Aporte de:
id I19-R120-10915-47627
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Informática
criptografía
quasigroups
seguridad informática
latin squares (LSs)
spellingShingle Informática
criptografía
quasigroups
seguridad informática
latin squares (LSs)
Gallego Sagastume, Ignacio
Un método para la generación de cuadrados latinos de orden 256
topic_facet Informática
criptografía
quasigroups
seguridad informática
latin squares (LSs)
description Los quasigroups son estructuras algebraicas con aplicaciones en seguridad informática, en particular en criptografía. Sus tablas de multiplicación son matrices de dos dimensiones, llamadas "latin squares" (LSs) o "cuadrados latinos". Si los LSs son aleatorios, pueden ser usados como generadores de claves para algoritmos de encriptación. En el contexto de un protocolo de comunicación seguro, debe generarse un nuevo LS cada cierta cantidad de tiempo o cantidad de datos transmitida. El tiempo y recursos requeridos para generar nuevos LSs no deben implicar una gran sobrecarga en la transmisión. En este trabajo, se analiza el tiempo y la complejidad de un algoritmo para generar LSs, junto con una solución práctica para generar LSs aleatorios de orden 256 (usar una operación de producto entre dos LSs de orden 16), con una distribución aproximadamente uniforme. Se presenta el pseudocódigo de los scripts Python y un análisis de cuán uniformes son los LSs generados.
format Objeto de conferencia
Objeto de conferencia
author Gallego Sagastume, Ignacio
author_facet Gallego Sagastume, Ignacio
author_sort Gallego Sagastume, Ignacio
title Un método para la generación de cuadrados latinos de orden 256
title_short Un método para la generación de cuadrados latinos de orden 256
title_full Un método para la generación de cuadrados latinos de orden 256
title_fullStr Un método para la generación de cuadrados latinos de orden 256
title_full_unstemmed Un método para la generación de cuadrados latinos de orden 256
title_sort un método para la generación de cuadrados latinos de orden 256
publishDate 2013
url http://sedici.unlp.edu.ar/handle/10915/47627
work_keys_str_mv AT gallegosagastumeignacio unmetodoparalageneraciondecuadradoslatinosdeorden256
bdutipo_str Repositorios
_version_ 1764820474866434050