Алгоритм MD5Crypt

Вы можете найти реализацию md5crypt в tcllib пакет.. Загрузка доступна с Sourceforge.

Вы также можете найти пример apache-совместимого md5crypt в исходный код для CAS Generic Handler

MD5Crypt - это в основном замена устаревшей функции unix crypt. Он был представлен во freebsd, а также был принят другими группами.

Основная идея такова:

• хеш - хороший способ сохранить пароль
  • вы берете введенный пользователем пароль и хешируете его
  • сравните его с сохраненным хешем
  • если хеш совпадает, пароли совпадают

Но есть проблема:

• Предположим, вы выбрали пароль «Джефф», а я также выбрал пароль «Джефф».
• Теперь оба наших хэша паролей одинаковы.
• Поэтому, если я увижу сохраненные хэш-коды, я буду знать, что ваш пароль такой же, как и мой, "jeff".

Итак, мы можем добавить к паролю строку с «солью».

• Это может быть любая случайная вещь.
• Предположим, для вашей учетной записи это «zuzu», а для моей - «rjrj».
• Теперь мы хэшируем строку "jeffzuzu" для вашего пароля и "jeffrjrj" для моего пароля.
• Теперь у нас есть разные значения хэша для нашего пароля.
• Мы можем безопасно сохранить значение соли с хешированным паролем, поскольку даже знание значения соли не поможет декодировать хеш.

Вы упоминаете .net, на другом форуме есть указатель на это:

System.Security.Cryptography.MD5CryptoServiceProvider md5 = new
System.Security.Cryptography.MD5CryptoServiceProvider();

string hash =BitConverter.ToString((md5.ComputeHash(
System.Text.ASCIIEncoding.Default.GetBytes(stringtohash) ) ));

HTH!

Процесс довольно сложный ... соль и пароль хешируются не один раз, а 1000 раз. Кроме того, в кодировке base64 используется другой алфавит, а отступы удалены с конца.

Лучше всего, вероятно, найти библиотеку для использования, например, glibc под cygwin.

Поскольку вы в любом случае кодируете Apache, взгляните на Реализация Apache файла crypt-md5.

Исходный алгоритм (я думаю) на C можно найти здесь. Он отличается от приведенной выше реализации только другим магическим числом.

Точное текстовое описание алгоритма криптографии, обновленное для использования с sha256 и sha512, находится по адресу http://www.akkadia.org/drepper/SHA-crypt.txt.

Он включает в себя контрасты с алгоритмом MD5, поэтому он должен дать вам то, что вы ищете.