Ir arriba
Información del artículo

Genetic algorithms and mathematical programming to crack the spanish strip cipher

F.A. Campos, A. Gascon, J.M. Latorre, J. R. Soler

This article describes the application of modern algorithms to crack the official encryption method of the Spanish Civil War: the Strip Cipher. It shows the differences in efficiency and effectiveness between a genetic algorithm and mathematical programming, the optimisation methods known collectively as mathematical optimisation. Unlike the genetic algorithm, the programming approach has been seen to lead to high computational costs or to non-legible plain texts, which make it impractical. To improve the search for the genetic operators used, a dictionary is applied to identify possible words in each partially decrypted text and, thus, unblock the process. Results and conclusions have been obtained by analysing the outcome of the algorithms when attacking real ciphertexts found in the General Archive of the Spanish Civil War in Spain. Both the mathematical programming and the genetic algorithm approaches have merit, but the latter has considerable practical advantages.


Palabras clave: genetic algorithms, mathematical programming, poly-alphabetic substitution cipher, Spanish Civil War, Strip Cipher


Cryptologia. Volumen: 37 Numero: 1 Páginas: 51-68

Índice de impacto JCR y cuartil Scopus: JCR impact factor: 0.179 (2013); 0.417 (2018).

Referencia DOI: DOI icon 10.1080/01611194.2012.660235    

Publicado en papel: Enero 2013.



Cita:
F.A. Campos, A. Gascon, J.M. Latorre, J. R. Soler. Genetic algorithms and mathematical programming to crack the spanish strip cipher. Cryptologia. vol. 37, no. 1, pp. 51-68, Enero 2013.


    Líneas de investigación:
  • *Modelado, Simulación y Optimización

pdf  Previsualizar
pdf Solicitar el artículo completo a los autores



Aviso legal  |  Política de cookies |  Política de Privacidad

© Universidad Pontificia Comillas, Escuela Técnica Superior de Ingeniería - ICAI, Instituto de Investigación Tecnológica

Calle de Santa Cruz de Marcenado, 26 - 28015 Madrid, España - Tel: (+34) 91 5422 800