Рейтинг:1

Каков рабочий фактор одноразового блокнота?

флаг fr

Фактор работы определяется как минимальный объем работы (может быть длиной ключа) для определения секретного ключа криптосистемы (HAC, Менезес, Альфред Дж. и др.).

И одноразовый блокнот есть безусловная безопасность или есть совершенно безопасно, значит, даже с неограниченными вычислительной мощностью и памятью (при правильной реализации, конечно) безубыточности не добиться. Как эти определения можно выполнить? Поскольку можно сгенерировать все возможные комбинации для шифротекста, зашифрованного с помощью OTP, но мы не можем выделить правильную, мы можем сказать, что у OTP неограниченный коэффициент работы?

Рейтинг:1
флаг ng

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

Кроме того, Work Factor определяется только для выполнимых задач.

Таким образом, нет никакого противоречия между истинными фактами, изложенными в вопросе.


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

Paul Uszak avatar
флаг cn
1-й абз. повторно «современный».

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

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