Отличительная атака
-
Определение отличительной атаки
- Атака, позволяющая отличить зашифрованные данные от случайных.
- Современные шифры с симметричным ключом разработаны для защиты от таких атак.
-
Критерии взлома шифра
- Алгоритм, который может отличить зашифрованные данные от случайных быстрее, чем перебор.
- Атака с распознаванием известного ключа, когда злоумышленник знает ключ и может найти структурное свойство в шифре.
-
Сравнение с случайным предсказанием
- Криптографическая функция считается безопасной, если она неотличима от случайного предсказателя.
- Если функция отличается от случайного оракула, она обладает неслучайными свойствами.
-
Пример неразличимости систем шифрования
- Две системы шифрования считаются неразличимыми, если не существует алгоритма, способного определить, какая из них используется.
- Пример: если последовательность S не отличается от T, то шифрование с использованием S также будет выглядеть случайным.
-
Примеры отличительных атак
- Ицик Мантин и Ади Шамир показали смещение 2-го выходного байта RC4 к нулю.
- Сурадьюти Пол и Барт Пренил обнаружили неоднородность значения исключения 1-го и 2-го выходных сигналов RC4.
-
Важность компьютерного моделирования
- Теоретические погрешности в потоковых шифрах могут быть продемонстрированы с помощью компьютерного моделирования.
-
Ссылки и источники
- Статья содержит ссылки на проверку на случайность и рекомендации.
- Источник статьи указан в конце.