55. Что такое криптостойкость систем шифрования, как она количественно определяется?
Характеристика
шифра, определяющая его стойкость к
дешифрации. Часто криптостойкость
измеряется количеством операций,
необходимых для перебора всех возможных
ключей, или интервалом времени,
необходимого для дешифрования (MIPS-годы)
(Миллион инструкций в секунду.).
56. Как используют парадокс дней рождения для криптоанализа систем хэширования?
Парадокс
дней рождения в общем смысле применим
к хеш-функциям: если хеш-функция генерирует
N-битное значение, то число случайных
входных данных, для которых хеш-коды с
большой вероятностью дадут коллизию
(то есть найдутся равные хеш-коды,
полученные на разных входных данных),
равно не 2N, а только около 2N/2. Это
наблюдение используется в атаке «дней
рождения» на криптографические
хеш-функции.