• XSS.stack #1 – первый литературный журнал от юзеров форума

Заметка по криптографии #1. Алгоритм DES и слабые ключи.

pablo

(L2) cache
Пользователь
Регистрация
01.02.2019
Сообщения
433
Реакции
1 524
Заметка по криптографии #1.
Сегодняшняя заметка посвящена уже не особо популярному алгоритму DES и слабым ключам.
Алгоритм DES сейчас активно не используется (хотя, говорят, что в банкоматах до сих пор он используется), т.к. размер ключа сильно ограничен и может быть найден атакой полного перебора.
Подробнее про алгоритм DES - https://ru.wikipedia.org/wiki/DES
Это алгоритм блочного симметричного шифрования с размером блока 64-бита и размером ключа 56-бит.

Про слабые ключи.
Про эту фишку знают не особо многие и в целом на CTF'е таких тасков мало, а в реальной жизни наверное сложно найти такие кейсы, но всё же существуют слабые ключи.
Слабость заключается в том, что при двойном шифровании с помощью этого ключа мы получим исходный текст
Вырезка с википедии.
98076c446f961f7c3387d.png

Таким образом, вы можете просто пробовать эти ключи для шифрования уже шифрованного текста, который у вас есть и может оказаться так, что у вас получится расшифрованный текст.
Вот пример того, как это работает на Python.
8212466ee94da92f8cc01.png

Создаём ключ используя слабый ключ.
a5ae446ff8d1ade049845.png

Шифруем и получаем строчку.
4de76204cd119182fdae7.png

Шифруем ещё раз (тем же самым ключом) и получаем исходный текст.
Аналогичные действия с не слабым ключом.
de19aa96960c47ec78d86.png

b250fd754a24a63fde5e5.png

Как видно, для не слабых ключей эта фишка не работает.

Telegram-канал "Убежище Хакера"
 


Напишите ответ...
  • Вставить:
Прикрепить файлы
Верх