Современные средства криптографической защиты информации (СКЗИ) хранят парольно-ключевую информацию в невосстановимом виде (считаем, что СКЗИ не содержит специализированных закладок разработчиков). Это означает, что не существует алгоритмов, кроме полного перебора или метода "грубой силы" (brute force), позволяющих однозначно получить пароль по его слепку или хэшу, хранимому в базе данных СКЗИ.
Существуют ситуации, когда администратору СКЗИ или иным уполномоченным лицам требуется ввостановить пароль по его хэшу. Для этого необходимо:
Механизмы получения хэша могут быть разнообразны
и в них достаточно часто применяются дайджест-алгоритмы, например -
алгоритм MD5 (RFC 1321).
Предполагаем, что хеширование заключается в однократном применении
алгоритма MD5 над паролем. Полученный хэш представляет собой последовательность
из 32 символов, каждая пара символов (в нижнем регистре) является шестнадцатиричным представлением
байта. Например, хэш слова password будет представлять собой строку
5f4dcc3b5aa765d61d8327deb882cf99. Удостовериться в этом можно с
помощью команды echo -n "password" | md5sum. Программно
получить MD5-хэш можно с помощью библиотеки libcrypto проекта OpenSSL. Для этого
следует установить пакет libssl-devel, воспользоваться
шаблоном программы, которую скомпилировать
командой cc 2.c -lcrypto.
Разработать многопоточную программу с использованием технологии OpenMP, которая по позволяет по MD5-хэшу восстановить зашифрованный пароль. Считать, что пароль состоит из символов латинского алфавита в нижнем регистре и цифр (всего 36 символов).
На входе программы три значения: количество нитей, предполагаемое количество символов в пароле и MD5-хэш. На выходе - пароль. Программа завершает свою работу немедленно по получении пароля.