Разработка параллельной MPI-программы поиска коллизий

 

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ

«СИБИРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ И ИНФОРМАТИКИ»

 

 

Кафедра вычислительных систем

 

КУРСОВОЙ ПРОЕКТ

 

по дисциплине «Параллельные Вычислительные Технологии»

на тему

Разработка параллельной MPI-программы поиска коллизий

 хеш-функции MD5

Выполнил студент

Мамедова Кристина Зауровна

 

Ф.И.О.

 

Группы

ИС - 541

 

 

 

Работу принял

 

доцент д.т.н. М.Г. Курносов

 

Подпись

 

 

Защищена

 

Оценка

 

 

 

 

 

 

 

Новосибирск – 2018

Содержание

1. Хеш-функция MD5. 4

2. Анализ сложности алгоритма.. 5

2.1 Сложность по памяти. 5

2.2 Временная сложность. 5

3. Выполнение работы... 6

3.1 Задачи. 6

3.2 Работа программы.. 6

3.3 Описание работы алгоритма. 6

4. Практические измерения.. 7

4.1 Характеристики системы.. 7

4.2 Результаты экспериментов. 7

5. ЗАКЛЮЧЕНИЕ.. 9

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ.. 10

ПРИЛОЖЕНИЕ.. 11

Исходный код. 11

 

ВВЕДЕНИЕ

Разработать алгоритм поиска коллизий хеш-функции MD5, используя средства стандарта MPI, реализовать параллельную программу. Исследовать коэффициент ускорения параллельной программы, используя средства стандарта MPI.

 

1.  Хеш-функция MD5

    Missage Digest 5 — 128-битный алгоритм хеширования, разработанный в 1991 году профессором Рональдом Л. Ривестом из Массачусетского технологического института (Massachusetts Institute of Technology, MIT). Предназначен для создания дайджестов сообщения произвольной длины и последующей проверки их подлинности. Широко применялся для проверки целостности информации и хранения паролей в закрытом виде. Является улучшенной версией MD4 в плане безопасности.