Birthday Bound
生日界指由生日悖论确定的攻击复杂度下界：在 N 元集合中找碰撞需约 sqrt(N) 次采样。
用途
确定哈希函数与分组密码模式的安全上界：n 位哈希抗碰撞强度仅 2^(n/2)，n 位分组 CBC/CTR 模式在 2^(n/2) 块后出现重复。
机制
由生日悖论：在 N 元集合随机采样，约 sqrt(N) 次后以高概率出现重复。故 n 位哈希碰撞需 2^(n/2) 次，SHA-256 抗碰撞 128 位。
用例
- 哈希函数安全强度评估
- 分组密码模式分块上限
- 签名哈希长度选择