9.1密码学中的数学原理之再谈碰撞
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
密码学原理
密码学中的数学原理之再谈碰撞
1 问题的提出
C
O
N
2 碰撞的期望值T
E
N
T
最基础的问题
M
1-a
a
计算h1的个数
计算h2的个数
计算
计算
✧✧✧