Журнал "Программная инженерия"
Теоретический и прикладной научно-технический журнал
ISSN 2220-3397

Номер 1 2021 год

DOI: 10.17587/prin.12.8-20
УДК: 004.056.55
Об аппаратной реализации сбалансированных S-блоков
Е. А. Курганов , вед. разработчик ПО, kuev@yandex.ru, ФГБУ НИИ Восход, Москва

Представлены результаты исследований эффективности универсальных алгоритмов синтеза аппаратных схем (наивный на основе СДНФ, Шеннона, Лупанова, упрощения ДНФ) применительно к сбалансированным S-блокам. Описана авторская программа, позволяющая получить схемную реализацию S-блока на языке Verilog. Для каждого алгоритма приведена оценка глубины и сложности реализации S-блока, полученной с помощью программы при произвольном n. Приведен алгоритм минимизации произвольной системы булевых функций, предложенный автором. Дано сравнение эффективности всех рассмотренных алгоритмов при реализации S-блоков из криптографических стандартов.

Ключевые слова: S-блок, аппаратная реализация, оптимизация глубины схем, оптимизация сложности схем, потоковые шифры, блочные шифры
Стр. 8–20