Un cifrado papal de 1542 descifrado con recocido simulado
A 1542 papal cipher cracked with simulated annealing
En 1542, el cardenal Alessandro Farnese envió una carta cifrada a su nuncio en la corte de Carlos V. El texto permaneció indescifrable durante siglos, con más de 6.500 dígitos sin separación clara entre códigos. Un investigador combinó un modelo de lenguaje italiano de cinco gramos con recocido simulado para buscar simultáneamente la clave y los límites de los códigos. El método reveló el sistema: cada letra tiene un código de uno o dos dígitos, y el contexto decide cómo leerlo. La clave recuperada descifró el inicio de la carta y demostró la eficacia del enfoque computacional para criptografía histórica.
Aceptar movimientos peores permite que la búsqueda escape de una clave que supera a sus vecinos inmediatos pero sigue siendo incorrecta.