1.一種方法,包括:
接收數(shù)據(jù)流的數(shù)據(jù)元素(pi,si),其中pi包括識別部分且si包括相關(guān)聯(lián)的敏感信息;
將所述識別部分pi指定至劃分空間S的分區(qū)Si;
將所述相關(guān)聯(lián)的敏感信息si加密為e(si);并且
將所述經(jīng)加密的相關(guān)聯(lián)敏感信息e(si)存儲在與所述所指定分區(qū)Si相關(guān)聯(lián)的列表之中。
2.根據(jù)權(quán)利要求1所述的方法,進(jìn)一步包括使用排列函數(shù)和散列表中的一個或多個而將與所述分區(qū)Si相關(guān)聯(lián)的所述列表映射至存儲位置的步驟。
3.根據(jù)權(quán)利要求1所述的方法,進(jìn)一步包括步驟:
獲得對應(yīng)于所述劃分空間S中的分區(qū)S1,S2,…,St的多個中心點(diǎn)C1,C2,…,Ct;并且
計算與pi最接近的中心Ci,
其中所述列表與所述所計算的最接近的中心Ci相關(guān)聯(lián)。
4.根據(jù)權(quán)利要求1所述的方法,進(jìn)一步包括在一個或多個預(yù)定義匿名性標(biāo)準(zhǔn)被滿足的條件下輸出給定列表的標(biāo)識符以及來自該給定列表的被解密的敏感數(shù)據(jù)數(shù)值。
5.根據(jù)權(quán)利要求1所述的方法,進(jìn)一步包括以下一個或多個:
向一個或多個列表增加虛擬條目;
從一個或多個列表刪除條目;和
保留一個或多個列表中已經(jīng)被輸出的一個或多個條目。
6.根據(jù)權(quán)利要求1所述的方法,其中所述數(shù)據(jù)元素(pi,si)作為集合的一部分而被存儲至所述列表,其中所述集合的成員具有相同的經(jīng)變換的識別部分。
7.一種系統(tǒng),包括:
存儲器;和
耦合至該存儲器的至少一個硬件設(shè)備,其進(jìn)行操作以:
接收數(shù)據(jù)流的數(shù)據(jù)元素(pi,si),其中pi包括識別部分且si包括相關(guān)聯(lián)的敏感信息;
將所述識別部分pi指定至劃分空間S的分區(qū)Si;
將所述相關(guān)聯(lián)的敏感信息si加密為e(si);并且
將所述經(jīng)加密的相關(guān)聯(lián)敏感信息e(si)存儲在與所述所指定分區(qū)Si相關(guān)聯(lián)的列表之中。
8.根據(jù)權(quán)利要求7所述的系統(tǒng),其中所述至少一個硬件設(shè)備進(jìn)一步被配置為使用排列函數(shù)和散列表中的一個或多個而將與所述分區(qū)Si相關(guān)聯(lián)的所述列表映射至存儲位置的步驟。
9.根據(jù)權(quán)利要求7所述的系統(tǒng),其中所述至少一個硬件設(shè)備進(jìn)一步被配置為:
獲得包括分區(qū)S1,S2,…,St的所述劃分空間S中的多個中心點(diǎn)C1,C2,…,Ct;并且
計算與pi最接近的中心Ci,
其中所述列表與所述所計算的最接近的中心Ci相關(guān)聯(lián)。
10.根據(jù)權(quán)利要求7所述的系統(tǒng),其中所述至少一個硬件設(shè)備進(jìn)一步被配置為在一個或多個預(yù)定義匿名性標(biāo)準(zhǔn)被滿足的條件下輸出給定列表的標(biāo)識符以及來自該給定列表的被解密的敏感數(shù)據(jù)數(shù)值。
11.一種制造方法,包括:
對處理器進(jìn)行配置以從存儲器接收程序指令;并且
在所述存儲器中存儲所述程序指令,后者在被所述處理器讀取時配置所述處理器以:
接收數(shù)據(jù)流的數(shù)據(jù)元素(pi,si),其中pi包括識別部分且si包括相關(guān)聯(lián)的敏感信息;
將所述識別部分pi指定至劃分空間S的分區(qū)Si;
將所述相關(guān)聯(lián)的敏感信息si加密為e(si);并且
將所述經(jīng)加密的相關(guān)聯(lián)敏感信息e(si)存儲在與所述所指定分區(qū)Si相關(guān)聯(lián)的列表之中。
12.根據(jù)權(quán)利要求11所述的方法,其中所述程序指令進(jìn)一步配置所述處理器以使用排列函數(shù)和散列表中的一個或多個而將與所述分區(qū)Si相關(guān)聯(lián)的所述列表映射至存儲位置。
13.根據(jù)權(quán)利要求12所述的方法,其中所述分區(qū)Si是多個分區(qū)S1,S2,…,St之一,并且其中所述排列函數(shù)包括在[1,t]上隨機(jī)選擇的排列函數(shù)。
14.根據(jù)權(quán)利要求11所述的方法,其中所述程序指令進(jìn)一步配置所述處理器以:
獲得對應(yīng)于所述劃分空間S中的分區(qū)S1,S2,…,St的多個中心點(diǎn)C1,C2,…,Ct;并且
計算與pi最接近的中心Ci,
其中所述列表與所述所計算的最接近的中心Ci相關(guān)聯(lián)。
15.根據(jù)權(quán)利要求11所述的方法,其中所述程序指令進(jìn)一步配置所述處理器以在一個或多個預(yù)定義匿名性標(biāo)準(zhǔn)被滿足的條件下輸出給定列表的標(biāo)識符以及來自該給定列表的被解密的敏感數(shù)據(jù)數(shù)值。