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

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

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

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