Algoritmos genéticos y criptoanálisis. Aplicación de nuevos métodos heurísticos

Résumé

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.