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.