О примитивности перемешивающих орграфов регистров сдвига с двумя обратными связями

doi:10.17223/20710410/37/3

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О примитивности перемешивающих орграфов регистров сдвига с двумя обратными связями	864 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/37/3

#орграфы

#модифицированные аддитивные генераторы

#регистры сдвига

#экспонент орграфа

#перемешивающие свойства

Title: О примитивности перемешивающих орграфов регистров сдвига с двумя обратными связями
Title: On primitivity of mixing digraphs associated with 2-feedbacks shift registers
Creator: Коренева, Алиса Михайловна
Date: 2017
DOI: 10.17223/20710410/37/3
Description: С помощью матрично-графового подхода исследуются перемешивающие свойства преобразований регистров сдвига с двумя обратными связями над множеством Vr двоичных r-мерных векторов, r > 1. Под перемешивающими свойствами понимается существенная зависимость координатных булевых функций различных степеней регистровых преобразований от знаков начального состояния регистра, рассматриваемых как независимые переменные. Для перемешивающих орграфов подстановок регистров сдвига с двумя обратными связями, построенных на основе модифицированных аддитивных генераторов, доказан критерий примитивности и получены достижимые верхние оценки экспонента, которые существенно улучшают все другие известные оценки экспонентов для тех же орграфов.