山登り法（暗号解読）

換字式暗号を攻撃するには、まずランダムな鍵から始め、文字を二つ入れ替え、得られた平文をn-gramモデルで採点する。点数が上がれば入れ替えを残す。この方法は局所最大値に捕まるため、読める文章が出るまで新しいランダム鍵からやり直す。

手法そのものに暗号特有の要素はなく、ごく普通の最適化である。換字式暗号によく効くのは、正しい鍵に向かってスコアがなめらかに上がるからだ。優れた現代の暗号には、登るべき斜面がそもそも存在しない。