6

我有一些使用PHP 函数crypt()加密的字符串。

输出看起来像这样：

$1$Vf/.4.1.$CgCo33ebiHVuFhpwS.kMI0
$1$84..vD4.$Ps1PdaLWRoaiWDKCfjLyV1
$1$or1.RY4.$v3xo04v1yfB7JxDj1sC/J/

虽然我相信 crypt() 使用的是 MD5 算法，但输出不是有效的 MD5 哈希。

有没有办法将生成的哈希转换为有效的 MD5 哈希（16 字节十六进制值）？

更新：

感谢您的回复，所以到目前为止的答案。我很确定使用的 crypt 函数正在使用某种 MD5 算法。我要做的是将我拥有的输出转换为 MD5 哈希，如下所示：

9e107d9d372bb6826bd81d3542a419d6  
e4d909c290d0fb1ca068ffaddf22cbd0  
d41d8cd98f00b204e9800998ecf8427e

（取自维基百科）

有没有办法从我必须的哈希转换为上面的哈希？

4

5 回答 5

9

好的，所以也许这个答案晚了一年，但我会试一试。在您自己的回答中，您注意到crypt()使用的是 FreeBSD MD5，它还在运行哈希之前对 salt 进行了一些有趣的转换，因此我将要给您的结果永远不会与 a 的结果完全匹配打电话给md5(). 也就是说，您看到的输出与您习惯的格式之间的唯一区别是您看到的输出编码如下

$1$        # this indicates that it is MD5
Vf/.4.1.   # these eight characters are the significant portion of the salt
$          # this character is technically part of the salt, but it is ignored
CgCo33eb   # the last 22 characters are the actual hash
iHVuFhpw   # they are base64 encoded (to be printable) using crypt's alphabet
S.kMI0     # floor(22 * 6 / 8) = 16 (the length in bytes of a raw MD5 hash)

据我所知，crypt 使用的字母表如下所示：

./0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz

因此，考虑到所有这些，以下是如何将 22 个字符的 crypt-base64 散列转换为 32 个字符的 base16（十六进制）散列：

首先，您需要一些东西来将 base64（带有自定义字母）转换为原始的 16 字节 MD5 散列。

define('CRYPT_ALPHA','./0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz');
/**
 * Decodes a base64 string based on the alphabet set in constant CRYPT_ALPHA
 * Uses string functions rather than binary transformations, because said
 * transformations aren't really much faster in PHP
 * @params string $str  The string to decode
 * @return string       The raw output, which may include unprintable characters
 */
function base64_decode_ex($str) {
    // set up the array to feed numerical data using characters as keys
    $alpha = array_flip(str_split(CRYPT_ALPHA));
    // split the input into single-character (6 bit) chunks
    $bitArray = str_split($str);
    $decodedStr = '';
    foreach ($bitArray as &$bits) {
        if ($bits == '$') { // $ indicates the end of the string, to stop processing here
            break;
        }
        if (!isset($alpha[$bits])) { // if we encounter a character not in the alphabet
            return false;            // then break execution, the string is invalid
        }
        // decbin will only return significant digits, so use sprintf to pad to 6 bits
        $decodedStr .= sprintf('%06s', decbin($alpha[$bits]));
    }
    // there can be up to 6 unused bits at the end of a string, so discard them
    $decodedStr = substr($decodedStr, 0, strlen($decodedStr) - (strlen($decodedStr) % 8));
    $byteArray = str_split($decodedStr, 8);
    foreach ($byteArray as &$byte) {
        $byte = chr(bindec($byte));
    }
    return join($byteArray);
}

现在您已经获得了原始数据，您需要一种方法将其转换为您期望的 base-16 格式，这再简单不过了。

/**
 * Takes an input in base 256 and encodes it to base 16 using the Hex alphabet
 * This function will not be commented.  For more info:
 * @see http://php.net/str-split
 * @see http://php.net/sprintf
 *
 * @param string $str   The value to convert
 * @return string       The base 16 rendering
 */
function base16_encode($str) {
    $byteArray = str_split($str);
    foreach ($byteArray as &$byte) {
        $byte = sprintf('%02x', ord($byte));
    }
    return join($byteArray);
}

最后，由于 crypt 的输出包含很多我们不需要（实际上也不能使用）这个过程的数据，一个简短而巧妙的函数不仅可以将这两者联系在一起，而且允许直接输入输出从地穴。

/**
 * Takes a 22 byte crypt-base-64 hash and converts it to base 16
 * If the input is longer than 22 chars (e.g., the entire output of crypt()),
 * then this function will strip all but the last 22.  Fails if under 22 chars
 *
 * @param string $hash  The hash to convert
 * @param string        The equivalent base16 hash (therefore a number)
 */
function md5_b64tob16($hash) {
    if (strlen($hash) < 22) {
        return false;
    }
    if (strlen($hash) > 22) {
        $hash = substr($hash,-22);
    }
    return base16_encode(base64_decode_ex($hash));
}

鉴于这些功能，您的三个示例的 base16 表示是：

3ac3b4145aa7b9387a46dd7c780c1850
6f80dba665e27749ae88f58eaef5fe84
ec5f74086ec3fab34957d3ef0f838154

当然，重要的是要记住它们总是有效的，只是格式不同。

于 2010-02-10T15:05:11.593 回答
2

$1$ 确实意味着这是一个 MD5 哈希，但 crypt 生成一个随机盐。这就是您找到不同 MD5 值的原因。如果包含生成的盐，您会发现相同的结果。

盐在输出中被 base64 编码，作为散列。

使用的算法是系统范围的参数。通常这是MD5，你是对的。

于 2009-01-20T15:50:38.840 回答
2

我相信我最初问题的答案是否定的，您不能从一种格式转换为另一种格式。

php crypt() 生成的哈希似乎是由 Poul-Henning Kamp 创建的 FreeBSD MD5 哈希实现的一个版本生成的。

http://people.freebsd.org/~phk/

于 2009-01-21T16:02:31.453 回答
0

从文档来看，这取决于系统。您可以通过设置 salt 参数来强制使用算法。从文档：

加密类型由 salt 参数触发。在安装时，PHP 会确定 crypt 函数的功能，并将接受其他加密类型的盐。如果没有提供盐，PHP 将默认自动生成一个标准的两个字符的盐，除非系统上的默认加密类型是 MD5，在这种情况下会随机生成一个与 MD5 兼容的盐。

于 2009-01-20T15:47:22.967 回答
0

来自http://php.net/crypt：

crypt() 将使用基于标准 Unix DES 的加密算法或系统上可能可用的替代算法返回加密字符串。

你想要的md5()功能：

使用 » RSA Data Security, Inc. MD5 Message-Digest Algorithm 计算 str 的 MD5 哈希，并返回该哈希。
如果可选的 raw_output 设置为 TRUE，则 md5 摘要以长度为 16 的原始二进制格式返回。默认为 FALSE。

于 2009-01-20T15:49:28.343 回答