Министерство образования и науки Российской Федерации
(МИНОБРНАУКИ РОССИИ)
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (ТГУ)
Институт прикладной математики и компьютерных наук
Кафедра защиты информации и криптографии
УДК 519. 111. 1, 519. 114
ДОПУСТИТЬ К ЗАЩИТЕ В ГЭК
Руководитель ООП ^
' & ^
профессор
Г. П. Агибалов
\А 20 И. г. ДИПЛОМНАЯ РАБОТА
ОБОБЩЁННЫЙ АЛГОРИТМ БЕРЛЕКЭМПА-МЕССИ
по специальности 10. 05. 01 -- Компьютерная безопасность
Луганская Елена Андреевна
Руководитель:
д. ф-м. н. , доцент
/ ^х^п^7__ рр р Парватов
—$— -^- \р работы:
студентка гр. 1125
Е.
А. Луганская
Томск 2018
Министерство образования и науки Российской Федерации
(МИНОБРНАУКИ РОССИИ)
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (ТГУ)
Институт прикладной математики и компьютерных наук
Кафедра защиты информации и криптографии
УТВЕРЖДАЮ
Руководитель ООП
Д.
/ /V ^Л ^—-'
Г. П. Агибалов
У ? " сытз'Ъги} 9П 12 г. ЗАДАНИЕ
по подготовке дипломной работы студентке Луганской Елене Андреевне группы 1125.
1. Тема дипломной работы: «Обобщённый алгоритм Берлекэмпа-Месси».
2. Срок сдачи студенткой выполненной дипломной работы:
а) на кафедре: 23 января 2018 года;
б) в ГЭК: 7 февраля 2018 года.
3. Цель работы: построение обобщённого алгоритма Берлекэмпа-Месси для на-
хождения регистра сдвига минимальной длины, вычисляющего произвольную заданную
последовательность элементов конечного коммутативного кольца с единицей и имеющего
в обратной связи многочлен из заданного фиксированного класса, замкнутого сложением
и положительными сдвигами переменных.