Изучается семейство булевых функций, построенных на основе старших разрядных последовательностей линейных рекуррент над кольцом Z2" c отмеченным характеристическим многочленом. Для данного семейства изучаются степень нелинейности функций и алгебраическая степень. Показывается, что указанное семейство содержит функции, значительно удалённые от класса всех аффинных функций.
Скачать электронную версию публикации
Загружен, раз: 214
- Title Об одном классе булевых функций, построенных с использованием старших разрядных последовательностей линейных рекуррент
- Headline Об одном классе булевых функций, построенных с использованием старших разрядных последовательностей линейных рекуррент
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
degree of nonlinearity, Boolean functions, most significant bit sequences, linear recurrent sequences, степень нелинейности булевой функции, старшие разрядные последовательности, линейные рекуррентые последовательностиАвторы
Ссылки
Kurakin V.L., Kuzmin A. S., Mikhalev A. V., and Nechaev A. A. Linear recurring sequences over rings and modules // J. Math. Sci. (New York). 1995. V. 76. No. 6. P. 2793-2915.
Былков Д. Н., Камловский О. В. Параметры булевых функций, построенных с использованием старших координатных последовательностей линейных рекуррент // Матем. вопр. криптогр. 2012. Т.3. №4. С. 25-53.

Об одном классе булевых функций, построенных с использованием старших разрядных последовательностей линейных рекуррент | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1917