一種隱私保護(hù)的分布式圖數(shù)據(jù)特征分解方法及系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN202210341719.6 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN114692200A 公開(kāi)(公告)日 2022-07-01
申請(qǐng)公布號(hào) CN114692200A 申請(qǐng)公布日 2022-07-01
分類號(hào) G06F21/62(2013.01)I;G06F21/60(2013.01)I;G06F17/16(2006.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 鄭宜峰;王松磊 申請(qǐng)(專利權(quán))人 哈爾濱工業(yè)大學(xué)(深圳)(哈爾濱工業(yè)大學(xué)深圳科技創(chuàng)新研究院)
代理機(jī)構(gòu) 深圳市君勝知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 代理人 -
地址 518055廣東省深圳市南山區(qū)桃源街道深圳大學(xué)城哈爾濱工業(yè)大學(xué)校區(qū)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種隱私保護(hù)的分布式圖數(shù)據(jù)特征分解方法及系統(tǒng),本發(fā)明提供的方法中,被隨機(jī)采樣的持有局部圖數(shù)據(jù)的圖節(jié)點(diǎn),加密自身的度信息,并發(fā)送給第一計(jì)算終端和第二計(jì)算終端,第一計(jì)算終端和第二計(jì)算終端協(xié)同地在密文域計(jì)算生成第一加密度分布信息和第二加密度分布信息,可以使得圖節(jié)點(diǎn)確定自身的度所屬的目標(biāo)區(qū)間,進(jìn)而選擇合適的采樣敏感度采樣噪聲,在真實(shí)的圖鄰接矩陣中添加權(quán)值為0虛假的邊,矩陣三元組的形式實(shí)現(xiàn)了矩陣的稀疏表示,對(duì)添加了虛假的邊的三元組集合進(jìn)行加密并將密文分別發(fā)送給第一計(jì)算終端和第二計(jì)算終端以進(jìn)行加密的特征分解,實(shí)現(xiàn)了在保護(hù)節(jié)點(diǎn)隱私的前提下,保留圖數(shù)據(jù)的稀疏性并且保證了特征分解的有效性。