Разработка программного комплекса реализации алгоритма Берлекэмпа – Месси на простых регистрах сдвига с линейной обратной связью для обучающихся по дисциплине «Криптография»
- Авторы: Шарипов Р.Р.1, Кассирова А.А.1
-
Учреждения:
- Казанский национальный исследовательский технический университет им. А.Н. Туполева
- Выпуск: Том 12, № 1 (2025)
- Страницы: 97-104
- Раздел: МЕТОДЫ И СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ, ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ
- URL: https://journals.eco-vector.com/2313-223X/article/view/679150
- DOI: https://doi.org/10.33693/2313-223X-2025-12-1-97-104
- EDN: https://elibrary.ru/MRQUHZ
- ID: 679150
Цитировать
Полный текст
Открытый доступ
Доступ предоставлен
Доступ платный или только для подписчиков
Аннотация
В данной статье рассмотрен алгоритм Берлекэмпа – Месси, его особенности и актуальность использования этого алгоритма для различных задач. Был выбран простой регистр сдвига с линейной обратной связью и представлена общая схема регистра. Реализован алгоритм Берлекэмпа – Месси на языке программирования C# с использованием платформы WTF, показана графическая оболочка разработанного комплекса, дана блок-схема алгоритма и представлен код программы. Проведена демонстрация работы комплекса на примере битового потока генератора РСЛОС и проведено сравнение с расчетными значениями. Результаты работы могут быть использованы для создания более совершенных систем защиты данных и обучения будущих специалистов, разработанный программный комплекс и представленные алгоритмы могут быть использованы в учебном процессе в рамках дисциплины «Криптография» для обучающихся по направлению «Информационная безопасность».
Полный текст
Об авторах
Рифат Рашатович Шарипов
Казанский национальный исследовательский технический университет им. А.Н. Туполева
Автор, ответственный за переписку.
Email: Riphat@mail.ru
ORCID iD: 0000-0002-4957-8132
SPIN-код: 8116-0738
Scopus Author ID: 57191173824
кандидат технических наук, доцент кафедры систем информационной безопасности
Россия, КазаньАлександра Алексеевна Кассирова
Казанский национальный исследовательский технический университет им. А.Н. Туполева
Email: s-kassirova@mail.ru
SPIN-код: 1858-9260
Россия, Казань
Список литературы
- Гавришев А.А., Жук А.П. Применение алгоритма Берлекэмпа – Месси для количественного анализа защищенных систем связи // Прикладная информатика. 2019. Т. 14. № 4 (82). С. 118–134.
- Рацеев С.М., Лавриненко А.Д., Степанова Е.А. Об алгоритме Берлекэмпа – Месси и его применении в алгоритмах декодирования // Вестник Самарского университета. Естественнонаучная серия. 2021. Т. 27. № 1. С. 44–61.
- Ворончихин И.А., Батурин М.А., Атманских М.Б. Эффективные аппаратные реализации криптографических сдвиговых регистров // Математическое и информационное моделирование: материалы Всероссийской конференции молодых ученых (Тюмень, 17–21 мая 2021 г.). Т. 19. Тюмень: Тюменский гос. ун-т. 2021. С. 266–274.
- Макаров С.П. Разработка программной реализации РСЛОС. Прикладная электродинамика, фотоника и живые системы – 2024: сб. тезисов докладов XI Международной молодежной научно-технической конференции молодых ученых, аспирантов и студентов (Казань, 11–12 апреля 2024 г.). Казань: ИП Сагиев А.Р. 2024. С. 870–871.
- Гибадуллин Р.Ф., Фирсова Д.Д., Кормильцев Н.В. и др. Разработка и тестирование программных модулей для оценки производительности CUDA и OPENCL технологий // Вестник Технологического университета. 2018. Т. 21. № 9. С. 171–175.
- Кассирова А.А., Шарипов Р.Р. Исследование уязвимостей протокола аутентификации CHAP. Информационные технологии в науке, промышленности и образовании: сб. тр. Всерос. науч.-техн. конф. (Ижевск, 23–24 мая 2024 г.). Ижевск: Ижевский гос. техн. ун-т им. М.Т. Калашникова, 2024. С. 381–384.
- Гибадуллин, Р.Ф., Лекомцев Д.В., Перухин М.Ю. Анализ параметров промышленных сетей с применением нейросетевой обработки. Искусственный интеллект и принятие решений. 2020. № 1. С. 80–87.
- Макаров С.П., Шарипов Р.Р. Разработка программной реализации блочного алгоритма шифрования KASUMI. Информационные технологии в науке, промышленности и образовании: сб. тр. Всерос. науч.-техн. конф. (Ижевск, 23–24 мая 2024 г.). Ижевск: Ижевский гос. техн. ун-т им. М.Т. Калашникова. 2024. С. 385–388.
- Макаров С.П. Разработка программной реализации алгоритма RC4. Прикладная электродинамика, фотоника и живые системы – 2024: сб. тезисов докл. XI Междунар. молодежной науч.-техн. конф. молодых ученых, аспирантов и студентов (Казань, 11–12 апреля 2024 г.). Казань: ИП Сагиев А.Р., 2024. С. 868–869.
Дополнительные файлы
