Зная правила композиции открытого текста, алгоритмы шифрования и 2 блока зашифрованного текста, как найти открытый текст и ключи

Анна хочет отправить сообщение со случайным расположением всего 5 слов, которые

INPUT, GET, HTTP, OUTPUT, POST 

нравиться

INPUTGETOUTPUTPOSTGETHTTPHTTPINPUTGET

Каждая буква занимает 1 байт, и все сообщение будет выровнено до целого числа, кратного 128 бит, путем добавления 0 в конце сообщения.

Получив сообщение для отправки, Анна делит его от начала до конца на несколько 128-битных (16 байтов = 16 букв) блоков открытого текста, например

INPUTGETOUTPUTPO, STGETHTTPHTTPINP, UTGET00000000000

Случайным образом выберите 2 блока открытого текста P1 и P5 и используйте тот же 128-битный ключ, чтобы получить блок шифрования C1 = P1 xor keyC5 = P5 xor key.

А теперь предположим, что я противник. Я знаю все вышеупомянутые алгоритмы шифрования и перехваченные 2 блоки зашифрованного текста CA и CB, и могу определить, что 2 блока зашифрованного текста генерируются тот же ключ К1.

Теперь вопрос в том, как расшифровать ключ и 2 блока открытого текста с приведенной выше информацией. Я пробовал много способов, и все идеи не оправдались. Я очень благодарен за идеи и мнения, которые мне помогли.

1
0
54
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

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

X- или два зашифрованного текста

PP = CA x-or CB = PA x-or key x-or PB x-or key = PA x-or PB

Теперь примените один из ваших ограниченных текстов, скажем, OUTPUT к x-or с этим PP, скользя, и посмотрите, что x-or показывает какой-то другой. Если вы его видите, то теперь вы получаете позицию OUTPUT в PA. Теперь вы также найдете их в PB. Продолжить...

Спасибо. Я пробовал этот метод, но есть проблема, которую я не понял в конце: в процессе скольжения полученное положение OUTPUT находится в PA или PB.

NonoHh 31.10.2018 14:05

С этими двумя вы никогда не узнаете. Во-первых, все, что вам нужно сейчас, извлечь ключевой поток. Скажите PA и продолжайте.

kelalaka 31.10.2018 14:08

Другие вопросы по теме