Отправить статью по E-mail ГЕНЕРАЦИЯ ЧАСТИЧНО БЕНТ-ФУНКЦИЙ
- Авторы: Наумов М.В.1, Naumov MV2
-
Учреждения:
- Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева
- Выпуск: Том 11, № 5 (2010)
- Страницы: 231-236
- Раздел: Статьи
- URL: https://journals.eco-vector.com/2712-8970/article/view/505115
- ID: 505115
Цитировать
Полный текст
Аннотация
Для булевых функций в криптографии важны следующие характеристики: сбалансированность, нелинейность, критерий распространения, корреляционная иммунность, степень и отсутствие ненулевых линейных структур. Частично бент-функции - это класс булевых функций, которые представляют интерес, поскольку могут обладать ценными криптографическими свойствами.
Предлагаются два алгоритма генерации частично бент-функций. Эти алгоритмы были реализованы и исследованы; второй из них позволяет улучшать криптографические свойства генерируемых функций.
Предлагаются два алгоритма генерации частично бент-функций. Эти алгоритмы были реализованы и исследованы; второй из них позволяет улучшать криптографические свойства генерируемых функций.
Ключевые слова
Об авторах
Максим Викторович Наумов
Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева
Email: mnx@yandex.ru <mailto:mnx@yandex.ru>
аспирант кафедры прикладной математики Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева. Окончил Томский государственный университет в 2010 г. Область научных интересов - дискретная математика, булевы функции, программирование; Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева
M V Naumov
Список литературы
- Carlet C. Boolean Functions for Cryptography and Error Correcting Codes [Electronic resource] // INRIA. 2010. URL: <http://www-rocq.inria.fr/codes/Claude.Carlet/>chap-fcts-Bool-corr.pdf. (дата обращения: 08.06.2010).
- Токарева Н. Н. Бент-функции: результаты и приложения. Обзор работ // Прикл. дискретная математика. 2009. № 1 (3). С. 15-36.
- Bent-function [Electronic resource] // Wikipedia. 2010. URL: <http://en.wikipedia.org/wiki/Bent_function>(дата обращения: 08.06.2010).
- Zheng Y., Zhang X. M. Plateaued functions // ICICS'99. Lecture Notes in Computer Science. 1999. Vol. 1726. P. 284-300.
- Carlet С. Partially-bent functions // Design, Codes and Cryptography. 1993. Vol. 3. №. 2. P. 135-145.
- Токарева Н. Н. Обобщения бент-функций. Обзор работ // Дискрет. анализ и исследование операций. 2010. Т. 17. № 1. С. 34-64.
- Агафонова И. В. Криптографические свойства нелинейных булевых функций [Electronic resource] // Семинар по дискретному гармоническому анализу и геометрическому моделированию DHA & CAGD. 2007. URL: <http://dha.spb.ru/PDF/cryptoBOOLEAN.pdf>
Дополнительные файлы
