数学之美16 - 信息指纹及其应用

Welcome to MyBlog!


1. 什么是信息指纹

2. 信息指纹的用途

2.1 网址的消重行

2.1.1 具体原理

2^128 = 3.4028e+38
5000亿 = 5e+12

2.1.2 算法实现

(1)首先,将字符串堪称一个特殊的、长度很长的整体。
(2)产生信息指纹的关键算法:伪随机数产生器算法, 
通过它可以将任意很长的整数转成特定长度的伪随机数。

2.2 密码

信息指纹的一个特征是:不可逆性。也就是说,无法根据信息指纹推出原有信息。这种
性质,正是网络加密传输所需要的。

cookie就是一种信息指纹。

2.2 判断集合(完全)相同

2.3 判断集合(基本)相同

2.4 YouTube的反盗版

3. 信息指纹的概率

4. 相似哈希