667 Синтез двоичных нелинейных регистровых датчиков случайных чисел максимального периода

Анашкин Александр Владимирович

руководитель проекта

Старт

15.01.2022

Представление

27.01.2022

Постерная сессия

18.04.2022

Защита

30.01.2023

Паспорт проекта

Аннотация

Исследования по разработке высокоэффективных программно-аппаратных датчиков случайных чисел. Предполагается разрабатывать указанные датчики на основе двоичных регистров сдвига с нелинейной функцией усложнения. Конечным результатом был бы эффективно проверяемый критерий на функцию обратной связи, которая приводила бы выработке последовательности максимально возможного периода. Промежуточные конечные результаты - набор функций для каждой длины регистра, эффективный алгоритм построения функции...

Отрасль

Информатика

Цель

Повышение эффективности и безопасности сетевых протоколов

Ожидаемые результаты

1) Разработка эффективно проверяемых критериев на функцию обратной связи, которая приводит к выработке выходной последовательности максимального периода, получаемой с использованием нелинейного регистра сдвига над простыми конечными полями (на примере полей небольшой мощности: p=2,3,5,7).

Форма и способы промежуточного контроля

Собеседования с руководителем, доклады на конференциях

Форма представления результатов

Отчет. При наличии содержательных результатов подготовка печатной работы.

Ресурсное обеспечение

Персональный компьютер с доступом в Интернет

Имеющийся задел

1) Разработано программное обеспечение для проверки полноцикловости реализуемого регистром с нелинейной обратной связью преобразования множества двоичных векторов длины n. 2) Проверены все булевы функции от 2 до 4 переменных и из них отобраны те, которые обеспечивают максимальный (полный) период выходной последовательности, при использовании этих функций в качестве функций обратной связи в регистре сдвига. 3) Выявлен ряд общих свойств указанных в п.2 булевых функций