Тест хи-квадрат
Статистический тест, сравнивающий наблюдаемое число букв с ожидаемым; помогает понять, похож ли текст на заданный язык.
Карл Пирсон описал критерий хи-квадрат в 1900 году как общий способ измерять, насколько наблюдаемые частоты отклоняются от ожидаемых. В криптоанализе им сравнивают распределение букв шифртекста с распределением известного языка. Низкое значение означает сходство с языком, высокое — что сходства нет.
Применительно к шифру Виженера тест ранжирует варианты ключа: для каждого возможного сдвига оценивается, насколько получившееся распределение похоже на английское, и наименьшее значение указывает на вероятный ключ. Это уточнение частотного анализа, но ему нужны длинные тексты и чистые данные: на коротких сообщениях цифры ненадёжны.