TY  - SER
AU  - Хайруллин,Ильяс Ильдарович
TI  - О перемешивающих свойствах модифицированных многомерных линейных генераторов
KW  - модифицированные многомерные линейные генераторы
KW  - перемешивающие свойства
KW  - матрично-графовый подход
KW  - перемешивающая матрица
KW  - показатель совершенности
KW  - регистр сдвига
KW  - экспонент
KW  - статьи в журналах
N1  - Библиогр.: 6 назв
N2  - Описан новый класс регистров сдвига длины n с r-битовыми ячейками, n > 1, r > 1, названных модифицированными многомерными линейными генераторами (ММЛГ). Проведено экспериментальное исследование перемешивающих свойств регистров сдвига длины 8 над V32 из класса ММЛГ, функция обратной связи которых построена на основе раундовой подстановки низкоресурсного блочного шифра SPECK. Для таких ММЛГ с различными множествами точек съёма D С {0,. . . ,7} рассчитаны локальные (0,256)-экспоненты перемешивающих матриц, то есть для каждой матрицы M определено наименьшее натуральное число y, такое, что при любом натуральном t y положительны все столбцы матрицы M* с номерами 1,. . . ,32. Вычислены показатели 0-совершенности, то есть наименьшие значения степеней регистрового преобразования, при которых каждая координатная функция выхода существенно зависит от всех переменных входа. Для ММЛГ с точками съёма 0 и 7 значения локального экспонента и локального показателя совершенности равны 17. Полученные значения сравниваются с локальными экспонентами и локальными показателями совершенности для конструктивно схожих аналогов, построенных на основе модифицированных аддитивных генераторов. Сравнение показало, что генераторы обладают схожими перемешивающими свойствами, однако в отличие от рассмотренных схем класс ММЛГ представляет интерес для использования в условиях ограниченных ресурсов
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000671814
ER  -