Diseño de un nuevo algoritmo heurístico para obtener funciones booleanas con fuertes propiedades criptográficas

Vista sencilla de ítem
dc.contributor.advisorPalencia Fernández, Gonzalo
dc.contributor.authorPérez Sosa, Lilian Bárbara
dc.coverage.spatialSanta Claraen_US
dc.date.accessioned2018-11-16T23:58:01Z
dc.date.available2018-11-16T23:58:01Z
dc.date.issued2018-06-26
dc.description.abstractEn la presente tesis se expone el diseño de un algoritmo heurístico híbrido entre Recocido Simulado y Búsqueda Tabú, capaz de encontrar funciones booleanas m resistentes (m = 1 or m = 2) con alta no linealidad, un alto grado algebraico y que satisfacen un alto orden de Criterio de Propagación. Este algoritmo usa como solución candidata inicial una función construida algebraicamente que posee las propiedades de ser m-resistente, tener alta no linealidad y alto grado algebraico; además, el algoritmo contribuye a incluir la propiedad de un alto criterio de propagación; dirigiendo así la búsqueda a regiones del espacio con buenas propiedades. El algoritmo se mueve en el espacio de búsqueda impidiendo que las propiedades de la función booleana bajen de un umbral pre-especificado, mientras que a la vez se incluyen propiedades mediante el uso de una función de costoen_US
dc.description.abstractIn the present thesis the design of a hybrid heuristic algorithm between Simulated Annealing and Tabu Search capable of finding m- resilient Boolean functions (m = 1 or m = 2) with high non-linearity, a high algebraic degree and satisfying high order of Propagation Criteria. This algorithm uses as an initial candidate solution an algebraically constructed function that has the properties of being m- resilient, having high non-linearity and high algebraic degree; also, the algorithm helps to include the property of a high propagation criterion; directing the search to regions of space with good properties. The algorithm moves in the search space preventing the properties of the Boolean function from falling below a pre-specified threshold, while at the same time including properties by using a cost function.en_US
dc.description.sponsorshipFacultad de Matemática, Física y Computación. Departamento de Matemáticaen_US
dc.description.statusnon-publisheden_US
dc.identifier.urihttps://dspace.uclv.edu.cu/handle/123456789/10288
dc.language.isoesen_US
dc.publisherUniversidad Central “Marta Abreu” de Las Villasen_US
dc.rightsEste documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 Licenseen_US
dc.subjectAlgoritmo Heurístico Híbridoen_US
dc.subjectDiseñoen_US
dc.subjectFunciones Booleanasen_US
dc.subjectPropiedades Criptográficasen_US
dc.subject.otherFunciones Booleanasen_US
dc.subject.otherCriptografíaen_US
dc.subject.otherHeurísticaen_US
dc.subject.otherAlgoritmosen_US
dc.subject.otherDiseñoen_US
dc.titleDiseño de un nuevo algoritmo heurístico para obtener funciones booleanas con fuertes propiedades criptográficasen_US
dc.typeThesisen_US
dc.type.thesisbacheloren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
TESIS Oficial de Lilian.pdf
Tamaño:
1.05 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.33 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Tesis de Pregrado - Licenciatura en Matemática