TY  - SER
AU  - Коренева,Алиса Михайловна
TI  - О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов
KW  - модифицированные аддитивные генераторы
KW  - перемешивающие свойства
KW  - математические методы криптографии
KW  - регистры сдвига
KW  - нелинейные функции
KW  - статьи в журналах
N1  - Библиогр.: 4 назв
N2  - Исследованы локальные характеристики подстановок множества состояний модифицированных аддитивных генераторов (МАГ), построенных на основе регистров сдвига длины 8 над множеством двоичных 32-мерных векторов, для трёх вариантов множества точек съёма (обратной связи) и двух вариантов модифицирующего преобразования. К исследованным характеристикам подстановок относятся: а) локальный (0, 256)-экспонент перемешивающей матрицы M порядка 256, то есть наименьшее натуральное число уо, такое, что при любом натуральном t ^ уо положительны все столбцы матрицы M1 с номерами 0,1,..., 31; б) показатель 0-совершенности, то есть наименьшее число тактов работы генератора, после которых каждая координатная функция 0-го блока зависит существенно от всех битов начального состояния; в) показатель 0-сильной нелинейности, то есть наименьшее число тактов работы генератора, после которых каждая координатная функция 0-го блока является нелинейной. Вычисленные значения характеристик варьируются от 8 до 29. Полученные результаты могут быть использованы при построении криптографических алгоритмов на основе МАГ, в частности алгоритмов ключевого расписания блочных шифров, обеспечивающих сложную нелинейную взаимосвязь битов основного и раундовых ключей
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000632870
ER  -