Тема диплома по криптологии (прикладная математика)
Давно определился с областью, но никак не могу найти определенную тему для дипломной работы.Учусь по специальности прикладная математика. Дело в том, что в связи со специальностью работа должна иметь серьезный математический аппарат. Руководитель занимается дискретной математикой, мат логикой и теорией игр. Желательно, чтобы данная работа имела применение на предприятии. Если конкретную тему написать сложно, то какую область посоветуете.
Заранее, спасибо.
Не знаю насколько вам это пригодится, конечно, но я недавно узнал о существовании т.н. неинтерактивных криптосистем. Меня тема очень заинтересовала, да и с математикой там все впорядке. Можно приплести при желании эллиптические кривые и еще очень много всего вкусного. Ну одним словом посмотрите, может вас тоже заинтересует.
Какой бардак! Для начала, тему диплома (и даже кандидатской диссертации) ставит вообще-то руководитель (обязан). Во-вторых, криптология ближе к теории чисел и фундаментальной математике, чем к прикладной, и с прикладными знаниями там делать нечего. В-третьих, "применение на предприятии" — вообще инженерия, это даже не уровень прикладной науки. Итого, заучит очень чрезвычайно общо, а на практике чаще сводится к "запрогать какую-нибудь фигню и спихнуть" (т.е. по сути уровень нормального ПТУ).
Есть такой проект, http://timemarker.org/ru/, вроде бы тоже чей-то диплом, но работ такого уровня от студентов не много :( + там скорей техническая сторона дела, а не "криптология" сама по себе.
С такими запросами вам либо самостоятельноно реализовывать какой-нибудь протокол (напр.на основе эллипт.кривых), либо свою криптосхему разрабатывать
[offtop]
Да, студкнтам полезно иметь ввиду, что на предприятиях обучавшиеся по специальности математика обычно просто тупо программируют, причём безотносительно того, чему их обучали.
Примерно как в армейском анекдоте: "Музыканты есть? – Затащить рояль на 5 этаж!"
[/offtop]
Спасибо всем за советы.
Тема диплома по криптологии ... прикладная математика ... применение на предприятии.
Во-первых, руководители бывают разные, как и высшие учебные заведения.
Во-вторых, фундаментальная математика – это основа для прикладников, как впрочем, и для любых инженеров. Аналитическая геометрия, алгебра, матан, дифуры, мат логика, дискретка и тервер преподаются на 1-2 курсах любой инженерной специальности. Не уверен, что для криптоанализа блочных шифров (теоретической части) можно обойтись фундаментальной математикой.
По поводу третьего пункта, так уж повелось, что у нас на кафедре без привязки к предприятию выше 4 баллов за диплом не светит, а если есть предприятие, то можно "запрогать какую-нибудь фигню и спихнуть" и получить 5.
Насчет того, что придется в основном программировать,то студенты это конечно понимают, но по программе кроме начальных знаний по С++, Delphi и Assembler'а ничего не дается, приходится самим... Вот и с дипломом тоже самое – делай, что хочешь.
А что ещё надо кроме (алгебраич.)т.чисел, дискр.мат. и теор.вер.? Знание ПК и умение писать программы не помешает, да, но сейчас это почти стандарт.
Придумал вам тему :)
Есть задача, описанная здесь[link1]. Если коротко перефразировать, то нужен криптографический протокол для размещения ключа в анонимной сети (например, Tor или Freenet) с его математическим обоснованием. Готовых инструментов под эту задачу нет, потому с оригинальностью проблем не будет. Практическое использование —
прикрытие чёрной бухгалтериишифрование данных на предприятии с особой секретностью, или же в группах специалистов, работающих зарубежом на подконтрольной противнику территории. Здесь есть всё, что вы бы хотели (и криптология с серьёзной математикой, и прикладной аспект, и реальное применение), так что надёжное решение такой задачи очень даже было бы хорошо. Звучит несколько абмициозно, но вы свободно можете ограничиться тем уровнем обоснованности защиты, на какой хватает ваших теоретических и прикладных познаний в области. Как вам? :)Общая алгебра, теория групп, а также собственно сама криптография, по которой пишут толстые-толстые книжки, на вникание в которые нужна куча времени. Для простоты можете задать себе вопрос: вы понимаете как работает AES или шифрование на эллиптических кривых? Понимаете почему AES стоек к большинству методов криптоанализа? За всем этим стоит масса научных статей. Посмотрите на статьи в новостях по криптографии на pgpru, там даётся некоторое представление об используемом аппарате.
/comment8343[link2] Видите, тут даже явно намекают, что это была бы достойная работа для студента-дипломника :)
"(алгебраич.)т.чисел" охватывает всё это, для крипто вполне достаточно.
Я-понимаю :), речь шла об криптоанализе БШ
Хорошо, но это не входит в общую программу подготовки прикладников и инженеров, если что.