Карпунин Григорий Анатольевич

Окончил физико-математический лицей № 542 при МИФИ (1993), механико-математический факультет МГУ им. М.В. Ломоносова (с отличием, 1998).

В 1998–2001 гг. обучался в аспирантуре механико-математического факультета по кафедре дифференциальной геометрии и приложений. Кандидат физико-математических наук (2001), тема диссертации: «Теория Морса минимальных сетей» (научный руководитель А.А. Тужилин).

С 1998 г. по настоящее время работает в ФГУП «Научно-исследовательский институт автоматики» (с 2006 г. по совместительству). На факультете ВМК МГУ работает с 2006 г.: старший научный сотрудник лаборатории математических проблем компьютерной безопасности (2006–2008); старший преподаватель (2008–2009), доцент (с 2009) кафедры математической кибернетики.

Область научных интересов: криптография, теория кодирования. Г.А. Карпуниным проведены исследования в области комбинаторной теории Морса и ее приложений к теории минимальных сетей. Получены оценки мощности множества открытых ключей криптосистемы Мак-Элиса–Сидельникова.

Г.А. Карпунин разработал и читает специальные курсы «Методы теории кодирования в криптографии» и «Криптографические хэш-функции», последний из которых стал обязательным для студентов специализации «Математи-ческие и программные методы защиты информации». Ведет семинарские занятия по курсам «Основы математической логики и логического программирования» и «Пакеты прикладных программ». Вел практикум на ЭВМ.

Автор 10 научных работ. Основные публикации:

[1] Аналог теории Морса для плоских линейных сетей и обобщенная проблема Штейнера // Матем. сб., 2000, т. 191, № 5, с. 64–90;

[2] Минимальные сети на правильном n-мер-ном симплексе // Матем. заметки, 2001, т. 69, № 6, с. 854–865;

[3] Скрещенные гомоморфизмы конечных многоосновных универсальных алгебр с бинарными операциями // Дискрет. матем., 2000, т. 12, вып. 5, с. 66–84 (соавт. Шапошников И.Г.);

[4] О ключевом пространстве криптосистемы Мак-Элиса на основе двоичных кодов Рида-Маллера // Дискрет. матем., 2004, т. 16, вып. 2, с. 79–84.