Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Рожков А.В. Темы исследовательских работ. 15.10...docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
50 Кб
Скачать
☆

Алгебра и теория чисел Вычислительные проблемы

  1. Представление элементов конечных расширений полей Галуа.

  2. Поля Галуа в системе компьютерной алгебры gap4r7p5.

  3. Линейные коды и их реализация в пакетах компьютерной алгебры.

  4. Циклические коды, примеры вычислений в GAP.

  5. Коды, исправляющие ошибки.

  6. Применение базисов Гребнера в решении алгебраических уравнений.

  7. Линейные регистры сдвига с обратной связью.

  8. Алгоритмы проверки чисел на простоту.

  9. Построение простых чисел специального вида.

  10. Рекурсия и работа со вложенными списками и записями в пакете с открытым кодом gap4r7.

  11. Параллельные вычисления в пакете Maple 18 и gap4r7: сравнительный анализ быстродействия, использования ресурсов ЭВМ, в том числе под Linux 64 bit и Win 8 64 bit, Win 10 bit.

  12. Работа с пакетом Sage 6.3.

  13. Научное программирование на базе пакета на открытом коде gap4r7: решение актуальных проблем алгебры и теории чисел.

  14. Математические задачи на языке программирования Phyton.

Научное направление Рожкова а.В.

  1. Вычисление метрических характеристик АТ-групп – групп автоморфизмов однородных деревьев (Изучение нижнего центрального ряда АТ-групп почти без кручения.

  2. Построение новых примеров АТ-групп с условиями конечности в духе проф. В.П.Шункова.

  3. Построение новых примеров АТ-групп с набором экзотических условий конечности.

  4. Построение решетки периодической АТ-группы.

  5. Исследование и детализация условий конечности в духе В.П.Шункова.

  6. Сравнительный анализ АТ-групп и групп Е.С.Голода 1964 г.

  7. Проверка гипотезы Е.И.Зельманова для АТ-группы почти без кручения средствами пакета на отрытом коде gap4r7p5.

  8. Информационный поиск как случайное блуждание по слойно однородному дереву.

Комментарий. АТ-группы, введены Рожковым А.В. в 1985 г., как обобщение примеров Алешина С.В., 1972, Сущанского В.И., 1979, Григорчука Р.И., 1980, Гупты Н., 1983, решающих знаменитую проблему Бернсайда У., поставленную в 1902 г. С помощью конструкции АТ-групп решены десятки известных проблем алгебры. В том числе передоказаны результаты, полученные ранее с использованием знаменитой конструкции Е.С. Голода. Проблематикой занимаются в США, Германии, Англии и т.д.

Криптография

  1. Электронная подпись и особенности нового стандарта ГОСТ Р 34.10-2012.

  2. Алгоритм RSA и его слабости.

  3. Математические проблемы анализа хэш-функций на примере стандарта ГОСТ Р 34.11-2012.

  4. Распределение простых чисел и криптографический анализ алгоритма RSA.

  5. Математическая модель ассемблера абстрактного электронного устройства.

  6. Применение аппарата теории конечных автоматов к анализу информационных протоколов, в том числе и криптографических.

  7. Проблемы криптоанализа и работа с очень большими целыми числами, проект GMP 6 (GNU Multi-Precision Library).

  8. Алгоритм AES: анализ аффинного преобразования.

  9. Алгоритм AES: анализ преобразования столбцов.

  10. Отечественный стандарт ГОСТ 28147 – 89.

  11. Регистр сдвига с обратной связью и алгоритм шифрования на его основе, применяемый в технологии GSM.

  12. Машинный сравнительный анализ взлома шифра простой замены и шифра многозначной замены.

  13. Архитектура современных компьютерных шифров и направления развития шифровального дела для защиты несекретной информации.

  14. Сравнительный анализ стандартов хэш-функций, принятых в развитых странах и в РФ.

  15. Анализ системы шифрования Encryption Wizard, применяемых в защищенных портативных системах министерства обороны США.

  16. Технологии создания цифровых водяных знаков.

  17. Алгоритмы защиты беспроводных сетей стандарта 802.11.

  18. Генераторы случайных чисел.