隨著網路的普及,人們對於網路信息的安全性愈加關注,不會輕易把個人的關鍵信息放在網上。但縱然如此,隱私真的就萬無一失了嗎?2006年6月,Pass等人在香港舉辦的一個國際會議上發表了」A Picture of Search」的論文,並將文中使用的美國在線2006年3月1號到5月31號的搜索日誌公開,包括1900萬次搜索、1080多萬搜索詞以及65萬餘匿名化處理后的用戶ID。雖然這些數據中已經將用戶信息刪除,但是有的搜索本身就含有個人隱私性質。一些搜索記錄可能與特定的人能夠相聯繫,縱然用戶ID已經被匿名化處理,但是從某個用戶ID所做的一系列搜索,仍然有可能找到這個用戶的真實身份。紐約時報記者根據搜索數據輕易地找到一位62歲的老太太,這個老太太證實那些列出的搜索關鍵詞確實是她的。事後,這個研究小組被解散,並最終導致AOL首席技術官引咎辭職。個人隱私的泄露除了自己主動放到網上被他人不當獲取之外,通過對網路留痕的分析,也可以對一些比較隱私的個人關鍵信息(如年齡性別等)進行有效推斷。