Предложена модель усложнения псевдослучайных последовательностей (ПСП) над полем GF(2), основанная на представлении функции усложнения системой линейных биективных преобразований (БП) от двух двоичных переменных. Расширены алгоритмические возможности функции усложнения за счёт сведения аффинного преобразования над полем GF(2) к линейному преобразованию, представляемому невырожденными двоичными матрицами размера 3. Представлен ряд свойств, характеризующих рассматриваемые БП. Отмечены возможности этих свойств по изменению структуры и ансамбля формируемых ПСП.
Скачать электронную версию публикации
Загружен, раз: 111
- Title Модель функции усложнения в генераторе псевдослучайных последовательностей над полем GF(2)
- Headline Модель функции усложнения в генераторе псевдослучайных последовательностей над полем GF(2)
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
the linear bijective transformation, pseudorandom sequence, generator, биективное преобразование, генератор, псевдослучайная последовательностьАвторы
Ссылки
Колпаков А. В. Методы и алгоритмы линейных и аффинных преобразований для модели бинарных диаграмм решений: дис.. канд. техн. наук. Казань, 2004.
Молдовян А. А., Молдовян Н. А., Гуц Н.Д., Изотов Б. В. Криптография: скоростные шифры. СПб.: БХВ-Петербург, 2002. 496с.
Модель функции усложнения в генераторе псевдослучайных последовательностей над полем GF(2) | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1919