社交網(wǎng)絡(luò)數(shù)據(jù)發(fā)布的混合隨機化隱私保護方法

基本信息

申請?zhí)?/td> CN201410154786.2 申請日 -
公開（公告）號 CN103902924B 公開（公告）日 2016-07-06
申請公布號 CN103902924B 申請公布日 2016-07-06
分類號 G06F21/62(2013.01)I;G06F17/30(2006.01)I;H04L29/06(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 劉鵬;李先賢;龍軍 申請（專利權(quán)）人 北京睿航至臻科技有限公司
代理機構(gòu) 桂林市華杰專利商標(biāo)事務(wù)所有限責(zé)任公司 代理人 廣西師范大學(xué)
地址 541004 廣西壯族自治區(qū)桂林市七星區(qū)育才路15號
法律狀態(tài) -

摘要

摘要 社交網(wǎng)絡(luò)數(shù)據(jù)發(fā)布的混合隨機化隱私保護方法，是把表示社交網(wǎng)絡(luò)數(shù)據(jù)的無向圖G（V,E）的頂點V，以k-匿名為條件，按照度的數(shù)量分為兩個集合Vk和Vr，Vk中包含度的數(shù)量滿足k-匿名條件的點；Vr中包含不滿足k-匿名條件的點；對Vk集合中的點不做處理；對Vr集合中的點進行隨機化保護處理。該方法將現(xiàn)有的k-匿名法和隨機化的方法結(jié)合，不改變社交網(wǎng)絡(luò)用戶數(shù)目，對提供給第三方的數(shù)據(jù)的性質(zhì)和質(zhì)量影響較小，處理過程簡單，速度快。經(jīng)過處理后，社交網(wǎng)絡(luò)數(shù)據(jù)中每個個人數(shù)據(jù)會處于兩種保護狀態(tài)之一：度屬性沒有改變，處于至少k個和他的度屬性相同的其他個人之中；或度屬性改變。這種保護能夠阻止采用結(jié)構(gòu)背景知識的重定位攻擊，滿足社交網(wǎng)絡(luò)用戶對隱私安全的需求。