Интернет магазин китайских планшетных компьютеров

Компьютеры - Аффинный шифр - Криптоанализ

Так как аффинный шифр является по сути моноалфавитным шифром замены, то он обладает всеми уязвимостями этого класса шифров. Шифр Цезаря — это аффинный шифр с a = 1, что сводит функцию шифрования к простому линейному сдвигу.

В случае шифрования сообщений на русском языке существует 297 нетривиальных аффинных шифров, не учитывая 33 тривиальных шифра Цезаря. Это число легко посчитать, зная, что существует всего 10 чисел взаимно простых с 33 и меньших 33. Каждому значению a могут соответствовать 33 разных дополнительных сдвига; то есть всего существует 10*33 или 330 возможных ключей. Аналогично, для сообщений на английском языке всего существует 12*26 или 312 возможных ключей. Такое ограниченное количество ключей приводит к тому, что система крайне не криптостойка с точки зрения принципа Керкгоффса.

Основная уязвимость шифра заключается в том, что криптоаналитик может выяснить соответствие между двумя любыми буквами исходного текста и шифротекста. Тогда ключ может быть найдет путем решения системы уравнений. Кроме того, так мы знаем, что a и m — взаимно простые, это позволяет уменьшить количество проверяемых ключей для полного перебора.

Преобразование, подобное аффинному шифру, используется в линейном конгруэнтном методе. Этот метод не является криптостойким по той же причине, что и аффинный шифр.