生日悖论是指在不少于23个人中至少有两人生日相同的概率大于50%。例如在一个30人的小学班级中,存在两人生日相同的概率为70%。对于60人的大班,这种概率要大于99%。这个数学实时十分反直觉,故称之为一个悖论。生日悖论的数学理论被应用于设计密码学攻击方法—生日攻击。