Отправить статью по E-mail Разработка программного комплекса реализации алгоритма Берлекэмпа – Месси на простых регистрах сдвига с линейной обратной связью для обучающихся по дисциплине «Криптография»
- Авторы: Шарипов Р.Р.1, Кассирова А.А.1
-
Учреждения:
- Казанский национальный исследовательский технический университет им. А.Н. Туполева
- Выпуск: Том 12, № 1 (2025)
- Страницы: 97-104
- Раздел: МЕТОДЫ И СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ, ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ
- URL: https://medbiosci.ru/2313-223X/article/view/309704
- DOI: https://doi.org/10.33693/2313-223X-2025-12-1-97-104
- EDN: https://elibrary.ru/MRQUHZ
- ID: 309704
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
В данной статье рассмотрен алгоритм Берлекэмпа – Месси, его особенности и актуальность использования этого алгоритма для различных задач. Был выбран простой регистр сдвига с линейной обратной связью и представлена общая схема регистра. Реализован алгоритм Берлекэмпа – Месси на языке программирования 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.
Дополнительные файлы
