ALGORITMOS GENÉTICOS Y CRIPTOANALISIS. APLICACIÓN DE NUEVOS MÉTODOS HEURISTICOS.

Autor: SOLER FUENSANTA JOSE RAMÓN
Año: 2001
Universidad: NACIONAL DE EDUCACION A DISTANCIA
Centro de realización: ESCUELA TÉCNICA SUPERIOR DE INGENIEROS INDUSTRIALES UNED
Centro de lectura: INGENIEROS INDUSTRIALES
Director: MINGUET MELIÁN JESÚS M.
Tribunal: CASTRO GIL MANUEL ALONSO , TENA AYUSO JUAN , PERALES LÓPEZ FRANCISCO , MOLINA MATEOS JOSÉ MARÍA , VALLE INCLÁN JOSÉ LUIS
Resumen de la tesis

Se empieza estudiando como antecedentes, la evolución de la criptografía y sus principios básicos, así como los métodos criptoanaliticos y su ámbito de aplicación. Se introducen los algoritmos genéticos y su posibilidades como herramientas de resolución de los problemas NP-completos en los que se basan los métodos de cifrado de clave pública. Se implementan algoritmos genéticos para la resolución del problema de la suma de lso subconjuntos y se realiza una evalución de los parámetros, los operadores y la combinación de ellos más adecuada para la resolución del problema. Se introducen nuevas funciones de aptitud y se estudia el comportamiento de las mismas, así como el concepto de operador de mutación inducida por el problema como un método de aportar informacion complementaria al algoritmo genético.
Materias relacionadas