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 |