СИЛЬНО НЕЛИНЕЙНЫЕ ПОДСТАНОВКИ: МЕТОД СИНТЕЗА S-БЛОКОВ, ОБЛАДАЮЩИХ МАКСИМАЛЬНОЙ 4-НЕЛИНЕЙНОСТЬЮ
Journal Title: Наукові праці ОНАЗ ім. О.С. Попова - Year 2017, Vol 1, Issue 1
Abstract
Одним из наиболее важных компонентов современных блочных симметричных криптоалгоритмов является S-блок. Так, качество криптопреобразования в целом во многом базируется на свойствах применяемого в нем S-блока, а именно: лавинный эффект, корреляционный иммунитет и, в особенности, нелинейность. За время развития теории криптографии было предложено несколько способов определения нелинейности S-блоков, таких как алгебраическая степень нелинейности и расстояние нелинейности. Тем не менее, все они учитывают только описание S-блока с помощью математического аппарата булевых функций. Однако, криптоаналитик не стеснен в используемых описаниях шифра, в частности, с помощью функций многозначной логики. В этом свете актуальным является исследование нелинейных свойств компонентных функций многозначной логики S-блоков подстановки. В настоящей статье предложена методика оценки 4-нелинейности функций многозначной логики на основе преобразования Виленкина-Крестенсона, отражающая степень равномерности спектра Виленкина-Крестенсона. Проведенные исследования позволили установить, что изученные современные конструкции S-блоков не обладают удовлетворительными свойствами с точки зрения 4-нелинейности. Данное обстоятельство продиктовало задачу построения нового метода синтеза 4-нелинейных S-блоков, которая нашла свое решение в данной статье.
Authors and Affiliations
A. V. Sokolov, N. I. Krasota
Keywords
Related Articles
- EP ID EP335069
- DOI -
- Views 99
- Downloads 0
КРИПТОГРАФИЧЕСКИЙ ПРОТОКОЛ ДОКАЗАТЕЛЬСТВА С НУЛЕВЫМ РАЗГЛАШЕНИЕМ НА ЭЛЛИПТИЧЕСКИХ КРИВЫХ С ИСПОЛЬЗОВАНИЕМ ОДНОСТОРОННЕЙ ХЭШ-ФУНКЦИИ
Предложен криптографический протокол доказательства с нулевым разглашением на эллиптических кривых с использованием односторонней хэш-функции, позволяющий установить истинность утверждения и при этом не передавать какой-...
ОЦІНКА ШВИДКОСТІ ПЕРЕДАВАННЯ, ДОСЯЖНОЇ СИСТЕМАМИ ПЕРЕДАЧІ ОРТОГОНАЛЬНИМИ ГАРМОНІЧНИМИ СИГНАЛАМИ УЗАГАЛЬНЕНОГО КЛАСУ
Застосування ортогональних гармонічних сигналів (ОГС) узагальненого класу (УК) дозволяє зменшити інтерференційні завади порівняно з традиційними ОГС. Проведено порівняльний аналіз швидкості передавання, досяжної трьома в...
ОЦІНКА ЕФЕКТИВНОСТІ ЗАСТОСУВАННЯ СИСТЕМИ «ВЕКТОРИНГ» НА ВІТЧИЗНЯНИХ ТЕЛЕФОННИХ БАГАТОПАРНИХ КАБЕЛЯХ
Визначено спрощені формули розрахунку сумарної потужності перехідних завад на дальньому кінці, захищеності від сумарної перехідної завади на дальньому кінці та придушення системою «векторинг» перехідних завад при паралел...
ANALYSIS OF WAYS TO REDUCE ENERGY RESOURCES CONSUMPTION FOR BUILDING HEATING OF TELECOMMUNICATION COMPANIES
The increase of the traditional energy resources cost, due to the need to reduce carbon dioxide emissions, leads to an increase of the cost for services provided by telecommunications companies. One of the ways to reduce...
ВЫСОКОЧУВСТВИТЕЛЬНЫЕ ДОЗИМЕТРЫ НА ОСНОВЕ ПОЛЕВЫХ И ОДНОПЕРЕХОДНЫХ ТРАНЗИСТОРОВ
Экспериментально исследована возможность создания датчика радиации на основе измерительного моста из четырех полевых транзисторов. Использование в качестве сенсорных элементов полевых транзисторов позволяет увеличить чув...