• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Разработка и программная реализация генетического алгоритма для криптоанализа систем шифрования с помощью решеток Кардано

ФИО студента: Осколкова Дарья Дмитриевна

Руководитель: Коротун Василиса Павловна

Кампус/факультет: Факультет экономики, менеджмента и бизнес-информатики

Программа: Программная инженерия (Бакалавриат)

Год защиты: 2016

На сегодняшний день вопросы о безопасности передачи информации через сеть Интернет и на электронных носителях являются важными как никогда. Пока растет производительность вычислительных устройств, будет расти сложность шифрования информации, обеспечивая надежные способы ее хранения и распространения. Однако, в то же время появляются новые, улучшенные методы взлома подобных шифров. В данной дипломной работе рассматривается процесс создания и разработки генетического алгоритма для криптоанализа системы шифрования с помощью решеток Кардано. Генетические алгоритмы нечасто применялись в области криптоанализа, поэтому, помимо разработки соответствующих приложений, была также поставлена цель выяснить, могут ли генетические алгоритмы успешно применяться в области криптоанализа. В результате работы над данной дипломной работой, был разработан модуль системы шифрования, включающий в себя метод генерации правильных поворотных решеток Кардано, и модуль взлома данной системы, основанный на разработанном генетическом алгоритме. Помимо этого, был разработан алгоритм для составления таблиц частот появления биграмм. В итоге удалось не только успешно зашифровать текст, а потом подобрать правильную решетку с помощью генетического алгоритма, но и провести соответствующие тесты, доказывающие, что генетические алгоритмы могут успешно применяться для взлома простых симметричных шифров на основе метода решеток Кардано. Работа состоит из трех глав и содержит 35 рисунков, четыре формулы, две таблицы и два приложения.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ