Назначение модуля в одноразовом блокноте?

user97210

13.03.2023, 19:48

У меня следующий вопрос, и я не очень понимаю его. Я думал, что OTP предлагает идеальную секретность, зачем нам модуль? Может кто-нибудь, пожалуйста, помогите мне ответить на вопрос?

$Z_n$ обозначает кольцо целых чисел $\pмод п$. Алиса и Боб используют случайный ключ $k \leftarrow Z_n$. Алиса хочет отправить немного $b \in \{0, 1\}$ безопасно для Боба (чтобы Ева не могла узнать никакой информации о $b$). Она вычисляет $б+к$ чтобы использовать $к$ как одноразовый блокнот. К сожалению, она забывает вычислить операцию по модулю, т.е. она вычисляет $с = б + к$ над целыми числами, а не вычислением $c = b + k \pmod n$ и отправляет $с$ к Бобу. Предполагать $n = 4$.

Это безопасная схема шифрования? Если нет, то почему? Если да, то какой тип безопасности он получает, например, имеет ли он вычислительную, статистическую, идеальную безопасность? Что, если $n = 2º$ , куда $Îº$ является параметром безопасности?

0 + 0

одноразовый блокнот

kelalaka

13.03.2023, 20:48

Добро пожаловать в Cryptography.SE. Это дамп HW, на который мы не отвечаем и вы вообще не показываете никаких работ. Подсказка: начните с рассмотрения того, что происходит, когда $k = n-1$

Ответить

Paul Uszak

13.03.2023, 21:30

В качестве альтернативы, что именно отправит Persona Alpha, если $b+k>n$?

Ответить

Admin