Противник (криптография)

В криптографии противник конфиденциальности (реже противник , враг ) — это злонамеренная сущность, цель которой — помешать пользователям криптосистемы достичь своей цели (в первую очередь , целостности и доступности данных). Усилия злоумышленника могут принимать форму попытки обнаружить секретные данные, повреждения некоторых данных в системе, подделки личности отправителя или получателя сообщения или принудительного простоя системы.

Реальных противников, а не идеализированных, называют злоумышленниками . Первый термин преобладает в криптографической литературе, а второй – в литературе по компьютерной безопасности . Подслушивающая Ева, злонамеренный злоумышленник Мэллори, противник Оскар и злоумышленник Труди — все это враждебные персонажи, широко используемые в обоих типах текстов.

Это понятие противника помогает как интуитивному, так и формальному рассуждению о криптосистемах, рассматривая анализ безопасности криптосистем как «игру» между пользователями и централизованно координируемым противником. Понятие безопасности криптосистемы имеет смысл только в отношении конкретных атак (обычно предполагается, что они осуществляются злоумышленниками определенного типа).

Существует несколько типов противников в зависимости от того, какими способностями или намерениями они предположительно обладают. Противники могут быть

• вычислительно ограничен или неограничен (т.е. с точки зрения времени и ресурсов хранения),
• подслушивание или византийский (т.е. пассивное прослушивание или активное повреждение данных в канале),
• статический или адаптивный (т.е. имеющий фиксированное или меняющееся поведение),
• мобильный или немобильный (например, в контексте сетевой безопасности )

и так далее. В реальной практике безопасности часто встречаются атаки, назначенные таким злоумышленникам, поэтому такой условный анализ не является просто теоретическим.

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

См. также

• Модель угроз
• Безопасность операций
• Бетонная безопасность