Генерация случайных простых чисел с сертификатами простоты

ФИО студента: Черновол Дмитрий Андреевич

Руководитель: Борисенко Владимир Витальевич

Кампус/факультет: Факультет компьютерных наук

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

Год защиты: 2016

В работе рассмотрен вопрос о реализации алгоритма генерации больших простых чисел с предъявлением сертификата простоты (т.е. доказательства, которое легко проверяется). Основными целями работы были разработка алгоритма и теоретическое обоснование его корректности, а также практическая реализация и тестирование для демонстрации его возможностей. Приведен обзор проблем и задач, связанных с данной темой. Описаны и даны ссылки на используемые в ходе реализации рассуждения из теории чисел. Приведена обобщающая статистика, конкретные примеры и рекомендации по выбору параметров алгоритма.

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

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

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

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

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

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