Escalada de colinas (criptoanálisis)
Método de búsqueda que intercambia dos letras de una clave supuesta y conserva el cambio si el texto resultante se parece más a un idioma.
Para atacar un cifrado por sustitución se empieza con una clave aleatoria, se intercambian dos letras y el texto resultante se puntúa con un modelo de n-gramas. Si la puntuación sube, el cambio se conserva. El método se atasca en máximos locales, así que se reinicia desde claves aleatorias nuevas hasta que una pasada acaba en un texto legible.
Nada del método es específico de la criptografía; es optimización corriente. Funciona tan bien contra cifrados por sustitución porque la puntuación sube de forma gradual hacia la clave correcta. Un buen cifrado moderno no ofrece ninguna pendiente por la que subir.