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

基本信息

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

摘要

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