[發(fā)明專利]一種多敏感屬性數(shù)據(jù)的隱私保護重發(fā)布方法

在審

• 申請?zhí)枺?/td>: 201410380496.X
• 申請日: 2014-08-04
• 公開（公告）號: CN104156668A
• 公開（公告）日: 2014-11-19
• 發(fā)明（設(shè)計）人: 金華;張志祥;劉善成;華進
• 申請（專利權(quán)）人: 江蘇大學(xué)
• 主分類號: G06F21/60
• 分類號: G06F21/60
• 代理公司: 南京蘇高專利商標事務(wù)所(普通合伙) 32204
• 代理人: 羅敏

技術(shù)領(lǐng)域

本發(fā)明屬于信息隱私保護發(fā)布安全領(lǐng)域，具體涉及一種多敏感屬性數(shù)據(jù)的隱私保護重發(fā)布方法。

背景技術(shù)

近年來，各種信息數(shù)據(jù)收集的種類和數(shù)量都在迅猛增長。這些數(shù)據(jù)中含有大量的隱私信息，若將這些信息直接進行發(fā)布將會造成隱私的嚴重泄露，為了保證信息的安全性需要在發(fā)布數(shù)據(jù)的同時進行隱私保護處理。發(fā)布數(shù)據(jù)表屬性一般被分為三類：顯式標識符(Identifier)，能清楚標識記錄的身份屬性；準標識符QI(Quasi?Identifier)，同時存在于隱私表與外表中，可以利用鏈接來標識個體信息；敏感屬性SA(Sensitive?Attribute)，包含了記錄數(shù)據(jù)的隱私信息。

目前的隱私保護發(fā)布方法主要是針對靜態(tài)數(shù)據(jù)發(fā)布進行隱私保護處理，而往往在很多實際應(yīng)用中，數(shù)據(jù)需要進行多次發(fā)布，并且在發(fā)布過程中，發(fā)布的數(shù)據(jù)是需要不斷動態(tài)更新的，而且這種動態(tài)更新的操作往往是對前一次發(fā)布數(shù)據(jù)表的插入或刪除記錄操作之后得到的新發(fā)布數(shù)據(jù)表，因此這些數(shù)據(jù)表之間是存在關(guān)聯(lián)性。同時發(fā)布數(shù)據(jù)的種類繁多，往往在這些數(shù)據(jù)表中存在多個敏感屬性，而且敏感屬性彼此之間也不是孤立的，有時存在較大的關(guān)聯(lián)性，同一敏感屬性不同取值之間也會存在關(guān)聯(lián)性。這些關(guān)聯(lián)性都容易被攻擊者利用來獲取大量隱私。

L-多樣性技術(shù)是一種常用的隱私保護發(fā)布方法，在此基礎(chǔ)上的多維桶技術(shù)被用于處理多敏感屬性的靜態(tài)發(fā)布，m-Invariance模型是一種用于處理數(shù)據(jù)重發(fā)布的方法，但是這些方法都沒有考慮動態(tài)多敏感屬性的發(fā)布情況，更沒有考慮到敏感值之間的關(guān)聯(lián)和敏感屬性之間的關(guān)聯(lián)性問題。

發(fā)明內(nèi)容

針對傳統(tǒng)隱私保護發(fā)布方法存在的問題，本發(fā)明提供一種多敏感屬性數(shù)據(jù)的隱私保護重發(fā)布方法，充分考慮動態(tài)多敏感屬性的發(fā)布情況、敏感值之間的關(guān)聯(lián)以及敏感屬性之間的關(guān)聯(lián)性問題，能有效地抵制隱私攻擊，實現(xiàn)隱私保護發(fā)布的功能。

為實現(xiàn)上述目的，本發(fā)明具體技術(shù)方案如下：一種多敏感屬性數(shù)據(jù)的隱私保護重發(fā)布方法，包括如下步驟：

(1)設(shè)定安全保護參數(shù)L，其中，安全保護參數(shù)L為多樣性參數(shù)，表示發(fā)布表的每個QI分組至少包含L個不同的記錄，且這些記錄必須擁有不同的敏感屬性，若多敏感屬性之間存在關(guān)聯(lián)性，則同一QI分組記錄的敏感屬性必須屬于不同的記錄安全變化集；

(2)初始化第j次的發(fā)布表將所述發(fā)布表初始化為包含屬性QI、GID、SA的空匿名表，GID屬性表示記錄所屬的QI分組號；

(3)定義敏感屬性安全變化集和記錄安全變化集；其中，安全變化集定義為，設(shè)待發(fā)布數(shù)據(jù)表中有m個敏感屬性，任一記錄t的任一敏感屬性值用t.S_i(1≤i≤m)表示，若屬性值之間存在某種關(guān)聯(lián)，則安全變化集這些相關(guān)聯(lián)的敏感屬性值的組合，記為t.S_i.SAS，若屬性值之間不存在關(guān)聯(lián)，那么敏感屬性安全變化集則由各個屬性值獨立構(gòu)成；記錄安全變化集定義為，若記錄t敏感屬性之間存在關(guān)聯(lián)，記錄安全變化集是記錄t的所有敏感屬性值t.S₁,...,t.S_m對應(yīng)的敏感屬性安全變化集t.S_i.SAS中所有元素交叉組合中實際存在的關(guān)聯(lián)組合，若記錄t敏感屬性之間不存在關(guān)聯(lián)，則記錄t的記錄安全變化集僅為該記錄敏感屬性本身；