10.11.2004  Решения

Сергей Панасенко, начальник отдела разработки ПО фирмы "Анкад", к. т. н. develop@ancud.ru Можно ли считать зашифрованные данные надежно скрытыми от чужих глаз? Не совсем - то, что спрятал один человек, всегда может попытаться найти другой... Продолжая тему шифрования, начатую в статьях "Современные алгоритмы шифрования" ("BYTE/Россия" No 8'2003) и "Принципы использования ключей шифрования" ("BYTE/Россия" No 9'2003), оценим, какова же стойкость алгоритмов шифрования к разнообразным криптоаналитическим действиям злоумышленника, направленным на их вскрытие. Соответствующая характеристика алгоритма шифрования так и называется - криптостойкость. Обычно она оценивается временем, которое необходимо для вскрытия криптоалгоритма при условии наличия у злоумышленника неких фиксированных ресурсов. Например, если арсенал этого злоумышленника составляет миллион процессоров, каждый из которых способен перебрать миллион ключей алгоритма DES в секунду, то на полный перебор всех вариантов 56-разрядного ключа DES уйдет 20 ч. Вывод: криптостойкости алгоритма DES недостаточно для защиты долговременных данных, но он вполне подходит для шифрования срочной информации, раскрытие которой через 20 ч не представляет опасности. Цели атак Атакуя алгоритм шифрования, злоумышленник обычно преследует две основные цели: найти секретный ключ или отыскать открытый текст, соответствующий зашифрованному. Имея секретный ключ, он может читать все зашифрованные на нем ... читать далее.