【问题标题】:PHP: Short id like Youtube, with saltPHP:像 Youtube 一样的短 id,加盐
【发布时间】:2011-05-08 09:45:11
【问题描述】:

我需要对数据库 ID 进行编码/加密并将它们附加到我的 URL。安全性不是我要处理的问题,但我正在寻找具有中等安全性的东西。主要目标是拥有唯一且 URL 安全的短 ID。

下面的 sn-p 似乎可以满足我的需要(来自http://programanddesign.com/php/base62-encode/

function encode($val, $base=62,  $chars='0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ') {
    // can't handle numbers larger than 2^31-1 = 2147483647
    $str = '';
    do {
        $i = $val % $base;
        $str = $chars[$i] . $str;
        $val = ($val - $i) / $base;
    } while($val > 0);
    return $str;
}

function decode($str, $base=62, $chars='0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ') {
    $len = strlen($str);
    $val = 0;
    $arr = array_flip(str_split($chars));
    for($i = 0; $i < $len; ++$i) {
        $val += $arr[$str[$i]] * pow($base, $len-$i-1);
    }
    return $val;
}

echo encode(2147483647); // outputs 2lkCB1

我可能会稍微修改一下函数:

  1. 移除$base参数;可以通过 strlen ($chars) 算出
  2. 从字符集中消除可能相互混淆的字母/数字(例如 0、O、o)

如何更改脚本以便我也可以使用盐?这会是一个明智的想法吗?会不会不小心增加碰撞几率等?

【问题讨论】:

  • 您所做的是基本转换。如果你想要一个“盐”,你可以在之前使用参数化整数混淆。例如,(new Id())-&gt;encode($id) 只需一个电话即可完成所有这些操作。盐可以通过构造函数进行配置。

标签: php encryption hash cryptography


【解决方案1】:

如果您想让字符串中的数字 id 不可猜测,您可以使用盐。您应该能够在没有冲突的情况下取回 id。 Kevin van Zonneveld 的帖子Create short IDs with PHP - Like Youtube or TinyURL 是一个好的开始。无论如何,检查唯一性。

【讨论】:

  • 这是一个非常棒的功能。但是,如果我的 ID 转换为字母数字,而不仅仅是数字呢?
  • @axel,你可以使用pack/unpack,例如十进制版本:stackoverflow.com/a/6382880/372654 但请注意 1) 大数字,正如 KVZ 在上面函数 alphaID 的 cmets 中所指出的那样,2) 短:如果源字符串已经很短(例如,由于其生成算法的结果) 那么你可能无法获得更短的 id
  • 我在打包/解包链接上看不到重点。我需要 - 例如 - 将像“PRV_IDPreventivoAuto”这样的字段翻译成缩短的“n8nXn_ah5”,我什至需要能够返回。
  • @axel,鉴于输入和输出的字符空间相同,可能“PRV_IDPreventivoAuto”不能缩短为“n8nXn_ah5”(或任何相同长度的字符串)。您最好的选择是 zip/gzip,但它们无法很好地压缩任意随机字符串(根据它们的定义)。
  • @axel,我说的是以下行:codepad.viper-7.com/ZmDwup 请注意,在第 16 行,我们直接使用源十进制(而不是第 15 行的 id)。这是因为alphaID 无法处理高于某个值的数字(请参阅 cmets)。您可能会使用 bc 数学得到一个可行的解决方案,但生成的 id 可能会比输入更长。
【解决方案2】:

你能不能只使用 PHP 的 uniqid 函数从当前时间戳生成一个人造随机字符串?然后在上传时将此字母数字字符串保存在视频记录中。

【讨论】:

  • 我不认为@StackOverflowNewbie 正在上传视频,他只是想要简短的唯一 id 的“喜欢”youtube。
  • 原理依然适用。只需使用 uniqid 并将其存储在记录中即可。
  • 我更多地考虑使用我的数据库 ID 并对其进行加密/编码。使用uniqid 会产生类似这样的结果:4b3403665fea6。它很长;我正在寻找简短的内容(例如,通过电话轻松与他人交谈等)。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2010-12-29
  • 1970-01-01
  • 2014-05-03
  • 2021-11-02
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多