密码学系列之:生日攻击 简介 生日攻击其实是一个概率论的问题，也就是说一个看起来很难发生的事情，事实上它发生的概率却很大。这种主观上和事实上的概率差距，让随机攻击成功的几率变的更高，这样的攻击就叫做生日攻击。 生日问题的由来 生日问题也叫做生日悖论，它是这样这样描述的。 假如随机选择n ...

一、哈希碰撞是什么？ 所谓哈希（hash），就是将不同的输入映射成独一无二的、固定长度的值（又称"哈希值"）。它是最常见的软件运算之一。 如果不同的输入得到了同一个哈希值，就发生了"哈希碰撞"（c ...

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

问题： 一个屋子里人数必须要达到多少人，才能使其中两人生日相同的机会达到50%？ 为了回答这个问题，设： 1、设k是屋子里的总人数，对每一个人进行编号，则编号为1,2,3···k 2、设所有年份都是365天，最大天数n=365 3、bi表示第i个人的生日天数，所以1<=bi< ...

在SSL/TLS协议中的特定配置会遭到碰撞攻击。 背景传统64位块分组密码在使用CBC模式时很容易被碰撞 ...

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

在算法导论书上看到个比较有意思的概率算法，在这里加上自己的理解分享下： 上次刚看同学发的朋友圈说道：“两个人同一间宿舍，而且同年同月同日生，这个缘分真的是醉了”，当时我也是醉醉的，看了这个算法后才发现，屋里有23个人，那么就可以50%的概率生日是一样的。 是这样子证明 ...

哈希和加密的区别 哈希(Hash)与加密(Encrypt)两者是完全同的概念，正确区别两者是正确选择和使用哈希与加密的基础 哈希与加密最大的不同在于： 哈希将目标转化成具有相同长度的、不可逆的杂 ...