RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 67–68 (Mi pdma191)

Псевдослучайные генераторы

Модель функции усложнения в генераторе псевдослучайных последовательностей над полем $\mathrm{GF}(2)$

В. М. Захаровa, Р. В. Зелинскийb, С. В. Шалагинa

a Казанский национальный исследовательский технический университет им. А. Н. Туполева (КНИТУ–КАИ), г. Казань
b Филиал "Восток" КНИТУ–КАИ, г. Чистополь

Аннотация: Предложена модель усложнения псевдослучайных последовательностей (ПСП) над полем $\mathrm{GF}(2)$, основанная на представлении функции усложнения системой линейных биективных преобразований (БП) от двух двоичных переменных. Расширены алгоритмические возможности функции усложнения за счёт сведения аффинного преобразования над полем $\mathrm{GF}(2)$ к линейному преобразованию, представляемому невырожденными двоичными матрицами размера 3. Представлен ряд свойств, характеризующих рассматриваемые БП. Отмечены возможности этих свойств по изменению структуры и ансамбля формируемых ПСП.

Ключевые слова: генератор, псевдослучайная последовательность, биективное преобразование.

УДК: 519.711.2



© МИАН, 2024