Анализ шифров с наличием S-блока дифференциальным методом
Journal Title: Вестник Донецкого национального университета. Серия Г: Технические науки - Year 2018, Vol 1, Issue 4
Abstract
Наряду с линейным, дифференциальный криптоанализ является самым распространенным при атаках на блочные шифры. Этим методом был взломан шифр DES. Подобной атаке подвержены шифры с постоянным S-блоком. Данный метод работает с парами шифротекстов, для которых известно различие соответствующих открытых текстов, и рассматривает изменение этих различий в процессе шифрования. В работе изучены уязвимости блочных шифров, которые широко применяются в настоящее время для закрытия информации в инфокоммуникационных системах. Смоделирована задача нахождения секретного ключа при наличии «черного ящика», генерирующего шифротексты по неизвестному алгоритму. Предложена методика определения наличия нелинейности в алгоритме шифрования. Проанализирован метод дифференциального криптоанализа для нелинейных S-блоков. Разработана программа на языке Python 3.6, позволяющая установить ключ шифрования, посредством дифференциального криптоанализа S- блока 3x2 и подробно продемонстрировать пошаговое выполнение алгоритма. Данное приложение может быть полезно не только для студентов, изучающих криптографию и криптоанализ, но и криптоаналитикам анализирующим уязвимости того или иного блочного шифра.
Authors and Affiliations
Маргарита Вадимовна Бабичева, Богдан Сергеевич Савченко
Keywords
Related Articles
- EP ID EP639611
- DOI -
- Views 91
- Downloads 0
Автоматическое обнаружение звуковых дефектов в аудиофайлах
В статье предлагается метод автоматического обнаружения звуковых дефектов в аудиосигналах, опирающийся на эффективные модели машинного обучения. Описана общая схема и алгоритм расчета вектора признаков звукового фрейма н...
Уязвимость криптографической хеш-функции MD5 к атаке поиска коллизии
Проанализированы методы нахождения коллизий хеш-функций MD5. Написана программа для генерации неограниченного количества пар бинарных блоков, имеющих одинаковый хеш-дайджест. Рассмотрены примеры атак поиска коллизий и их...
Алгоритм расчета акустооптического устройства по виду электрооптической кривой
В настоящей работе предложен алгоритм расчета акустооптического модулятора по виду его амплитудно-частотной характеристики, включающий расчет геометрии акустооптического взаимодействия, расчет элементов согласующей цепи...
Ультразвуковой подавитель микрофонов радиозакладных устройств и диктофонов
В работе проведено моделирование процесса и экспериментальное исследование влияния модулированного ультразвука на нелинейные элементы ECM и МЭМС микрофонов мобильных телефонов, в режиме диктофона и радиозакладок диапазон...
Исследование влияния излучения мобильного телефона на организм человека
В статье рассмотрено влияние излучения мобильного телефона на организм человека. Выполнено моделирование в ПП CST STUDIO SUITE простейшей модели головы человека с параметрами, близкими к реальным. Вычислены и наглядно пр...