在PHP/MySQL中生成唯一代码？

Question

我正在与一个需要生成数百万字母数字代码的客户合作,这些代码用于杂志刮刮卡,瓶装奖品等.它们必须足够短以便在帽子上打印,他们希望确保不包括像1和I,0和O等模糊字符,并且必须明确存储它们以备将来使用 - 我们可以'只有一个算法可以在某人试图兑换一个时确定"有效性".最后,他们希望确保代码随机分布在一个大的"代码空间"内,这样人们就不能通过遍历字母表来猜测其他代码.

有没有指向合理有效的算法来生成这些类型的代码集？我在信封的背面刮了几下,但这个问题闻起来像是一个不知情的陷阱.

Answer 1

如果你需要大约1000万个唯一密钥(例如),最好的方法是选择一个指数级更大的密钥空间,并开始随机生成.了解生日悖论 - 这是你应该担心的主要问题.如果您想要2 ^ n个唯一且安全的密钥,请确保至少有2 ^(2*n)个可能的值.这是一个粗略的O(n log n)算法:

• 使用至少2 ^ 50的密钥空间(换句话说,允许2 ^ 50个可能的唯一值),并且您的整个数据集中几乎不会发生任何冲突 - 任何暴力强迫您的密钥的人都会有大约获得钥匙的几率如果他们尝试2 ^ 25他们.
• 根据需要生成任意数量的随机数
• 索引密钥上的数据库(这是O(n lg n)步骤:排序)
• 页面通过数据库并迭代整个数据集以修剪重复项(下面的伪代码)
• 删除重复的行,你就完成了.

伪代码:

$last = null;
while ($current = getnext()) {
    if ($last == $current) {
        push($toDelete, $current);
    }
    $last = $current;
}

Answer 2

假设你可以使用40个明确的上,下和数字符号的字符集.

对于一系列n个字符,你有40 ^个n组合

• 40 ⁴ = 2,560,000
• 40 ⁵ = 102,400,000
• 40 ⁶ = 4,096,000,000
• 40 ⁷ = 163,840,000,000
• 40 ⁸ = 6,553,600,000,000

因此,8个字符提供了相当好的工作空间 - 如果您生成了1000万个代码,则必须尝试数十万个组合来强制执行代码.

或者你是从另一个方向来的 - 给出可能代码的数量,你应该生成多少代码以避免他们称之为生日悖论的陷阱？

取8个字符代码,6,553,600,000,000约为⁴²,因此您可以合理地生成2 ^21个代码,或者2,097,152