如何在 PHP 中创建高效的编码/解码唯一 ID

Question

我正在尝试找到一种将数据库 ID 编码为短 URL 的方法，例如1 应该变成“Ys47R”。然后我想将它从“Ys47R”解码回 1，这样我就可以使用 INT 值运行数据库搜索。它需要使用数据库ID 是唯一的。序列不应轻易猜到，例如 1 = "Ys47R", 2 = "Ys47S"。它应该类似于 YouTube 或 bitly 的 URL's。我已经阅读了数百个使用 md5、base32、base64 和 `bcpow 的不同来源，但都是空的。

This blog post 看起来很有希望，但是一旦我添加了填充和密码，短 ID，例如 1 变成了 SDDDG，2 变成了“SDDDH”，3 变成了“SDDDI”。这不是很随机。

base32 仅使用 a-b 0-9 base64 末尾有 == 等字符。

然后我尝试了这个：

function getRandomString($db, $length = 7) {

    $validCharacters = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
    $validCharNumber = strlen($validCharacters);
    $result = "";

    for ($i = 0; $i < $length; $i++) {
        $index = mt_rand(0, $validCharNumber - 1);
        $result .= $validCharacters[$index];
    }

这很有效，但意味着我每次都必须运行数据库查询以确保没有冲突并且数据库中不存在冲突。

有没有一种方法可以创建简短的ID's，最少 4 个字符，[a-z][A-Z][0-9] 的字符集可以编码和解码回来，在每个数字都是唯一的数据库中使用增量唯一 ID。我无法理解使用base32 或base64 的高级技术。

或者我是否对此进行了太多研究，并且有更简单的方法可以做到这一点？最好是做上面的随机字符串函数，一直查询数据库检查唯一性吗？

Answer 1

您可以使用 cmets 中的函数：http://php.net/manual/en/function.base-convert.php#106546

$initial = '11111111';
$dic = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
var_dump($converted = convBase($initial, '0123456789', $dic)); 
// string(4) "KCvt"
var_dump(convBase($converted, $dic, '0123456789')); 
// string(8) "11111111"

function convBase($numberInput, $fromBaseInput, $toBaseInput)
{
    if ($fromBaseInput==$toBaseInput) return $numberInput;
    $fromBase = str_split($fromBaseInput,1);
    $toBase = str_split($toBaseInput,1);
    $number = str_split($numberInput,1);
    $fromLen=strlen($fromBaseInput);
    $toLen=strlen($toBaseInput);
    $numberLen=strlen($numberInput);
    $retval='';
    if ($toBaseInput == '0123456789')
    {
        $retval=0;
        for ($i = 1;$i <= $numberLen; $i++)
            $retval = bcadd($retval, bcmul(array_search($number[$i-1], $fromBase),bcpow($fromLen,$numberLen-$i)));
        return $retval;
    }
    if ($fromBaseInput != '0123456789')
        $base10=convBase($numberInput, $fromBaseInput, '0123456789');
    else
        $base10 = $numberInput;
    if ($base10<strlen($toBaseInput))
        return $toBase[$base10];
    while($base10 != '0')
    {
        $retval = $toBase[bcmod($base10,$toLen)].$retval;
        $base10 = bcdiv($base10,$toLen,0);
    }
    return $retval;
}

Answer 2

如果您想要一些对称混淆，那么base_convert() 通常就足够了。

base_convert($id, 10, 36);

将返回像1i0g 这样的字符串并将它们转换回来。

在基本转换之前和之后，您可以添加：

• 要获得最小字符串长度，我建议将70000 添加到您的$id。然后在接收端再次减去它。

• 次要乘法 $id *= 3 会在生成的字母数字 ID 范围内添加一些“漏洞”，但不会耗尽可用的字符串空间。

• 对于一些随意的外观，一点点移动：

  $id = ($id & 0xF0F0F0F) << 4    
      | ($id & 0x0F0F0F0) >> 4;
  

  这适用于生成您的混淆 ID 字符串，并取回原始字符串。

  明确一点：这是没有任何形式的加密。它只是在连续数字之间移动数字跳跃，看起来稍微随意一些。

您可能仍然不喜欢这个答案，但在您的数据库中生成随机 ID 是唯一真正阻碍 ID 猜测的方法。