Разработка программного комплекса реализации алгоритма Берлекэмпа – Месси на простых регистрах сдвига с линейной обратной связью для обучающихся по дисциплине «Криптография»
(Стр. 97-104)
Подробнее об авторах
Шарипов Рифат Рашатович
кандидат технических наук; доцент, кафедра систем информационной безопасности
Казанский национальный исследовательский технический университет им. А.Н. Туполева – КАИ
г. Казань, Республика Татарстан, Российская Федерация Кассирова Александра Алексеевна кафедра систем информационной безопасности (СИБ); Казанский национальный исследовательский технический университет им. А.Н. Туполева – КАИ; г. Казань, Республика Татарстан, Российская Федерация
Казанский национальный исследовательский технический университет им. А.Н. Туполева – КАИ
г. Казань, Республика Татарстан, Российская Федерация Кассирова Александра Алексеевна кафедра систем информационной безопасности (СИБ); Казанский национальный исследовательский технический университет им. А.Н. Туполева – КАИ; г. Казань, Республика Татарстан, Российская Федерация
Нажимая на кнопку купить вы соглашаетесь с условиями договора оферты
Аннотация:
В данной статье рассмотрен алгоритм Берлекэмпа – Месси, его особенности и актуальность использования этого алгоритма для различных задач. Был выбран простой регистр сдвига с линейной обратной связью и представлена общая схема регистра. Реализован алгоритм Берлекэмпа – Месси на языке программирования C# с использованием платформы WTF, показана графическая оболочка разработанного комплекса, дана блок-схема алгоритма и представлен код программы. Проведена демонстрация работы комплекса на примере битового потока генератора РСЛОС и проведено сравнение с расчетными значениями. Результаты работы могут быть использованы для создания более совершенных систем защиты данных и обучения будущих специалистов, разработанный программный комплекс и представленные алгоритмы могут быть использованы в учебном процессе в рамках дисциплины «Криптография» для обучающихся по направлению «Информационная безопасность».
Образец цитирования:
ОБРАЗЕЦ ЦИТИРОВАНИЯ: Шарипов Р.Р., Кассирова А.А. Разработка программного комплекса реализации алгоритма Берлекэмпа - Месси на простых регистрах сдвига с линейной обратной связью для обучающихся по дисциплине «Криптография» // Computational Nanotechnology. 2025. Т. 12. № 1. С. 97-104. DOI: 10.33693/2313-223X-2025-12-1-97-104. EDN: MRQUHZ
Список литературы:
Гавришев А.А., Жук А.П. Применение алгоритма Берлекэмпа – Месси для количественного анализа защищенных систем связи // Прикладная информатика. 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.
Рацеев С.М., Лавриненко А.Д., Степанова Е.А. Об алгоритме Берлекэмпа – Месси и его применении в алгоритмах декодирования // Вестник Самарского университета. Естественнонаучная серия. 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.
Ключевые слова:
алгоритм Берлекэмпа – Месси, регистр сдвига с линейной обратной связью, программная реализация, криптография, информационная безопасность.
