Рейтинг:0

ограничение количества запросов к Enc. или декабрь

флаг in

Почему мы ограничиваем количество запросов к оракулам шифрования или дешифрования при анализе безопасности различных схем шифрования полиномиальным по параметру безопасности n?

kelalaka avatar
флаг in
Возможно дубликат [Почему мы фокусируемся на полиномиальном времени, а не на других видах времени?] (https://crypto.stackexchange.com/q/62448/18298)
Рейтинг:0
флаг gb

Обычно мы рассматриваем только тех противников, которые работают в вероятностное полиномиальное время (PPT), для моделирования реального мира, вычислительно ограниченных противников. Если противник работает за полиномиальное время, он может выполнять только полиномиальное количество запросов. Мы не хотели бы рассматривать злоумышленников, которые могут просто попробовать каждый возможный секретный ключ (грубая сила), например, в пространстве ключей экспоненциального размера.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.