А,В,Соколов, 0,М, Степанюк - Скачать документы

Глава 4. Криптографические методы защиты информации 361
чей. Этот вид криптоаналитической атаки называется методом тотального перебора.
Чтобы применить данный метод, криптоаналитику понадобится немного шифротекста
и соответствующий открытый текст. Например, в случае блочного шифра ему достаточно
получить в свое распоряжение по одному блоку шифрованного и соответствующего
открытого текста. Сделать это не так уж и трудно.
Криптоаналитик может заранее узнать содержание сообщения, а затем перехватить
его при передаче в зашифрованном виде. По некоторым признакам он также может
догадаться, что посланное сообщение представляет собой не что иное, как текстовый
файл, подготовленный с помощью распространенного редактора, компьютерное
изображение в стандартном формате, каталог файловой подсистемы или базу данных.
Для криптоаналитика важно то, что в каждом из этих случаев в открытом тексте перехваченного
шифросообщения известны несколько байт, которых ему хватит, чтобы
предпринять атаку.
Подсчитать сложность атаки методом тотального перебора достаточно просто. Если
ключ имеет длину 64 бита, то суперкомпьютер, который может опробовать 1 млн ключей
за 1 с, потратит более 5000 лет на проверку всех возможных ключей. При увеличении
длины ключа до 128 бит этому же суперкомпьютеру понадобится 1025 лет, чтобы
перебрать все ключи. Можно сказать, что 1025 — это достаточно большой запас надежности
для тех, кто пользуется 128-битными ключами.
Однако прежде чем броситься спешно изобретать криптосистему с длиной ключа,
например, в 4000 байт, следует вспомнить о сделанном выше предположении: используемый
алгоритм шифрования идеален в том смысле, что вскрыть его можно только
методом тотального перебора. Убедиться в этом на практике бывает не так просто,
как может показаться на первый взгляд.
Криптография требует утонченности и терпения. Новые сверхсложные криптосистемы
при более внимательном рассмотрении часто оказываются очень нестойкими.
А внесение даже крошечных изменений в стойкий криптографический алгоритм может
существенно понизить его стойкость. Поэтому надо пользоваться только проверенными
шифрами, которые известны уже в течение многих лет, и не бояться проявлять
болезненную подозрительность по отношению к новейшим алгоритмам
шифрования, вне зависимости от заявлений их авторов об абсолютной надежности
этих алгоритмов.
Важно также не забывать о том, что стойкость алгоритма шифрования должна определяться
ключом, а не деталями самого алгоритма. Чтобы быть уверенным в стойкости
используемого шифра, недостаточно проанализировать его при условии, что
противник досконально знаком с алгоритмом шифрования. Нужно еще и рассмотреть
атаку на этот алгоритм, при которой враг может получить любое количество шифрованного
и соответствующего открытого текста. Более того, следует предположить,
что криптоаналитик имеет возможность организовать атаку с выбранным открытым
текстом произвольной длины.
К счастью, в реальной жизни большинство людей, интересующихся содержанием
ваших шифрованных файлов, не обладают квалификацией высококлассных специалистов
и необходимыми вычислительными ресурсами, которые имеются в распоряжении
правительств мировых супердержав. Последние же вряд ли будут тратить время и
деньги, чтобы прочесть ваше пылкое сугубо личное послание. Однако, если вы плани-