資訊指紋及其應用
吳軍，google 研究員
任何一段資訊文字，都可以對應乙個不太長的隨機數，作為區別它和其它資訊的指紋（fingerprint)。只要演算法設計的好，任何兩段資訊的指紋都很難重複，就如同人類的指紋一樣。資訊指紋在加密、資訊壓縮和處理中有著廣泛的應用。
我們在圖論和網路爬蟲
現在常用的mersennetwister 演算法要好得多。
資訊指紋的用途遠不止**的消重，資訊指紋的的孿生兄弟是密碼。資訊指紋的乙個特徵是其不可逆性, 也就是說,無法根據資訊指紋推出原有資訊，這種性質， 正是網路加密傳輸所需要的。比如說，乙個**可以根據使用者的cookie 識別不同使用者，這個 cookie 就是資訊指紋。但是**無法根據資訊指紋了解使用者的身份，這樣就可以保護使用者的隱私。在網際網路上，加密的可靠性，取決於是否很難人為地找到擁有同一指紋的資訊， 比如乙個黑客是否能隨意產生使用者的 cookie。從加密的角度講 mersennetwister 演算法並不好，因為它產生的隨機數有相關性。
網際網路上加密要用基於加密偽隨機數產生器（csprng)。常用的演算法有 md5 或者 sha1 等標準，它們可以將不定長的資訊變成定長的 128 二進位或者 160 二進位隨機數。值得一提的事，sha1 以前被認為是沒有漏洞的，現在已經被中國的王小雲教授證明存在漏洞。但是大家不必恐慌， 因為這和黑客能真正攻破你的註冊資訊是還兩回事。
資訊指紋的雖然歷史很悠久，但真正的廣泛應用是在有了網際網路以後，這幾年才漸漸熱門起來。
數學之美 系列十三 資訊指紋及其應用
2006年8月3日 上午 11 17 00 發表者 吳軍，google 研究員 任何一段資訊文字，都可以對應乙個不太長的隨機數，作為區別它和其它資訊的指紋 fingerprint 只要演算法設計的好，任何兩段資訊的指紋都很難重複，就如同人類的指紋一樣。資訊指紋在加密 資訊壓縮和處理中有著廣泛的應用。...
數學之美 系列十三 資訊指紋及其應用
2006年8月3日 上午 11 17 00 發表者 吳軍，google 研究員 任何一段資訊文字，都可以對應乙個不太長的隨機數，作為區別它和其它資訊的指紋 fingerprint 只要演算法設計的好，任何兩段資訊的指紋都很難重複，就如同人類的指紋一樣。資訊指紋在加密 資訊壓縮和處理中有著廣泛的應用。...
數學之美（系列十三） 之 資訊指紋及其應用
2006年8月3日 上午 11 17 00 發表者 吳軍，google 研究員 任何一段資訊文字，都可以對應乙個不太長的隨機數，作為區別它和其它資訊的指紋 fingerprint 只要演算法設計的好，任何兩段資訊的指紋都很難重複，就如同人類的指紋一樣。資訊指紋在加密 資訊壓縮和處理中有著廣泛的應用。...