PHP如何把字符串hash成10进制数字

Question

md5这种方法都是哈希成一个字符+数字的字符串，但是现在我需要把一个字符串哈希成10进制数字，有没有什么算法可以实现的，或者可以吧md5的结果转换成10进制的

Answer 1

一般情况而言需要做字符串到十进制数字的转换可以用 crc32() 函数 ...

这个函数的优点是快 ... 在我的知识范围内这应该是 php 内置最快的哈希函数 ...

缺点是操作系统依赖 ... 不同操作系统的 crc32() 函数会产生不一样的值 ...

至于把 md5() 的结果转化成十进制 ... 用 hexdec() 显然是不靠谱的 ... 原因如楼上所说不赘述 ...

这里我们用到另外一个更加灵活的进制转换函数 base_convert() ...

这个函数的好处是返回 string ... 也就不存在溢出的问题了 ...

示例代码如下 ...

<?php
echo base_convert( md5( 'something' ), 16, 10 );

// 89699910832403552662426604448206446062

Answer 2

hash 成 10进制，就成 big number

Answer 3

你可以用php的hexdec函数，把md5的结果分段转，因为hexdec最大只能转0x7fffffff，再大就变成float了。

另外，你不一定非要用md5，因为md5的结果是128bit的，php语言本身无法直接保存这么大的十进制数。可以参考sdbmhash、jshash、或者C++ STL里对字符串的哈希自己实现一个，例如这个是python版的sdbmhash

def sdbm_hash_string(str):
    h = 0
    m = (1 << 32)
    for i in str:
        t = h
        h = (t << 6) % m + (t << 16) % m - t + ord(i)
        h %= m
    return h

最后顺便说一下，不要试图把md5结果拆成几段然后XOR之类的，效果不如直接取最后几个字节。

Answer 4

我刚刚正在想这个问题就是MD5的随机性。于是就要对其计算。看到这篇文章我就用其中算法做计算，发现散列特性丢失，最后证明是Sunyanzi的算法存在错误base_convert函数仍然存在错误，导致低位丢失，由于位运算拼接法适用的计算机的位数不同，所以我用的是bc数学拓展法。实现方法是把MD5的字符串分割后转10进制后用数学函数加权。具体代码如下

<?php
$z = md5('something');
$a=substr($z,-8);//末8位 共34位
$b=substr($z,-16,-8);//末16至末8位 
$c=substr($z,-24,-16);//末24至末16位 
$d=substr($z,0,-24);//高8位
echo $a."<br>";
echo $b."<br>";
echo $c."<br>";
echo $d."<br>";
echo $z."<br><br>";
$e=hexdec($a);
$f=hexdec($b);
$g=hexdec($c);
$h=hexdec($d);
echo $e."<br>";
echo $f."<br>";
echo $g."<br>";
echo $h."<br><br>";
$i = $e;
$j = bcmul($f,4294967296);
$k = bcmul(bcmul($g,4294967296),4294967296);
$l = bcmul(bcmul(bcmul($h,4294967296),4294967296),4294967296);

$x = bcadd(bcadd(bcadd($i,$j),$k),$l);

echo $i."<br>";
echo $j."<br>";
echo $k."<br>";
echo $l."<br><br>";
echo $x."<br><br>";

$y=bcadd(bcadd(bcadd(hexdec(substr($z,-8)),bcmul(hexdec(substr($z,-16,-8)),4294967296)),bcmul(bcmul(hexdec(substr($z,-24,-16)),4294967296),4294967296)),bcmul(bcmul(bcmul(hexdec(substr($z,0,-24)),4294967296),4294967296),4294967296));
echo $y."<br><br>";
?>

其中 z是输入的字符串，x的求解是计算方法具体实现。$y是我综合的一行语句调用的方法
最终算出的结果与一楼的结果不符。我算的是89699910832403514716458983386625829727并非6062结尾 实际使用就用两行行了

$z = md5('something');
$y=bcadd(bcadd(bcadd(hexdec(substr($z,-8)),bcmul(hexdec(substr($z,-16,-8)),4294967296)),bcmul(bcmul(hexdec(substr($z,-24,-16)),4294967296),4294967296)),bcmul(bcmul(bcmul(hexdec(substr($z,0,-24)),4294967296),4294967296),4294967296));
echo $y;

经检测在32位机和64位机均可使用 但是函数消耗较大，如有更好的方案请讲 之前想过 $a<<32的这样移位但是数据会溢出要反复拼接字符串我搞不定。