移動社交網(wǎng)絡中保護隱私的朋友匹配研究.pdf

1、隨著移動和互聯(lián)網(wǎng)時代的到來，移動社交網(wǎng)絡在人們生活之中所發(fā)揮的影響力與日俱增。移動設備用戶可以利用社交網(wǎng)絡上的各種應用和功能，在任何場景下與其他人進行交流互動。同樣地，移動社交網(wǎng)絡軟件為了提高用戶體驗，在不斷的設計和整合新的功能和應用。但是在社交網(wǎng)絡中，尤其在面對陌生用戶或陌生環(huán)境時，人們往往因為心理作用無法主動喚起其他人的關(guān)注和幫助，他們更渴望通過移動社交網(wǎng)絡的一些更加個性化的功能來拉近陌生人之間的距離。
　　“共同朋友發(fā)現(xiàn)”是

2、社交網(wǎng)絡中的一種功能，它可以允許兩到多個陌生用戶找到相互之間的共同好友，為增強人與人之間的熟悉感起到紐帶作用。新浪微博上的“我和TA都關(guān)注了”和手機騰訊QQ上的“共同好友”就是這種功能的具體體現(xiàn)。但是，由于用戶朋友數(shù)據(jù)和用戶身份屬于個人隱私，在匹配的時候?qū)⑦@些信息泄露，將會給用戶個人帶來極大的不便。所以在這個環(huán)境中，我們既要完成共同朋友發(fā)現(xiàn)的功能，又要保證用戶除了共同好友以外的信息不被泄露。因此，我們針對“共同好友”中用戶的隱私安全問題

3、，提出了一個解決方案，并以此為重點展開討論。
　　本文主要研究內(nèi)容如下所示：
　　1.重點研究了“共同朋友發(fā)現(xiàn)”功能的國內(nèi)外使用現(xiàn)狀以及目前主要存在的一些隱私和安全問題。針對其中的隱私問題，我們介紹了現(xiàn)有的基于布隆過濾器的隱私保護方案并對其進行評價，然后我們提出了一個基于盲簽名和布隆過濾器的保護隱私的“共同朋友發(fā)現(xiàn)”匹配方案。
　　2.詳細描述了一種移動社交網(wǎng)絡中基于盲簽名和布隆過濾器的“共同朋友發(fā)現(xiàn)”的隱私保護方案。

4、發(fā)起者首先用私鑰為自己的朋友信息簽名，嵌入布隆過濾器中。響應者通過發(fā)起者進行部分盲簽名，確保消息的可認證性和不可偽造性；響應者將簽名去盲化后使用布隆過濾器驗證簽名后的朋友信息是否為發(fā)起者朋友集合中的元素。整個過程除了密鑰初始化階段外，不需要第三方機構(gòu)的參與，提高了方案的效率和安全性。
　　3.我們對本方案進行了安全分析和性能表現(xiàn)分析，對方案中使用盲簽名和布隆過濾器時可能產(chǎn)生的攻擊進行了說明；分析了布隆過濾器中誤判率和輸入量，散列函