Какой процент пространства ключей следует перебрать, чтобы найти эквивалентный ключ, если он есть в блочном шифре?

phantomcraft

09.06.2023, 04:10

я читал Спецификация Hasty Pudding Cipher и автор ясно дает понять, что шифр имеет несколько эквивалентных ключей, если пространство ключей больше 8192 бит:

Два ключа эквивалентны, если они расширяются до одного и того же расширения ключа.
Таблица. Вероятность незначительна для ключей размером < 1/2 размера
размер таблицы расширения ключей, 8192 бит. Для более длинных ключей некоторые
будут эквивалентны, но нет реального способа обнаружить
эквивалентная пара ключей.

Мой вопрос? Какой процент пространства ключей блочного шифра следует подвергнуть грубому перебору, чтобы найти эквивалентный ключ (если у шифра есть эквивалентные ключи)?

0 + 0

блочный шифр

kelalaka

09.06.2023, 10:30

`но нет реального способа обнаружить эквивалентную пару ключей.`. Вы просите ответа на это?

Ответить

phantomcraft

09.06.2023, 14:05

@kelalaka Да. Это действительно.

Ответить

fgrieu

09.06.2023, 21:06

Рассматривается ли ответ, не зависящий от блочного шифра (с эквивалентными ключами), рассматриваемого как черный ящик; или вопрос касается только HPC? Во втором случае, какое ограничение (если оно есть) подразумевает «грубая сила»? Сводится ли вопрос к следующему: какие усилия потребуются для обнаружения эквивалентной пары ключей для высокопроизводительных вычислений?

Ответить

Admin

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

EN: What percentage of the keyspace should be brute-forced to find an equivalent key if the block cipher has?

TH: เปอร์เซ็นต์ของคีย์สเปซควรถูกบังคับให้เดรัจฉานเพื่อค้นหาคีย์ที่เทียบเท่าหากรหัสบล็อกมี

RO: Ce procent din spațiul de taste ar trebui să fie forțat brut pentru a găsi o cheie echivalentă dacă cifrul bloc are?

RU: Какой процент пространства ключей следует перебрать, чтобы найти эквивалентный ключ, если он есть в блочном шифре?

VI: Bao nhiêu phần trăm không gian khóa sẽ bị ép buộc để tìm một khóa tương đương nếu mật mã khối có?

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

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