Publication: ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ С САМОКОНТРОЛЕМ
Дата
2024
Авторы
Journal Title
Journal ISSN
Volume Title
Издатель
НИЯУ МИФИ
Аннотация
Перспективным направлением при решении задач защиты информации является использование стохастических методов, основанных на использовании генераторов псевдослучайных чисел (ГПСЧ), результатом применения которых является внесение непредсказуемости в работу вычислительных систем и их элементов. Регистры сдвига с нелинейной обратной связью (NLFSR) используются для построения ГПСЧ для поточных шифров. Теория NLFSR недостаточно известна, в отличии от теории регистров сдвига с линейной обратной связью (LFSR), в частности генераторов М-последовательностей. Например, в общем случае неизвестно, как построить NLFSR с максимальным периодом. Целью данной работы является обоснование возможности построения генераторов (М – 2n + 1)-последовательностей с самоконтролем правильности функционирования. Метод достижения цели заключается в использовании характеристических многочленов специального вида и предсказания значения свертки содержимого элементов памяти генератора. Полученные результаты: представлен способ построения ГПСЧ на регистрах сдвига с нелинейными обратными связями, свертка содержимого элементов памяти которых меняется по заранее известному закону.
Описание
Ключевые слова
самоконтроль , генератор (М – 2n + 1)-последовательностей , NLFSR , LFSR , генератор псевдослучайных чисел
Цитирование
ИВАНОВ, Михаил А. и др. ГЕНЕРАТОРЫ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ С САМОКОНТРОЛЕМ. Безопасность информационных технологий, [S.l.], т. 31, № 4, с. 109–115, 2024. ISSN 2074-7136. URL: https://bit.spels.ru/index.php/bit/article/view/1719. DOI: http://dx.doi.org/10.26583/bit.2024.4.07