Атака «встреча посередине» на Double DES

functionEqualsM

18.06.2023, 20:58

Этот вопрос прямо из книги, я не могу понять, что в нем говорится, если кто-то может уточнить, я был бы признателен. Атака «встреча посередине» на двойном DES, если выбранный открытый текст доступен, и злоумышленник восстанавливает 112-битный ключ, если такая же работа требуется для исчерпывающего поиска для восстановления 56-битного ключа, что составляет около 2 ^ 55 . (a) Если бы у нас был доступен только известный открытый текст, а не выбранный открытый текст, то какие изменения нам нужно было бы внести в атаку с двойным DES? (b) Какая работа требуется для известного открытого текста в атаке «встреча посередине» на двойной DES?

Для A я предполагаю, что мне нужно будет перенастраивать таблицу поиска каждый раз, когда выполняется атака.

и B будет ли коэффициент работы равен (2 ^ 56) + (2 ^ 55), поскольку у нас есть известный открытый текст вместо выбранного?

0 + 0

криптоанализ

fgrieu

19.06.2023, 10:00

Трудно понять, что задает вопрос, потому что не сказано, для чего указана стоимость в 2 ^ {55} $ для выбранного открытого текста, поэтому мы должны выяснить, 1) является ли единица операциями, эквивалентными DES или 2DES; 2) если это максимальное или среднее значение; 3) использует ли это свойство дополнения DES или нет; 4) если это учитывает предварительные вычисления, которые могут быть выполнены до атаки. Кстати, второе предложение имеет странную структуру с двумя «если».

Ответить

Admin

Этот вопрос на других языках:

EN: Meet-in-the-middle attack on Double DES

TH: การโจมตีแบบพบกันตรงกลางของ Double DES

RO: Atacul Meet-in-the-middle pe Double DES

RU: Атака «встреча посередине» на Double DES

VI: Cuộc tấn công tập trung vào Double DES

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

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