基于社交網(wǎng)絡(luò)的隱私保護技術(shù)研究與應(yīng)用

《基于社交網(wǎng)絡(luò)的隱私保護技術(shù)研究與應(yīng)用》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、密級:碩士學(xué)位論文基于社交網(wǎng)絡(luò)的隱私保護技術(shù)研究與應(yīng)用作者姓名：王愛玲指導(dǎo)教師:馬躍研究員中國科學(xué)院沈陽計算技術(shù)研究所于波副研究員中國科學(xué)院沈陽計算技術(shù)研究所學(xué)位類別:工學(xué)碩士學(xué)科專業(yè):計算機科學(xué)與技術(shù)培養(yǎng)單位:中國科學(xué)院沈陽計算技術(shù)研究所2016年4月ResearchandImplementationofTheSNS-basedPrivacyProtectionTechnologyByWangAilingADissertationSubmittedtoUniversityofChineseAcademyofSciencesInpartialfulfil

2、lmentoftherequirementForthedegreeofMasterofComputerScienceandTechnologyShenyangInstituteofComputingTechnology,ChineseAcademyofSciencesApril,2016獨創(chuàng)性聲明本人鄭重聲明：所提交的學(xué)位論文，是本人在指導(dǎo)教師的指導(dǎo)下，獨立進行研究工作所取得的研究成果。盡我所知，文中除特別標(biāo)注和致謝的地方外，學(xué)位論文中不包含其他人或集體已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得中國科學(xué)院大學(xué)或其它教育機構(gòu)的學(xué)位或證書所使用過的材料。對本

3、文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律結(jié)果由本人承擔(dān)。簽名：日期：關(guān)于學(xué)位論文使用授權(quán)的說明本人完全了解中國科學(xué)院大學(xué)有關(guān)保管、使用學(xué)位論文的規(guī)定，其中包括：①學(xué)校有權(quán)保管、并向有關(guān)部門送交學(xué)位論文的原件與復(fù)印件；②學(xué)?？梢圆捎糜坝　⒖s印或其它復(fù)制手段復(fù)制并保存學(xué)位論文；③學(xué)?？稍试S學(xué)位論文被查閱或借閱；④學(xué)校可以公布學(xué)位論文的全部或部分內(nèi)容。（涉密的學(xué)位論文在解密后應(yīng)遵守此規(guī)定）簽名：導(dǎo)師簽名：日期：摘要摘要社交網(wǎng)絡(luò)即SNS，作為Web2.0的技術(shù)產(chǎn)物之一，已經(jīng)成為人們在互聯(lián)網(wǎng)上傳播信息、溝通交流的主要平

4、臺。它的主體是用戶和用戶之間的相互關(guān)系，通過各種行為對這種用戶關(guān)系進行維系和鞏固。社交網(wǎng)絡(luò)是一個信息共享為目的的平臺，保存了用戶大量的屬性信息和好友關(guān)系信息。隨著社交網(wǎng)絡(luò)應(yīng)用的普及，用戶個人信息和關(guān)系數(shù)據(jù)的累積，在信息共享的前提下保護數(shù)據(jù)的隱私是一項很重要的挑戰(zhàn)。本文首先研究了社交網(wǎng)絡(luò)的特征和隱私保護方面面臨的威脅。結(jié)合目前的社交網(wǎng)絡(luò)隱私保護技術(shù)現(xiàn)狀，分別在用戶屬性信息和用戶關(guān)系信息兩個方面進行了隱私保護設(shè)計。針對用戶屬性的隱私保護，本文通過應(yīng)用數(shù)據(jù)挖掘中泛化和隱匿理論，提出SNS細粒度屬性匿名算法實現(xiàn)了用戶自主選擇屬性的隱私保護程度的需求。由于減少了匿

5、名化的屬性數(shù)目，與原始算法相比該算法在SNS網(wǎng)絡(luò)中的時間復(fù)雜度明顯降低。針對關(guān)系數(shù)據(jù)隱私性保護和可用性的需求，根據(jù)傳統(tǒng)的邊隨機化算法，本文提出了一種安全、高效的社交網(wǎng)絡(luò)隱私保護及其權(quán)限控制方案。本文提出的基于群的節(jié)點劃分和基于群的邊隨機化算法，利用圖特征顯著性約束得出該算法不僅提高了社交網(wǎng)絡(luò)的隱私保護程度也保證了社交網(wǎng)絡(luò)結(jié)構(gòu)的可用性。結(jié)合該算法提出的權(quán)限控制方案，以權(quán)限傳遞的方式加快了權(quán)限判定的效率。最后，通過搭建實驗仿真平臺，測試了細粒度屬性匿名算法的運行時間和信息損失量、基于群的邊隨機化算法的特征顯著性和用戶訪問權(quán)限效率。分析結(jié)果表明，與現(xiàn)有社交網(wǎng)絡(luò)

6、隱私保護技術(shù)相比，本文所提算法和方案能高效的保護社交網(wǎng)絡(luò)數(shù)據(jù)的隱私并能保證社交網(wǎng)絡(luò)圖結(jié)構(gòu)上的可用性，實現(xiàn)了用戶屬性和關(guān)系數(shù)據(jù)既保護又共享的需求?！娟P(guān)鍵詞】社交網(wǎng)絡(luò)隱私保護邊隨機化權(quán)限控制權(quán)限傳遞I基于社交網(wǎng)絡(luò)的隱私保護技術(shù)研究與應(yīng)用ABSTRACTSocialnetworknamedSNS,asoneoftheweb2.0technologyproducts,hasbecomethemainplatformthatpeoplecanspreadinformationandcommunicationviatheInternet.Itsmainactivit

7、iesareusersandusers’relationship,usingalotofactstostrengthandmaintainthisrelationship.Socialnetworkisaninformationsharingplatformandhassavedmassofusers’attributeinformationandfriendrelationshipdata.Withthepopularityofsocialnetworkingapplicationsandtheaccumulationofpersonalinforma

8、tionandtherelationshipdata,itisabigchall