Частотный анализ
Частотный анализ, частотный криптоанализ — один из методов криптоанализа, основывающийся на предположении о существовании нетривиального статистического распределения отдельных символов и их последовательностей, как в открытом тексте, так и в шифротексте, которое, с точностью до замены символов, будет сохраняться в процессе шифрования и дешифрования.

Упрощённо, частотный анализ предполагает, что частота появления заданной буквы алфавита в достаточно длинных текстах одна и та же для разных текстов одного языка. При этом, в случае моноалфавитного шифрования, если в шифротексте будет символ с аналогичной вероятностью появления, то можно предположить, что он и является указанной зашифрованной буквой. Аналогичные рассуждения применяются к биграммам (двубуквенным последовательностям), триграммам и т. д. в случае полиалфавитных шифров.

Метод частотного криптоанализа известен с IX века (работы Ал-Кинди), хотя наиболее известным случаем его применения в реальной жизни, возможно, является дешифровка египетских иероглифов Ж.-Ф. Шампольоном в 1822 году. В художественной литературе наиболее известными упоминаниями являются рассказы «Золотой жук» Эдгара По, «Пляшущие человечки» Конан Дойля, а также роман «Дети капитана Гранта» Жюль Верна.

Начиная с середины XX века большинство используемых алгоритмов шифрования разрабатываются устойчивыми к частотному криптоанализу, поэтому он применяется в основном в процессе обучения будущих криптографов.
Q897511
криптоанализа
Concept
Q4524592
моноалфавитного шифрования
UNK
Q1589480
шифротекст
Concept
Q374230
полиалфавитных шифров
Concept
Q179759
Ал-Кинди
PER
Q193762
иероглифов
Concept
Q260
Ж.-Ф. Шампольоном
PER
Q878580
Золотой жук
MEDIA
Q16867
Эдгара По
PER
Q2042919
Пляшущие человечки
MEDIA
Q35610
Конан Дойля
PER
Q1213902
Дети капитана Гранта
MEDIA
Q33977
Жюль Верна
PER
Q565636
Частотный анализ
Concept
1822-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
в 1822
DATE
discoverer or inventor
author
notable work
author
author