Частотный анализ
В русском чаще всего встречается «о» — и одного этого достаточно, чтобы взломать любой шифр, не скрывающий статистику.
Метод вскрытия шифров подстановки: подсчитывается, как часто встречается каждый символ шифртекста, и результат сопоставляется с известным распределением букв языка. Его описал аль-Кинди в Багдаде в IX веке, и это принято считать древнейшим из дошедших текстов по криптоанализу.
Анализ распространяется на биграммы и триграммы — в английском «th» и «the» — и на длины слов, если пробелы не скрыты. Защита — выровнять распределение шифртекста: многоалфавитные шифры, блочные шифры с хорошей диффузией или сжатие перед шифрованием. К современному шифру требования строже: его выход вообще не должен отличаться от случайных данных.