Алгебра и теория чисел Вычислительные проблемы
Представление элементов конечных расширений полей Галуа.
Поля Галуа в системе компьютерной алгебры gap4r7p5.
Линейные коды и их реализация в пакетах компьютерной алгебры.
Циклические коды, примеры вычислений в GAP.
Коды, исправляющие ошибки.
Применение базисов Гребнера в решении алгебраических уравнений.
Линейные регистры сдвига с обратной связью.
Алгоритмы проверки чисел на простоту.
Построение простых чисел специального вида.
Рекурсия и работа со вложенными списками и записями в пакете с открытым кодом gap4r7.
Параллельные вычисления в пакете Maple 18 и gap4r7: сравнительный анализ быстродействия, использования ресурсов ЭВМ, в том числе под Linux 64 bit и Win 8 64 bit, Win 10 bit.
Работа с пакетом Sage 6.3.
Научное программирование на базе пакета на открытом коде gap4r7: решение актуальных проблем алгебры и теории чисел.
Математические задачи на языке программирования Phyton.
Научное направление Рожкова а.В.
Вычисление метрических характеристик АТ-групп – групп автоморфизмов однородных деревьев (Изучение нижнего центрального ряда АТ-групп почти без кручения.
Построение новых примеров АТ-групп с условиями конечности в духе проф. В.П.Шункова.
Построение новых примеров АТ-групп с набором экзотических условий конечности.
Построение решетки периодической АТ-группы.
Исследование и детализация условий конечности в духе В.П.Шункова.
Сравнительный анализ АТ-групп и групп Е.С.Голода 1964 г.
Проверка гипотезы Е.И.Зельманова для АТ-группы почти без кручения средствами пакета на отрытом коде gap4r7p5.
Информационный поиск как случайное блуждание по слойно однородному дереву.
Комментарий. АТ-группы, введены Рожковым А.В. в 1985 г., как обобщение примеров Алешина С.В., 1972, Сущанского В.И., 1979, Григорчука Р.И., 1980, Гупты Н., 1983, решающих знаменитую проблему Бернсайда У., поставленную в 1902 г. С помощью конструкции АТ-групп решены десятки известных проблем алгебры. В том числе передоказаны результаты, полученные ранее с использованием знаменитой конструкции Е.С. Голода. Проблематикой занимаются в США, Германии, Англии и т.д.
Криптография
Электронная подпись и особенности нового стандарта ГОСТ Р 34.10-2012.
Алгоритм RSA и его слабости.
Математические проблемы анализа хэш-функций на примере стандарта ГОСТ Р 34.11-2012.
Распределение простых чисел и криптографический анализ алгоритма RSA.
Математическая модель ассемблера абстрактного электронного устройства.
Применение аппарата теории конечных автоматов к анализу информационных протоколов, в том числе и криптографических.
Проблемы криптоанализа и работа с очень большими целыми числами, проект GMP 6 (GNU Multi-Precision Library).
Алгоритм AES: анализ аффинного преобразования.
Алгоритм AES: анализ преобразования столбцов.
Отечественный стандарт ГОСТ 28147 – 89.
Регистр сдвига с обратной связью и алгоритм шифрования на его основе, применяемый в технологии GSM.
Машинный сравнительный анализ взлома шифра простой замены и шифра многозначной замены.
Архитектура современных компьютерных шифров и направления развития шифровального дела для защиты несекретной информации.
Сравнительный анализ стандартов хэш-функций, принятых в развитых странах и в РФ.
Анализ системы шифрования Encryption Wizard, применяемых в защищенных портативных системах министерства обороны США.
Технологии создания цифровых водяных знаков.
Алгоритмы защиты беспроводных сетей стандарта 802.11.
Генераторы случайных чисел.
