algorithm - 在没有数据库的情况下生成唯一随机数(OTP)？

Question

我需要一种算法来生成一种 OTP 代码。

• 6位数字输出(小数字填充'0')

• 没有状态数据(或数据库)

• 每个号码至少会间隔1ms(通常是几秒)

• 一小时后号码可以重复使用

我的第一次尝试:

• 用当前时间做一个种子号。
  17:12:12.033 => (12 * 60 + 12) * 1000 + 33 = 73233 在此处输入代码(小时值被丢弃。所以这有 1 小时的周期)

• 最多补6位数，计算999999的提示。
  (73233 mod 999999) + 1= 73234 => 073234

• 但是，为了不显示顺序递增，在 mod
  之前乘以一个随机数((73233 * 123456) mod 999999) + 1 = 62290 => 062290

• 为避免零秒输出0，在mod
  前添加一个随机数((73233 * 123456 + 123456) 模数 999999) + 1 = 185746

17:00:00.000 => 123457
17:00:00.001 => 246914
17:00:01.000 => 469069
17:01:00.000 => 860197
...
17:59:59.999 => 314956 Wolfram Alpha

---

它是否足够独特？

我如何声明或证明该方案在数学上可行？

---

更正错误。

Answer 1

许多 PRNG 算法实际上内置了唯一性。检查其中一些 http://en.wikipedia.org/wiki/List_of_random_number_generators