algorithm - 根据算法创建一组 "coupon codes"；无需存储代码

Question

我遇到的情况是，我们打印出一系列“折扣卡”，卡上印有唯一代码，用户可以在网上商店兑换折扣。

我们制作了如此多的卡片，但实际使用的卡片却很少，因此我想使用某种形式的方法来使用一种方法来识别有效代码，而不是将每个单独的代码存储在数据库中。我们一次创建 5,000 个这样的代码。大概每年 5 次。

理想情况下，我希望能够:

$coupons->generate(5000, 'unique_salt', 'prefix_');

这会生成 5,000 个“随机”代码，例如:

prefix-23-3424-4324-3344 or
prefix-4H-34RE-22K3-PE3W

unique salt 和prefix_ 将被保存到数据库中。然后可以通过使用 prefix_ 查找 salt 并确定代码是否有效来验证这些代码。

我通过使用数字作为盐来找到可被盐整除的数字，然后对数字重新排序，使其看起来是随机的，从而实现了这种工作。使用足够长的代码，需要一些工作来找出模式。但我认为有更好的方法...因为只有这么多数字会产生大量可被 salt 整除的代码。

(例如，盐值为 2 会产生 1 到 10,000 之间的 5,000 个代码(并且很容易看出模式)...但是盐值为 14000 会产生 1 到 10,000 之间的零代码)

这样做的另一个好处是我可以根据需要生成优惠券(例如当我们给个人一个一个的折扣时)，并且能够根据 跟踪何时使用了哪些优惠券等prefix_... 并有可能了解卡片是如何/何时发出的，什么会产生最好的返回。

当我应该将每个代码存储在数据库中时，我是否只是在空转？ (或者只是玩得开心？):)

Answer 1

你要找的是所谓的部分 key 验证，就像软件 CD 上的序列号:)

看看:

http://47hats.com/2007/07/implementing-a-partial-serial-number-verification-system/

http://www.codeproject.com/KB/security/cdkeys.aspx

http://www.brandonstaggs.com/2007/07/26/implementing-a-partial-serial-number-verification-system-in-delphi/

干杯