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主 經過一番奇奇怪怪 我沒有看懂的數學操作之后 ...