密码学原理
密码学中的数学原理之 再谈碰撞
CONTENT
1 问题的提出
目
2 碰撞的期望值
录
1.问题的提出

1.问题的提出
设 H 是128比特的HASH函数，R1，R2，R3函数反向将128比特散列值均匀地映射为6 字符的口令，利用 H 和3个R函数可以形成一条长度为3的彩虹链的一部分：
2.碰撞的概率
最基础的问题
总共有 M 个不同的数，随机独立从中选择 k 个数，会得到多少个不同的数？
M
1-a
a
计算h1的个数
2.碰撞的概率ຫໍສະໝຸດ 计算h2的个数2.碰撞的概率
计算
2.碰撞的概率
计算
2.碰撞的概率
重点回顾
彩虹表中的碰撞问题 计算一般碰撞的数量期望值 思考：与生日攻击的关系