Эвристические методы градиентного поиска криптографических булевых функций
Journal Title: Радиотехника - Year 2018, Vol 4, Issue 195
Abstract
Рассматриваются эвристические методы градиентного поиска криптографических булевых функций, удовлетворяющих требуемым свойствам сбалансированности, нелинейности, автокорреляции и др. показателям стойкости. Исследуется предложенный метод градиентного спуска, в частности приводятся оценки нелинейности и корреляционной иммунности синтезируемых булевых функций. Предлагается методика оценки вычислительной эффективности методов градиентного поиска, основанная на построении выборочных (эмпирических) функций распределения, характеризующих вероятность формирования булевых функций с показателями стойкости не ниже требуемых. В качестве показателя вычислительной эффективности предлагается среднее число попыток, которое потребуется выполнить с использованием эвристического метода, для формирования криптографической булевой функции с требуемыми свойствами. Приводятся сравнительные оценки эффективности рассмотренных эвристических методов. Показано, что предложенный метод градиентного спуска позволяет формировать криптографические функции с требуемыми показателями стойкости за меньшее число шагов. Приводятся результаты исследований криптографических свойств формируемых булевых функций в сравнении с наилучшими известными оценками.
Authors and Affiliations
Т. Ю. Кузнецова, Д. И. Прокопович-Ткаченко, И. В. Московченко, А. А. Кузнецов
Keywords
Related Articles
- EP ID EP575307
- DOI -
- Views 247
- Downloads 1
ЭКСПЕРИМЕНТАЛЬНАЯ ОЦЕНКА ЭФФЕКТИВНОСТИ ПРИМЕНЕНИЯ РАСПРЕДЕЛЕННОГО АКУСТИЧЕСКОГО ИЗЛУЧАТЕЛЯ В СИСТЕМЕ РАДИОАКУСТИЧЕСКОГО ЗОНДИРОВАНИЯ АТМОСФЕРЫ
Проведена экспериментальная оценка эффективности использования распределенного акустического излучателя в системе РАЗ при измерении метеорологических величин. Показано хорошее совпадение результатов измерения скорости ве...
Спектральные модели СВЧ-приборов с продольным взаимодействием
Сделана попытка распространить спектральный подход, реализованный ранее для приборов М-типа, на приборы с продольным взаимодействием наподобие однолучевых пролетных клистронов и ламп бегущей волны. Модели предназначены д...
ОПЕРАТИВНЫЙ КОНТРОЛЬ ПАРАМЕТРОВ ЖИДКИХ ГОРЮЧЕ-СМАЗОЧНЫХ МАТЕРИАЛОВ
Представлены результаты исследований комплексной диэлектрической проницаемости для нескольких типов жидких ГСМ с помощью резонаторного метода.
ОЦІНКА ЕФЕКТИВНОСТІ ПРОТИДІЇ ЗАСОБАМ ФОТОГРАФІЧНОЇ РОЗВІДКИ ТА ВІДЕОЗЙОМКИ МЕТОДОМ ІНФРАЧЕРВОНОГО ЗАСВІЧЕННЯ
Фотографічна розвідка є найбільш поширеним та ефективним методом добування інформації в візуально-оптичному каналі. Засоби розвідки, такі як відеокамери та фотоапарати, є досить доступними, багатофункціональними та дають...
METHODS OF BUILDING GENERAL PARAMETERS AND KEYS FOR NTRU Prime Ukraine OF 5 th – 7 th LEVELS OF STABILITY. PRODUCT FORM
The research was carried out and the development of an effective practical algorithm for the construction of system-wide parameters and keys of cryptographic transformations such as asymmetric ciphers for a special form...