Publication:
АЛГОРИТМ ГЕНЕРАЦИИ БЕНТ-ФУНКЦИЙ С ПОМОЩЬЮ ВЕЙВЛЕТ–ПРЕОБРАЗОВАНИЯ

Дата
2025
Авторы
Шибакин, И. В.
Левина, А. Б.
Journal Title
Безопасность информационных технологий
Journal ISSN
Volume Title
Безопасность Информационных Технологий
Издатель
НИЯУ МИФИ
Научные группы
Организационные подразделения
Выпуск журнала
Выпуск журнала
Аннотация
Объект данного исследования – бент-функции (максимально нелинейные булевы функции), а также булевы функции с высокой нелинейностью. Предметом статьи является возможность применения вейвлет преобразования для создания бент-функций. Настоящая работа рассматривает два существующих алгоритма генерации бент-функций, первый из которых использует модификацию таблицы истинности (ТИ) исходной функции, а второй – добавление подходящих слагаемых к алгебраической нормальной форме (АНФ) функции. Для обоих алгоритмов приведены теоретические положения, лежащие в их основе, описание принципа работы, а также их сильные и слабые стороны. Вейвлет-преобразование оказалось возможно применить для создания бент-функций. В работе представлен новый алгоритм генерации бент-функций, основанный на вейвлет-преобразовании и функции следа, выполнена его реализация на C++. Для алгоритма генерации бент-функций, основанного на вейвлет-преобразовании, проведена оценка временных затрат на создание бент-функций от аргументов различной длины, сравнение его с рассмотренными в статье известными алгоритмами (алгоритм, задействующий модификацию таблицы истинности; алгоритм, добавляющий слагаемые в АНФ). Алгоритм, изменяющий ТИ исходной функции, улучшает ее нелинейность, но результат его работы скорее всего не будет бент-функцией, а алгоритм, основанный на вейвлет-преобразовании и функции следа всегда генерирует бент-функции. Скорость генерации функций у алгоритма, добавляющего слагаемые в АНФ высока, но новый алгоритм, задействующий вейвлет-преобразование и функцию следа превосходит его в этом отношении. Генерируемые полученным алгоритмом функции, как и сам алгоритм, могут найти применение в теории кодирования, криптографии.
Описание
Ключевые слова
Генерация бент-функций. , Функция следа , Вейвлет-преобразование , Бент-функции , Криптография
Цитирование
Шибакин, Илья В.; Левина, Алла Б. Алгоритм генерации бент-функций с помощью вейвлет–преобразования. Безопасность информационных технологий, [S.l.], т. 32, № 4, с. 106–121, 2025. ISSN 2074-7136. URL: https://bit.spels.ru/index.php/bit/article/view/1872. DOI: https://doi.org/10.26583/bit.2025.4.08.
Коллекции