Завершен
2023 / 2024

1908 Структура графа преобразования, осуществляемого регистром сдвига с нелинейной обратной связью
Старт
19.03.2024
Представление
25.04.2024
Постерная сессия
11.06.2024
Защита
05.11.2024 – 15.11.2024
Паспорт проекта
Аннотация
В рамках проекта:
- Требуется провести экспериментальные исследования свойств структуры графа преобразования, осуществляемого регистром сдвига с нелинейной обратной связью, для максимально возможного числа нелинейных преобразований;
- Провести теоретические исследования по оценке характеристик полученных графов, в том числе оценке распределения их количественных характеристик (диаметр, число компонент связности, длины циклов, длина подходов к циклам и т.п.), а также качественных характеристик...
Отрасль
Информатика
Теги
Информатика
Цель
Поиск зависимости между свойствами функции обратной связи регистра сдвига и количественными характеристиками графа преобразования, осуществляемого данным регистром. Исследование возможностей выделения классов функций, обеспечивающих заданные свойства регистра сдвига с нелинейной обратной связью - периода выходной последовательности, частоты встречаемости m-грамм, отсуствие линейных зависимостей между знаками выходной последовательности и т.п.
Ожидаемые результаты
- Выявление зависимости между характеристиками нелинейного отображения и свойствами графа или экспериментальное обоснование отсутствия указанной корреляции.
Форма и способы промежуточного контроля
Собрание участников проекта один раз в неделю для обсуждения полученных результатов и направлений дальнейших исследований.
Форма представления результатов
Отчет о научно-исследовательской работе. Подготовка научной статьи для публикации и/или тезисов выступлений на профильной конференции.
Ресурсное обеспечение
Персональный компьютер
Имеющийся задел
Имеется ряд публикаций на тему нелинейных регистров сдвига, но описание зависимостей между максимально возможным количеством характеристик отстутствует.
Заказчик
МИЭМ / ДПМ