Escalade de colline (cryptanalyse)
Méthode de recherche qui échange deux lettres dans une clé supposée et conserve l'échange si le clair obtenu ressemble davantage à une langue.
Pour attaquer une substitution, on part d'une clé aléatoire, on échange deux lettres et on note le clair obtenu avec un modèle de n-grammes. Si le score monte, on garde l'échange. La méthode reste coincée sur des maxima locaux ; on la relance donc depuis de nouvelles clés aléatoires jusqu'à ce qu'une exécution aboutisse à un texte lisible.
Rien dans la méthode n'est propre à la cryptographie : c'est de l'optimisation ordinaire. Elle réussit si bien contre la substitution parce que le score progresse régulièrement vers la bonne clé. Un bon chiffrement moderne n'offre aucune pente à gravir.