Обзор известных методов криптоанализа классических шифров

Направление криптоанализа могут быть различными,

в соответствии с направлениями криптографии: это раскрытие ключа, навязывание

ложной информации за счет нахождения слабостей в криптоалгоритме или протоколе,

возможность бесконечного чтения зашифрованной информации и т.п.

Криптоалгоритм, как правило, должен быть стойким

по отношению к криптоанализу на основе выбранных открытых текстов. Первое

требование по существу означает, что рассекречивание некоторой информации,

передававшейся по каналу связи в зашифрованном виде, не должно приводить

к рассекречиванию другой информации, зашифрованной на этом ключе. Второе

требование учитывает особенности эксплуатации аппаратуры и допускает некоторые

вольности со стороны оператора или лиц, имеющих доступ к формированию засекреченной

информации.

Криптоанализ может базироваться на использовании

как общих математических результатов (например методов разложения больших

чисел для раскрытия криптосистемы RSA), так и частных результатов, полученных

для конкретного криптоалгоритма. Как правило, алгоритмы криптоанализа являютс

вероятностными.