Utilización de la transformada y matrices de Hadamard en las funciones booleanas y en el Criptoanálisis
Archivos
Fecha
2010
Autores
Sosa Gómez, Guillermo
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 presentan de manera breve los conceptos y definiciones fundamentales de las funciones booleanas, la transformada y matrices de Hadamard. Se abordan y describen matemáticamente las diferentes propiedades que presentan las matrices de Hadamard. Se hace una revisión de la aplicabilidad de esta transformada a dos problemas fundamentales. El primero de ellos está relacionado con la búsqueda de funciones booleanas criptográficamente deseables, dándose una serie de propiedades que deben cumplir las mismas para este propósito desde el punto de vista de la transformada de Hadamard. El segundo se basa en cómo ayudar a un criptoanalista a descifrar los generadores pseudoaleatorios del cifrado en flujo utilizando la transformada de Hadamard. Por último para validar los resultados de estas aplicaciones se utilizó una herramienta computacional de propósito general como el Mathcad.
In this thesis, we briefly present the basic concepts and definitions of Boolean functions, transform and Hadamard matrices. Are discussed and mathematically describe the different properties which have Hadamard matrices. A review of the applicability of this transform to two major problems. The first one is related to the search for desirable cryptographic Boolean functions, giving a series of properties that must meet the same for this purpose from the point of view of the Hadamard transform. The second is based on how to help a cryptanalyst to decipher the pseudorandom generators of the stream cipher using the Hadamard transform. Finally to validate the results of these applications used a general purpose computational tool such as Mathcad.
In this thesis, we briefly present the basic concepts and definitions of Boolean functions, transform and Hadamard matrices. Are discussed and mathematically describe the different properties which have Hadamard matrices. A review of the applicability of this transform to two major problems. The first one is related to the search for desirable cryptographic Boolean functions, giving a series of properties that must meet the same for this purpose from the point of view of the Hadamard transform. The second is based on how to help a cryptanalyst to decipher the pseudorandom generators of the stream cipher using the Hadamard transform. Finally to validate the results of these applications used a general purpose computational tool such as Mathcad.
Descripción
Palabras clave
Funciones Booleanas, Transformada de Hadamard, Matrices de Hadamard, Criptoanálisis