1 前言 前几天和一个大佬交流了几个问题，其中一个关于ID生成的问题推展到了哈希冲突和一个与之相关的一个数学趣题生日悖论。 当时对于两个事情的理解不够深刻，周末花时间仔细研究了一下，发现很有趣，于是觉得写一篇文章来和大家分享，今天的主题就是哈希冲突和生日悖论。 通过本文你将了解到以下内容 ...

一、哈希碰撞是什么？ 所谓哈希（hash），就是将不同的输入映射成独一无二的、固定长度的值（又称"哈希值"）。它是最常见的软件运算之一。 如果不同的输入得到了同一个哈希值，就发生了"哈希碰撞"（collision）。 举例来说，很多网络服务会使用哈希函数，产生一个 token，标识用户 ...

证明碰撞集问题(Hitting Set)是NP-complete Problem In the HITTING SET problem, we are given a family of sets {S1, S2, ... , Sn} and a budget b, and we wish ...

如果两个输入串的hash函数的值一样，则称这两个串是一个碰撞(Collision)。既然是把任意长度的字符串变成固定长度的字符串，所以必有一个输出串对应无穷多个输入串，碰撞是必然存在的。 一个优良的hash函数 f 应当满足以下三个条件： （1）对于任意y，寻找x，使得f(x)=y，在计算 ...

循环冗余效验（Cyclic Redundancy Check, CRC） 是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可 ...

一、原理 使用目标资产IP访问目标时，响应状态码基本为:401、403、404、500，但是用域名请求却能返回正常的业务系统。因为大多数都是需要绑定host才能正常请求访问的。如果域名删除了A解析记 ...

攻击行为 　　加密算法设计中，安全性受到广泛关注，而可证明安全性理论作为其相关研究领域，是构造密码方案的基本理论，也是目前公钥密码学研究领域的热点。可证明安全性理论的核心是将加密方案的安全性规约到某个算法的困难性上，利用该算法的困难性求解特定的实例问题，该方法被称为加密方案的安全规约证明 ...

昨天在网上看到一个非常有意思的问题： 数学老师和体育老师打赌，数据老师认为在他们有50个人的班级里有两个生日是同一天的同学的概率远超没有的概率，反之是体育老师的观点。 第一次看到的时候我觉得这特数学老师才是教体育的吧， 我万万没想到在这个po主 经过一番奇奇怪怪 我没有看懂的数学操作之后 ...