1、隨著信息技術(shù)的不斷發(fā)展，在線社交網(wǎng)絡(luò)給用戶帶來了許多富有創(chuàng)意的服務(wù)，同現(xiàn)實社交網(wǎng)絡(luò)一樣，在線社交網(wǎng)絡(luò)的構(gòu)建基礎(chǔ)是用戶之間的朋友關(guān)系，而朋友推薦服務(wù)的提出是為了幫助用戶在虛擬的網(wǎng)絡(luò)空間中擴(kuò)展他們的社交圈。然而，一般的朋友推薦服務(wù)存在用戶隱私安全隱患，如身份隱私的泄漏和社會關(guān)系隱私的泄漏，這些用戶隱私安全問題阻礙了在線社交網(wǎng)絡(luò)的普及和推廣。在基于云計算模型的在線社交網(wǎng)絡(luò)中，為了保護(hù)用戶隱私和數(shù)據(jù)安全，用戶通常會對數(shù)據(jù)進(jìn)行加密或匿名處理，再將

2、數(shù)據(jù)外包到云服務(wù)器(Cloud Service Provider，CSP)中。此時，如何在加密或匿名的數(shù)據(jù)中實現(xiàn)安全有效的朋友推薦是一個具有挑戰(zhàn)性的問題。本文圍繞在線社交網(wǎng)絡(luò)中的安全朋友推薦問題展開研究，主要工作包括以下方面:
　　(1)針對朋友推薦過程中用戶身份隱私和社交關(guān)系隱私泄漏的問題，本文在K匿名技術(shù)的基礎(chǔ)上，提出了一種安全的朋友推薦方案(K-degree anonymousfriend recommendation sc

3、heme，KFRS)，該方案首先通過超圖模型抽象出在線社交網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，并提出一種邊分割算法，該算法通過對用戶數(shù)據(jù)的匿名化來隱藏用戶的身份隱私和社交關(guān)系隱私。然后，基于擁有更多相同興趣點的用戶更容易成為朋友這一現(xiàn)象，本文設(shè)計了一種用戶間的相似度計算算法，并基于用戶間的相似度值為用戶進(jìn)行朋友推薦。最后，本文提出了分割樹技術(shù)來消除匿名算法對推薦結(jié)果的影響。通過理論分析與實驗驗證，所提方案能在保證推薦效果的同時保護(hù)用戶的身份隱私和社交關(guān)系隱

4、私，并且方案的可擴(kuò)展性高，適合用戶量巨大的在線社交網(wǎng)絡(luò)。
　　(2)針對所提出的在線社交網(wǎng)絡(luò)安全朋友推薦方案，本文在云服務(wù)器中設(shè)計了一個在線社交網(wǎng)絡(luò)框架，并在移動平臺上開發(fā)了客戶端應(yīng)用，在滿足用戶隱私保護(hù)需求的同時實現(xiàn)了基本的在線社交功能。在服務(wù)器端，本文設(shè)計并構(gòu)建了在線社交網(wǎng)絡(luò)的數(shù)據(jù)庫，編寫了與客戶端之間的通信接口，構(gòu)造了基本的用戶社交框架，并基于服務(wù)器與客戶端之間的匿名和加密方案實現(xiàn)了用戶在朋友推薦過程中保護(hù)隱私數(shù)據(jù)的需求。在