密碼學系列之:生日攻擊 簡介 生日攻擊其實是一個概率論的問題，也就是說一個看起來很難發生的事情，事實上它發生的概率卻很大。這種主觀上和事實上的概率差距，讓隨機攻擊成功的幾率變的更高，這樣的攻擊就叫做生日攻擊。 生日問題的由來 生日問題也叫做生日悖論，它是這樣這樣描述的。 假如隨機選擇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)兩者是完全同的概念，正確區別兩者是正確選擇和使用哈希與加密的基礎 哈希與加密最大的不同在於： 哈希將目標轉化成具有相同長度的、不可逆的雜 ...