Контактный анализ

В криптоанализе . контактный анализ — это исследование частоты, с которой определенные символы предшествуют другим символам или следуют за ними Метод используется как средство взлома классических шифров . ^{[ 1 ]}

Контактный анализ основан на том факте, что в любом образце любого письменного языка определенные символы появляются рядом с другими символами с различной частотой. ^{[ 2 ]} Причем эти частоты примерно одинаковы почти для всех образцов этого языка, даже когда распределение самих символов существенно отличается от нормального. Это верно независимо от того, являются ли используемые символы словами или буквами.

В некоторых шифрах эти свойства открытого текста на естественном языке сохраняются в зашифрованном тексте и могут быть использованы при атаке только с использованием зашифрованного текста .

Хотя в некотором смысле контактный анализ можно считать разновидностью частотного анализа , большинство обсуждений частотного анализа касаются простых вероятностей символов в тексте: $P(X_{i}=a)$ или $P(X_{i}=a\cap X_{i+1}=b)$

Контактный анализ основан на условной вероятности того, что определенные буквы будут предшествовать другим буквам или следовать за ними: $P(X_{i}=b\mid X_{i-1}=a)$ , или $P(X_{i}=c\mid X_{i-2}=a\cap X_{i-1}=b)$ или даже $P(X_{i}\subset S\mid X_{i-1}\subset T\cap X_{i+1}\subset T)$ , где $S$ и $T$ являются подмножествами используемого алфавита.