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

С помощью матрично-графового подхода исследуются перемешивающие свойства преобразований регистров сдвига с двумя обратными связями над множеством Vr двоичных r-мерных векторов, r > 1. Под перемешивающими свойствами понимается существенная зависимость координатных булевых функций различных степене...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика № 37. С. 32-51
Main Author: Коренева, Алиса Михайловна
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582610
LEADER 02687nab a2200313 c 4500
001 vtls000582610
003 RU-ToGU
005 20241001133646.0
007 cr |
008 170922|2017 ru s c rus d
024 7 |a 10.17223/20710410/37/3  |2 doi 
035 |a to000582610 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Коренева, Алиса Михайловна 
245 1 0 |a О примитивности перемешивающих орграфов регистров сдвига с двумя обратными связями  |c А. М. Коренева 
246 1 1 |a On primitivity of mixing digraphs associated with 2-feedbacks shift registers 
504 |a Библиогр.: 7 назв. 
520 3 |a С помощью матрично-графового подхода исследуются перемешивающие свойства преобразований регистров сдвига с двумя обратными связями над множеством Vr двоичных r-мерных векторов, r > 1. Под перемешивающими свойствами понимается существенная зависимость координатных булевых функций различных степеней регистровых преобразований от знаков начального состояния регистра, рассматриваемых как независимые переменные. Для перемешивающих орграфов подстановок регистров сдвига с двумя обратными связями, построенных на основе модифицированных аддитивных генераторов, доказан критерий примитивности и получены достижимые верхние оценки экспонента, которые существенно улучшают все другие известные оценки экспонентов для тех же орграфов. 
653 |a орграфы 
653 |a модифицированные аддитивные генераторы 
653 |a регистры сдвига 
653 |a экспонент орграфа 
653 |a перемешивающие свойства 
655 4 |a статьи в журналах 
773 0 |t Прикладная дискретная математика  |d 2017  |g № 37. С. 32-51  |x 2071-0410  |w 0210-48760 
852 4 |a RU-ToGU 
856 7 |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582610 
908 |a статья 
999 |c 426653  |d 426653