[發(fā)明專利]一種基于國密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202111156027.6
• 申請(qǐng)日: 2021-09-30
• 公開（公告）號(hào): CN113849783A
• 公開（公告）日: 2021-12-28
• 發(fā)明（設(shè)計(jì)）人: 安琪;周發(fā)桂;劉錫明
• 申請(qǐng)（專利權(quán)）人: 北京創(chuàng)安恒宇科技有限公司
• 主分類號(hào): G06F21/16
• 分類號(hào): G06F21/16;G06F21/60;G06F16/22
• 代理公司: 滁州創(chuàng)科維知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 34167
• 代理人: 洪余節(jié)

1.一種基于國密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法，其特征在于，包括以下步驟：

S1：數(shù)據(jù)處理單位Dp對(duì)數(shù)據(jù)擁有者Do的原始數(shù)據(jù)表結(jié)構(gòu)進(jìn)行拆分操作；

S2：對(duì)拆分后的各個(gè)表添加或替換其主外鍵，從而形成保留參照關(guān)系的新型表結(jié)構(gòu)；

S3：密鑰生成與存儲(chǔ)；

S4：基于密鑰空間的置換算法將表中的元組進(jìn)行重排，將重排后的數(shù)據(jù)分發(fā)給下屬單位；

S5：基于密鑰空間的置換算法以及數(shù)據(jù)處理單位D_p存儲(chǔ)的信息將原始數(shù)據(jù)不斷加密，然后將加密后的順序與泄露數(shù)據(jù)的順序進(jìn)行比對(duì)，最終找到泄露者。

2.根據(jù)權(quán)利要求1所述的一種基于國密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法，其特征在于，所述對(duì)原始數(shù)據(jù)表結(jié)構(gòu)進(jìn)行拆分操作包括對(duì)單表拆分處理和多表拆分處理；

所述單表拆分處理方法為采用豎直拆分的方法，即在不破壞第三范式的前提下，將表A按照其模塊和功能分別劃分到不同的數(shù)據(jù)庫表[a⁰]中；

所述多表拆分處理方法為利用中單表拆分方法對(duì)多表進(jìn)行拆分處理。

3.根據(jù)權(quán)利要求1所述的一種基于國密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法，其特征在于，所述對(duì)拆分后的各個(gè)表添加或替換其主外鍵具體方法包括以下步驟：

S2.1：保留表主鍵的同時(shí)增加一列順序自增的整數(shù)列P作為自增的主鍵；

S2.2：將表[a⁰]中的外鍵替換為表中添加的整型主鍵，以此保留各表之間的主外鍵關(guān)聯(lián)關(guān)系；

S2.3：將拆分后的每張表中擁有的屬性情況存儲(chǔ)為一個(gè)0-1表。

4.根據(jù)權(quán)利要求3所述的一種基于國密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法，其特征在于，拆分后的每張表中擁有的屬性情況存儲(chǔ)為一個(gè)0-1表，表頭行是原始表中的所有的屬性名稱，表頭列是拆分后的每張表的名稱。

5.根據(jù)權(quán)利要求3所述的一種基于國密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法，其特征在于，當(dāng)拆分后的表a₁中擁有屬性attribute2，則其對(duì)應(yīng)的表中數(shù)據(jù)為1，否則為0。

6.根據(jù)權(quán)利要求1所述的一種基于國密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法，其特征在于，所述密鑰生成與存儲(chǔ)具體方法包括以下步驟：

S3.1：數(shù)據(jù)處理單位D_P輸入一組包含N個(gè)元組的變更后的表[a⁰]；

S3.2：加密密鑰K_i輸出嵌入水印后的表[a¹]；

S3.3：在數(shù)據(jù)發(fā)布前，首先將數(shù)據(jù)用戶D_U名稱的字符串映射為一個(gè)密鑰K_i；

S3.4：將單位編號(hào)U_i、密鑰K_i一一對(duì)應(yīng)地存儲(chǔ)到U-Key表，同時(shí)將按照其分發(fā)的層級(jí)關(guān)系存儲(chǔ)到K-tree中。