МЕТОДЫ И СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ, ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ

Разработка программного комплекса реализации алгоритма Берлекэмпа – Месси на простых регистрах сдвига с линейной обратной связью для обучающихся по дисциплине «Криптография»

Р. Р. Шарипов, А. А. Кассирова

Казанский национальный исследовательский технический университет им. А.Н. Туполева – КАИ

Аннотация: В данной статье рассмотрен алгоритм Берлекэмпа – Месси, его особенности и актуальность использования этого алгоритма для различных задач. Был выбран простой регистр сдвига с линейной обратной связью и представлена общая схема регистра. Реализован алгоритм Берлекэмпа – Месси на языке программирования C# с использованием платформы WTF, показана графическая оболочка разработанного комплекса, дана блок-схема алгоритма и представлен код программы. Проведена демонстрация работы комплекса на примере битового потока генератора РСЛОС и проведено сравнение с расчетными значениями. Результаты работы могут быть использованы для создания более совершенных систем защиты данных и обучения будущих специалистов, разработанный программный комплекс и представленные алгоритмы могут быть использованы в учебном процессе в рамках дисциплины «Криптография» для обучающихся по направлению «Информационная безопасность».

Ключевые слова: алгоритм Берлекэмпа – Месси, регистр сдвига с линейной обратной связью, программная реализация, криптография, информационная безопасность.

УДК: 519.7

DOI: 10.33693/2313-223X-2025-12-1-97-104