Generación de cuadrados latinos de orden 256 utilizando un grafo de reemplazos

dc.creatorGallego Sagastume, Ignacio
dc.date2015-11
dc.date2015
dc.date2015-12-11T17:13:05Z
dc.identifierhttp://sedici.unlp.edu.ar/handle/10915/50151
dc.identifierhttp://conaiisi2015.utn.edu.ar/memorias/Seguridad/9-516-1-DR.pdf
dc.identifierisbn:978-987-1896-47-9
dc.descriptionLos cuadrados Latinos (LSs) son estructuras algebraicas con aplicaciones en criptografía. Si los LSs son aleatorios y uniformemente distribuidos, pueden ser usados como claves para algoritmos de encriptación simétricos. 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 para no correr el riesgo de que un atacante lo deduzca y pueda así descifrar los mensajes transmitidos. El tiempo y recursos requeridos para generar un nuevo LS no deben implicar una gran sobrecarga en la comunicación. En este trabajo, se propone un algoritmo para generar LSs aleatorios de cualquier orden en tiempo polinomial (menor al tiempo del algoritmo de Jacobson y Matthews). El mismo utiliza un grafo de reemplazos posibles en cada posición para corregir las posibles repeticiones de elementos durante la generación. Se presenta el pseudocódigo del algoritmo y se hace un análisis de la uniformidad de los resultados.
dc.descriptionTrabajo publicado en las <i>Memorias</i> del CONaIISI 2015, en el apartado "Seguridad Informática".
dc.descriptionFacultad de Informática
dc.formatapplication/pdf
dc.languagees
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rightsCreative Commons Attribution 4.0 International (CC BY 4.0)
dc.subjectCiencias Informáticas
dc.subjectMatemática
dc.subjectcuadrados latinos
dc.subjectgrafos
dc.subjectgeneración
dc.subjectaleatorios
dc.subjectdistribución uniforme
dc.titleGeneración de cuadrados latinos de orden 256 utilizando un grafo de reemplazos
dc.typeObjeto de conferencia
dc.typeObjeto de conferencia


Este ítem pertenece a la siguiente institución