|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 59–60
(Mi pdma137)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Псевдослучайные генераторы
Об одном классе булевых функций, построенных с использованием старших разрядных последовательностей линейных рекуррент
Д. Н. Былков ООО "Центр сертификационных исследований", г. Москва
Аннотация:
Изучается семейство булевых функций, построенных на основе старших разрядных последовательностей линейных рекуррент над кольцом $\mathbb Z_{2^n}$ c отмеченным характеристическим многочленом. Для данного семейства изучаются степень нелинейности функций и алгебраическая степень. Показывается, что указанное семейство содержит функции, значительно удалённые от класса всех аффинных функций.
Ключевые слова:
линейные рекуррентые последовательности, старшие разрядные последовательности, степень нелинейности булевой функции.
Образец цитирования:
Д. Н. Былков, “Об одном классе булевых функций, построенных с использованием старших разрядных последовательностей линейных рекуррент”, ПДМ. Приложение, 2014, № 7, 59–60
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma137 https://www.mathnet.ru/rus/pdma/y2014/i7/p59
|
|