000 04065nab a2200337 c 4500
001 vtls000671814
003 RU-ToGU
005 20210922101716.0
007 cr |
008 191211|2019 ru s c rus d
024 7 _a10.17223/2226308X/12/41
_2doi
035 _ato000671814
040 _aRU-ToGU
_brus
_cRU-ToGU
100 1 _aХайруллин, Ильяс Ильдарович
_9486120
245 1 0 _aО перемешивающих свойствах модифицированных многомерных линейных генераторов
_cИ. И. Хайруллин
504 _aБиблиогр.: 6 назв.
520 3 _aОписан новый класс регистров сдвига длины 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. Полученные значения сравниваются с локальными экспонентами и локальными показателями совершенности для конструктивно схожих аналогов, построенных на основе модифицированных аддитивных генераторов. Сравнение показало, что генераторы обладают схожими перемешивающими свойствами, однако в отличие от рассмотренных схем класс ММЛГ представляет интерес для использования в условиях ограниченных ресурсов.
653 _aмодифицированные многомерные линейные генераторы
653 _aперемешивающие свойства
653 _aматрично-графовый подход
653 _aперемешивающая матрица
653 _aпоказатель совершенности
653 _aрегистр сдвига
653 _aэкспонент
655 4 _aстатьи в журналах
_9745982
773 0 _tПрикладная дискретная математика. Приложение
_d2019
_g№ 12. С. 141-145
_x2226-308X
_wto000620992
852 4 _aRU-ToGU
856 4 _uhttp://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000671814
908 _aстатья
999 _c452342