Эвристические методы градиентного поиска криптографических булевых функций
Journal Title: Радиотехника - Year 2018, Vol 4, Issue 195
Abstract
Рассматриваются эвристические методы градиентного поиска криптографических булевых функций, удовлетворяющих требуемым свойствам сбалансированности, нелинейности, автокорреляции и др. показателям стойкости. Исследуется предложенный метод градиентного спуска, в частности приводятся оценки нелинейности и корреляционной иммунности синтезируемых булевых функций. Предлагается методика оценки вычислительной эффективности методов градиентного поиска, основанная на построении выборочных (эмпирических) функций распределения, характеризующих вероятность формирования булевых функций с показателями стойкости не ниже требуемых. В качестве показателя вычислительной эффективности предлагается среднее число попыток, которое потребуется выполнить с использованием эвристического метода, для формирования криптографической булевой функции с требуемыми свойствами. Приводятся сравнительные оценки эффективности рассмотренных эвристических методов. Показано, что предложенный метод градиентного спуска позволяет формировать криптографические функции с требуемыми показателями стойкости за меньшее число шагов. Приводятся результаты исследований криптографических свойств формируемых булевых функций в сравнении с наилучшими известными оценками.
Authors and Affiliations
Т. Ю. Кузнецова, Д. И. Прокопович-Ткаченко, И. В. Московченко, А. А. Кузнецов
Keywords
Related Articles
- EP ID EP575307
- DOI -
- Views 215
- Downloads 1
ОБРАБОТКА СИГНАЛОВ В ИНТЕЛЛЕКТУАЛЬНЫХ СИСТЕМАХ КОНТРОЛЯ МАЛОЗАМЕТНЫХ И МАЛОПОДВИЖНЫХ ВОЗДУШНЫХ ОБЪЕКТОВ
Предлагается повысить эффективность обзорных РЛС по обнаружению и распознаванию малозаметных и малоподвижных воздушных объектов за счет создания специальных (виртуальных) пространственно – временных образов (изображений)...
Многофункциональный сканирующий радиометр Kа диапазона с аддитивно-шумовым пилотсигналом
Рассматривается вариант построения радиометра со стахостическим пилот-сигналом, в котором вместо квадратичного используется логарифмический детектор среднеквадратических значений, что позволило получить динамический диап...
АКУСТИЧНИЙ МЕТОД ВИМІРЮВАННЯ ТУРБУЛЕНТНОГО СТАНУ АТМОСФЕРНОГО ПРИКОРДОННОГО ШАРУ
Запропоновано і теоретично обґрунтовано модель розсіювання акустичних хвиль на турбулентних неоднорідностях атмосферного прикордонного шару. Наведено вимоги до апаратури для експериментальних досліджень і виконано аналіз...
АЛГОРИТМИ ОЦІНЮВАННЯ СТІЙКОСТІ SNOW 2.0-ПОДІБНИХ ПОТОКОВИХ ШИФРІВ НАД КІЛЬЦЯМИ ЛИШКІВ ВІДНОСНО КОРЕЛЯЦІЙНИХ АТАК
Потоковий шифр SNOW 2.0 [1] запропонований у 2002 році як альтернатива попередньої (більш слабкої) версії – SNOW. На сьогодні цей шифр є стандартизованим [2] та являє собою один з найбільш швидких програмно орієнтованих...
Результаты компьютерного моделирования тестовых сигнальных моделей пассивных помех при аналого-цифровом преобразовании
зондирования морской поверхности реальной береговой РЛС; разработаны тестовые сигнальные цифровые модели, учитывающие особенности аналого-цифрового преобразования видеосигнала; предложены упрощенные цифровые тестовые мод...