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

↑

▷ Содержание

Стр 1 из 2Следующая ⇒

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

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

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

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

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

на тему

Разработка параллельной 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 в плане безопасности.

Познавательные статьи:



Техника нижней прямой подачи мяча

Комплекс физических упражнений для развития мышц плечевого пояса

Стандарт Порядок надевания противочумного костюма

Общеразвивающие упражнения без предметов