Невозможность атаки «встреча посередине» для DES с тремя ключами? Всем привет, допустим имеется вот такой DES: Ek3(Ek2(Ek1(T))) - у меня возник вопрос(да, дурацкий) - почему для такого же DES , но с двумя ключами атака типа "встреча посередине" - возможна , а с тремя - нет?
Ведь принцип атаки с двумя ключами - как я понял- если DES вроде этого : DES: Ek2(Ek1(T)) - то принцип как у матрешки - я перебераю все возможные варианты для k2 длиной в 56 бит и записываю все это в таблицу - назовем ее m1, и в один прекрасный момент я дойду до k1, который является элементом k2 и начну перебирать k1 - также занося результаты в таблицу назовем ее m2. А затем просто сравниваю таблицы m1 и m2 и совпадения элементов - это ибудет "встреча посередине" - так ? НО , почему я не могу по такому же принципу вложенности работать с DES с тремя ключами? - просто создав таблицу m3 и сравнивая совпадения уж между тремя таблицами?!
Невозможность атаки «встреча посередине» для DES с тремя ключами? Всем привет, допустим имеется вот такой DES: Ek3(Ek2(Ek1(T))) - у меня возник вопрос(да, дурацкий) - почему для такого же DES , но с двумя ключами атака типа "встреча посередине" - возможна , а с тремя - нет?
Ведь принцип атаки с двумя ключами - как я понял- если DES вроде этого : DES: Ek2(Ek1(T)) - то принцип как у матрешки - я перебераю все возможные варианты для k2 длиной в 56 бит и записываю все это в таблицу - назовем ее m1, и в один прекрасный момент я дойду до k1, который является элементом k2 и начну перебирать k1 - также занося результаты в таблицу назовем ее m2. А затем просто сравниваю таблицы m1 и m2 и совпадения элементов - это ибудет "встреча посередине" - так ? НО , почему я не могу по такому же принципу вложенности работать с DES с тремя ключами? - просто создав таблицу m3 и сравнивая совпадения уж между тремя таблицами?!
Ведь принцип атаки с двумя ключами - как я понял- если DES вроде этого : DES: Ek2(Ek1(T)) - то принцип как у матрешки - я перебераю все возможные варианты для k2 длиной в 56 бит и записываю все это в таблицу - назовем ее m1, и в один прекрасный момент я дойду до k1, который является элементом k2 и начну перебирать k1 - также занося результаты в таблицу назовем ее m2. А затем просто сравниваю таблицы m1 и m2 и совпадения элементов - это ибудет "встреча посередине" - так ? НО , почему я не могу по такому же принципу вложенности работать с DES с тремя ключами? - просто создав таблицу m3 и сравнивая совпадения уж между тремя таблицами?!
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для DES с тремя ключами атака "встреча посередине" не применима из-за того, что каждая из трех операций шифрования с ключом в DES использует все 64 бит ключа. В отличие от DES с двумя ключами, где первый ключ используется в первой операции, а второй ключ - во второй операции, в DES с тремя ключами все три ключа используются для каждой операции.
Это означает, что вам нужно было бы создать таблицу для каждой из операций шифрования, что делает атаку слишком сложной и практически невозможной в реальных условиях. Кроме того, DES с тремя ключами устойчив к подобным атакам за счет использования трех различных ключей на каждом этапе шифрования.
Таким образом, вы не можете применить атаку типа "встреча посередине" к DES с тремя ключами из-за особенностей структуры алгоритма и использования ключей.