Научная тема: «АЛГОРИТМИЧЕСКИЕ ВОПРОСЫ ИДЕНТИФИКАЦИИ КОНЕЧНЫХ АВТОМАТОВ ПО РАСПРЕДЕЛЕНИЮ ВЫХОДНЫХ M–ГРАММ»
Специальность: 05.13.19
Год: 2012
Отрасль науки: Технические науки
Основные научные положения, сформулированные автором на основании проведенных исследований:
  1. Новые эффективно проверяемые необходимые и достаточные условия, при которых сумма s>2 взаимно независимых простых однородных цепей Маркова, заданных на конечной абелевой группе G, также является цепью Маркова с матрицей переходных вероятностей, независящей от начального распределения исходных цепей Маркова. Основанные на указанных условиях и обладающие полиномиальной по |G| и s сложностью алгоритмы проверки марковости суммы s>2 цепей Маркова с рациональными матрицами переходных вероятностей.
  2. Методы и алгоритмы построения классов фильтрующих генераторов, обладающих заданными вероятностями выходных s-грамм. Оценки числа классов статистической неотличимости и их мощности для случая функционирования генератора с узлом выборки (в том числе нерегулярной) с шагом h>n/2, n -длина накопителя.
  3. Методы и алгоритмы построения нелинейных регистров сдвига, обладающих одинаковой цикловой структурой.
Список опубликованных работ
Статьи в научных журналах:

1. Рожков М. И. О суммировании цепей Маркова на конечной группе. — В сб.:Труды по дискретной математике. Т. 3., с. 195-214. М.: ФИЗМАТЛИТ, 2000.

2. Рожков М.И. Некоторые алгоритмические вопросы идентификации конечных автоматов по распределению выходных m-грамм. Часть 1. — Обозрение прикл. и промышл. матем., сер. дискретн, матем., 2008, т. 15, в. 4, с. 613-630.

3.Рожков М.И. Некоторые алгоритмические вопросы идентификации конечных автоматов по распределению выходных m-грамм. Часть 2. — Обозрение прикл. и промышл. матем., сер. дискретн. матем., 2008, т. 15, в. 5, с. 785-806.

4.Рожков М.И. Некоторые алгоритмические вопросы идентификации конечных автоматов по распределению выходных m-грамм. Часть 3. — Обозрение прикл. и промышл. матем., сер. дискретн. матем., 2009, т. 16, в. 1, с. 35-60.

5.Рожков М.И. О некоторых классах нелинейных регистров сдвига, обладающих одинаковой цикловой структурой. - Дискрет. матем., 2010, т. 22, № 2, с. 96-119.

6.Рожков М.И. Суммирование марковских последовательностей на конечной абелевой группе. - Дискрет. матем., 2010, т. 22, № 3, с. 44-62.

7. Рожков М.И. К вопросу построения ортогональных систем двоичных функций с использованием регистра сдвига. - Лесной Вестник, вып. 3, 2011, с. 164-169.

Учебно-методические материалы:

8. Рожков М.И. Криптографические методы защиты информации на основе несимметричных криптосистем. Учебное пособие. М., МГИЭМ, 2000. - 137 с.

9.Рожков М.И. Алгебра. Основы теории конечных групп, колец, полей. Учебное пособие. М., МГИЭМ, 2009. - 82 с.