Регистрация Войти
Рейтинг:1
Ruthie avatar Crypto

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

флаг ke
Ruthie

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

Однажды с $k_1$ и второй с $k_2$

Можно ли еще обнаружить мой $mssg$?

скажем:

  • $c_1 = сообщение \oplus k_1$
  • $c_2 = сообщение \oplus k_2$

$c_1 \oplus c_2 = k_1 \oplus k_2$

65
0 + 0
Рейтинг:0
meshcollider avatar Crypto
флаг gb
meshcollider

Это совершенно безопасно, вы не сможете восстановить сообщение из него, если k1 и k2 действительно одинаково случайны и независимы.

Это связано с тем, что оба шифротекста абсолютно безопасны, и их xor даст вам xor двух совершенно случайных вещей (k1 и k2), что было бы совершенно бессмысленно.

0 + 0
kelalaka avatar
флаг in
kelalaka
Да, я сделал. Существует еще одна проблема: если два сообщения отправлены двум сторонам, то наблюдатель может сделать вывод, что одно и то же сообщение отправлено двум сторонам. Как правило, я больше не голосую за ответы OTP...
0
Ответить
meshcollider avatar
флаг gb
meshcollider
Как они могут это сделать? Просто предположим, что из-за длины?
0
Ответить
kelalaka avatar
флаг in
kelalaka
Конечно, это общий вопрос, который теоретически не рассматривается, однако существует на практике. Например, CryptDB решил эту проблему, расширив строку до того же размера, в противном случае в базе данных есть различие и т. Д. Однако, если добавляется новая длинная строка, это адский беспорядок ...
1
Ответить
meshcollider avatar
флаг gb
meshcollider
Ага, согласен. Но если вы отправляете только два сообщения, было бы неплохо дополнить их произвольной длиной. Нет другого способа сказать, что сообщения одинаковы.
0
Ответить
kelalaka avatar
флаг in
kelalaka
Это решение в данном случае, в общем, это не так просто, как это.
1
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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