youtube 网址中的随机字符串是怎么生成的?

This topic created in 3129 days ago, the information mentioned may be changed or developed.

例如

里面的 v=是怎么生成的，感觉这样防爬虫挺好的，但是像 youtube 这么大量的视频，ID 不会重复吗

Supplement 1 · Jan 12, 2018

https://www.youtube.com/watch?v=gyv7-mdZs2Y

YouTube

生成

字符

网址

12 replies • 2018-01-12 00:30:52 +08:00

davidyin

Jan 11, 2018

我猜是生成后再查一下重就可以了。

ghiei9101

Jan 11, 2018

62 ** 11 = 52036560683837093888

重复的可能性极低

ghiei9101

Jan 11, 2018

62 ** 11 / 100 / 12 / 30 / 24 / 60 = 1003791679857.968632
一分钟上传 1003791679857 个视频够使用 100 年的

0ZXYDDu796nVCFxq

Jan 11, 2018

这个 v 不止 62 进制，据我观察至少还有两个符号 -_
所以至少应该是 26 * 2 + 10 + 2 = 64

rogwan

Jan 11, 2018 via Android

这个算法 http://hashids.org

geelaw

Jan 11, 2018 via iPhone

@ghiei9101 如果这个东西是随机的，那么使用年限的计算是不对的，实际上用到 sqrt(pow(62,11)) 的时候就不太方便了（生日攻击）。

一个自然的想法是使用一个 secure PRP f，随机选一个 key k，然后 f(k, counter)。不过这样做显然是 overwhelming 的。

@rogwan 这个算法不能防枚举。

chinvo

Jan 11, 2018

@geelaw 随机也不能放枚举谢谢

geelaw

Jan 11, 2018 via iPhone

@chinvo 我是指以不 negl 概率枚举成功（枚举到存在的项，毕竟楼主关心的是防爬虫），你需要理解语境。

举个例子：一般来说随机的密码被认为不能枚举。

rogwan

Jan 11, 2018

@geelaw 这个是可逆算法，不是为了安全。

chinvo

Jan 11, 2018 via iPhone

参见 twitter 的 snowflake，原理应该差不多

zingl

Jan 11, 2018

shorturl 呗

rubycedar

Jan 12, 2018 via iPhone

hashids+1