СИЛЬНО НЕЛИНЕЙНЫЕ ПОДСТАНОВКИ: МЕТОД СИНТЕЗА 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 96
- Downloads 0
PERFORMANCE EVALUATION OF COMMUNICATION GRIDS WITH CUT-THROUGH SWITCHING NODES
For the performance evaluation of communication and computing rectangular grids of arbitrary size with a node that implements the cut-through packet switching technology, a model is constructed in the form of a reenterab...
ЭЛЕКТРОДИНАМИЧЕСКИЕ ХАРАКТЕРИСТИКИ ДИСКРЕТНОКРИВОЛИНЕЙНЫХ ФРАКТАЛЬНЫХ МОНОПОЛЕЙ
В статье рассмотрена совокупность геометрических свойств (топология) дискретнокриволинейных фракталов. Исследованы характеристики антенн-монополей на основе дискретнокриволинейного кольцевого фрактала. Проведен анализ ча...
THE METHOD OF OPTIMAL SYNTHESIS OF THE BROADBAND SUBSCRIBER ACCESS NETWORK
The proposed method is actualized for the optimal synthesis of a subscriber access network during its reconstruction in order to ensure broadband availability and accessibility to new services that require high transmiss...
РЕЕНТЕРАБЕЛЬНАЯ МОДЕЛЬ PBB СЕТИ
Для оценки параметров качества обслуживания PBB сети построена реентерабельная модель в форме раскрашенной сети Петри. Модель сети состоит из нескольких компонент: моделей граничного PBB коммутатора, C-порта и В-порта гр...
ВЛИЯНИЕ РАДИАЦИИ НА ТЕРМОЧУВСТВИТЕЛЬНОСТЬ БИПОЛЯРНЫХ ТРАНЗИСТОРОВ
Исследовано влияние эффективной концентрации примеси, задающей тип проводимости базовой области и толщины базы на радиационную стойкость транзисторных термодатчиков. В качестве термочувствительного параметра биполярного...