數(shù)據(jù)發(fā)布中匿名技術(shù)研究.pdf

1、數(shù)據(jù)發(fā)布是將數(shù)據(jù)庫(kù)中的數(shù)據(jù)直接地展現(xiàn)給用戶,促進(jìn)數(shù)據(jù)的交流和共享,而在數(shù)據(jù)的各種應(yīng)用中,直接發(fā)布數(shù)據(jù)表中的數(shù)據(jù)會(huì)暴露數(shù)據(jù)所有者的隱私信息,給個(gè)人造成不必要的精神傷害或是財(cái)產(chǎn)的損失,因此在數(shù)據(jù)發(fā)布前有必要對(duì)相關(guān)數(shù)據(jù)進(jìn)行匿名化處理。匿名化方法是一種安全有效的數(shù)據(jù)隱私保護(hù)方法,它能很好地平衡數(shù)據(jù)的有效性和隱私保護(hù)之間的關(guān)系。匿名化的基本思想是把原始數(shù)據(jù)表進(jìn)行某種變換,使攻擊者不能從變換后的數(shù)據(jù)表中輕易分析出某個(gè)元組的敏感屬性值,從而不能識(shí)別敏

2、感信息所屬的具體個(gè)體,達(dá)到隱藏個(gè)體隱私信息的目的。
　　為了解決目前存在的多維敏感屬性信息泄露問(wèn)題,本文結(jié)合現(xiàn)有多維桶分組技術(shù),提出了一種對(duì)多維敏感屬性各維屬性值分級(jí)且基于有損鏈接的(g,k)-匿名模型,并給出了此模型的形式化描述和相應(yīng)的實(shí)現(xiàn)算法。
　　本文的具體工作有:
　　第一:針對(duì)多維桶分組技術(shù)存在的近似猜測(cè)攻擊問(wèn)題,本文在借鑒多維桶分組技術(shù)的基礎(chǔ)上,給出了一種同時(shí)考慮多維敏感屬性各維屬性值級(jí)別分布的(g,k)-

3、匿名模型。該模型因?yàn)榭刂屏朔纸M中同一敏感度屬性值的分布數(shù)量,從而能有效抵制近似猜測(cè)攻擊。
　　第二:現(xiàn)有的隱私保護(hù)模型在匿名處理時(shí)主要是采用泛化和隱匿的技術(shù),該技術(shù)首先需要為每一維準(zhǔn)標(biāo)識(shí)符屬性預(yù)定義一棵泛化樹(shù),容易出現(xiàn)過(guò)度泛化的情況,本文基于有損鏈接的思想,在Anatomy分解發(fā)布的基礎(chǔ)上引入了組內(nèi)屬性值交換的概念,通過(guò)把組內(nèi)每一維屬性值隨機(jī)交換,可以有效降低現(xiàn)有模型因?yàn)榉夯碗[匿造成的較大信息損失,同時(shí)克服了多維桶模型存在的背景