基于多關系移動社交網(wǎng)絡用戶屬性匹配的隱私保護研究.pdf

1、隨著個人移動便攜設備的普及和相關應用的飛速發(fā)展,移動社交網(wǎng)絡(mobile social network)已經(jīng)成為了人們生活中不可或缺的一部分,移動社交網(wǎng)絡為人們提供了一個和好友交流、隨時隨地發(fā)表自己狀態(tài)、能夠擴展交流圈子的平臺。與此同時,不同的移動社交網(wǎng)絡慢慢出現(xiàn)了交集,同一個用戶可能在多個移動社交網(wǎng)絡中注冊賬號,而不同賬號之間往往具有某些相似屬性,研究多關系移動社交網(wǎng)絡中這些相似屬性之間的關系,能夠給用戶提供個性化的服務。另一方面,

2、在多關系移動社交網(wǎng)絡中存在著許多安全性挑戰(zhàn),給用戶的信息隱私帶來了巨大的威脅,而現(xiàn)有的安全匹配算法主要是通過復雜的數(shù)學定理實現(xiàn),在性能上顯得并不是那么高效,同時也沒有專門針對于多關系移動社交網(wǎng)絡的系統(tǒng)架構,因此,研究適用于多關系移動社交網(wǎng)絡的高效而安全的私有屬性匹配架構和協(xié)議具有十分巨大的意義。
　　本文仔細分析了當前移動社交網(wǎng)絡的現(xiàn)狀以及存在的安全問題,然后立足于隱私屬性安全匹配的問題,對國內外現(xiàn)有的匹配方法做了深入仔細的研究,

3、在此基礎之上提出了一個高效的安全交集計算協(xié)議和一個適用于多關系移動社交網(wǎng)絡的私有屬性匹配框架。本文的主要研究內容和成果包括:
　　第一,提出了一個建立在幾何空間中點與點距離的基礎之上,安全且高效的私有屬性匹配協(xié)議。該協(xié)議能夠在匹配雙方不泄露除共有屬性之外的其他私有屬性的基礎上,實現(xiàn)用戶私有屬性的匹配。該協(xié)議將交集計算和幾何空間聯(lián)系在一起,通過安全點與點距離計算協(xié)議和單向哈希函數(shù)實現(xiàn)了交集的安全計算。最后,對該協(xié)議的正確性進行了證明

4、,并對該協(xié)議進行了安全性分析。
　　第二,基于本文提出的安全交集計算匹配協(xié)議,考慮了多關系移動社交網(wǎng)絡的特點,設計了一套適用于多關系移動社交網(wǎng)絡且安全高效的用戶私有屬性匹配框架。介紹完該匹配框架后,又詳細介紹了在此框架下進行屬性匹配的具體步驟。最后從邊界服務器和用戶的角度進行了該匹配框架的安全性分析。
　　第三,在本文最后對提出的安全交集匹配協(xié)議進行了實驗仿真,將該協(xié)議的復雜性和其他三類協(xié)議進行了對比,并通過實驗驗證了該協(xié)議