|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 67–68
(Mi pdma191)
|
|
|
|
Псевдослучайные генераторы
Модель функции усложнения в генераторе псевдослучайных последовательностей над полем $\mathrm{GF}(2)$
В. М. Захаровa, Р. В. Зелинскийb, С. В. Шалагинa a Казанский национальный исследовательский технический университет им. А. Н. Туполева (КНИТУ–КАИ), г. Казань
b Филиал "Восток" КНИТУ–КАИ, г. Чистополь
Аннотация:
Предложена модель усложнения псевдослучайных последовательностей (ПСП) над полем $\mathrm{GF}(2)$, основанная на представлении функции усложнения системой линейных биективных преобразований (БП) от двух двоичных переменных. Расширены алгоритмические возможности функции усложнения за счёт сведения аффинного преобразования над полем $\mathrm{GF}(2)$ к линейному преобразованию, представляемому невырожденными двоичными матрицами размера 3. Представлен ряд свойств, характеризующих рассматриваемые БП. Отмечены возможности этих свойств по изменению структуры и ансамбля формируемых ПСП.
Ключевые слова:
генератор, псевдослучайная последовательность, биективное преобразование.
Образец цитирования:
В. М. Захаров, Р. В. Зелинский, С. В. Шалагин, “Модель функции усложнения в генераторе псевдослучайных последовательностей над полем $\mathrm{GF}(2)$”, ПДМ. Приложение, 2014, № 7, 67–68
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma191 https://www.mathnet.ru/rus/pdma/y2014/i7/p67
|
|