СИЛЬНО НЕЛИНЕЙНЫЕ ПОДСТАНОВКИ: МЕТОД СИНТЕЗА 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 91
- Downloads 0
ЭФФЕКТИВНОСТЬ xDSL-ТЕХНОЛОГИЙ С ОРТОГОНАЛЬНЫМИ ГАРМОНИЧЕСКИМИ СИГНАЛАМИ ОБОБЩЕННОГО КЛАССА
В статье осуществлена оценка эффективности систем передачи (СП) по многопарным кабелям типа ТПП ADSL2+, использующих ортогональные гармонические сигналы обобщенного класса (ОГС ОК). ОГС ОК строятся путем умножения гармон...
ОЦЕНКА ПАРАМЕТРОВ КАЧЕСТВА ОПТИЧЕСКОЙ СИСТЕМЫ ПЕРЕДАЧИ С ПОЛЯРИЗАЦИОННЫМ МУЛЬТИПЛЕКСИРОВАНИЕМ
Стремительное развитие сети Интернет заставляет операторов связи постоянно расширять свои сети и увеличивать их пропускную способность. На участке сетей абонентского доступа наблюдается постепенный переход от сетей на ба...
ОЦЕНКА ЭФФЕКТИВНОСТИ ПРОТОКОЛА ДИНАМИЧЕСКОЙ МАРШРУТИЗАЦИИ RIP РАСКРАШЕННОЙ СЕТЬЮ ПЕТРИ
В настоящей работе построены модели процедур, предусмотренных протоколом динамической маршрутизации RIP, и выполнена оценка их эффективности на моделях магистральных сетей. Модели построены в виде раскрашенных сетей Петр...
METHOD OF DETERMINING THE LENGTH OF THE AMPLIFYING SECTION BY FOUR-WAVE MIXING FOR THE LINE BASED ON THE STANDARD FIBER
The method for determining the length of the amplifying section limited by the four-wave mixing for the optical line based on the standard single-mode optical fiber, for the transmission system with the spectral sealing...
COHERENT DETECTION OF TWO-DIMENSIONAL DIGITAL MODULATION SIGNALS
Two-dimensional digital modulations require coherent detection to eliminate phase uncertainty. The main problem is that it is necessary to exactly match the frequencies and initial phases of the carrier and reference osc...