摘要： 考虑如下问题： 使k个人中至少有两个人生日相同的概率大于0.5的最小k值是多少？我们不考虑2月29日并且假设每个生日出现的概率相同。 推导如下： 任意两个人生日不同的概率是364/365（因为对于任何一个人来说，在365天中选择其生日，只有1天使得此人生日刚好与另一人相同）。第三个人与前两个人生日不 阅读全文

摘要： 安全Hash函数（SHA）是使用最广泛的Hash函数。由于其他曾被广泛使用的Hash函数都被发现存在安全隐患，从2005年至今，SHA或许是仅存的Hash算法标准。 SHA发展史 SHA由美国标准与技术研究所（NIST）设计并于1993年发表，该版本称为SHA-0，由于很快被发现存在安全隐患，199 阅读全文

摘要： 定义： Hash函数H将可变长度的数据块M作为输入，产生固定长度的Hash值h = H(M)。 称M是h的原像。因为H是多对一的映射，所以对于任意给定的Hash值h，对应有多个原像。如果满足x≠y且H(x)=H(y)，则称为碰撞。 应用： 用于验证数据的完整性，即判断数据是否被篡改过。 密码学Has 阅读全文