Сравнение экспонентов перемешивающих орграфов регистровых преобразований с одной и двумя обратными связями

doi:10.17223/2226308X/10/34

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Сравнение экспонентов перемешивающих орграфов регистровых преобразований с одной и двумя обратными связями	481 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/10/34

#орграфы

#модифицированные аддитивные генераторы

#регистры сдвига

#перемешивающие свойства

#экспонент орграфа

#математические методы криптографии

Title: Сравнение экспонентов перемешивающих орграфов регистровых преобразований с одной и двумя обратными связями
Creator: Коренева, Алиса Михайловна
Date: 2017
DOI: 10.17223/2226308X/10/34
Description: Обозначим МАГ(n,r,k) множество модифицированных аддитивных генераторов на основе регистров сдвига длины n с к обратными связями над множеством Vr булевых r-мерных векторов, n > к ^ 1, r > 1. Пусть подстановка g множества Vr модифицирует обратную связь регистра из МАГ(п, г, 1), подстановки g и g множества Vr модифицируют обратные связи регистра из МАГ(п, г, 2), Г(^>я) и Г(^>я,ф — перемешивающие орграфы преобразований соответствующих регистров. Проведён сравнительный анализ, в ходе которого показано, что соотношение экспонентов орграфов Г(^>я,ф и Г(^я) зависит не только от числа обратных связей, но и от расположения точек съёма на регистрах. Для большого количества вариантов точек съёма величина ( = ехрГ(^>я) — ехрГ(^>я,ф положительная и ограничена сверху величиной ехрГ(^я)/2. Описаны также те редкие случаи, когда величина Z отрицательная. Определены наименьшие значения ехрГ(^я) и ехрГ(^>я,ф, равные п + 1 и [п /2] + 1 соответственно, и условия, при которых они достигаются.