[發(fā)明專利]一種基于國(guó)密的結(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é)

本發(fā)明公開了一種基于國(guó)密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法，包括以下步驟：數(shù)據(jù)處理單位Dp對(duì)數(shù)據(jù)擁有者Do的原始數(shù)據(jù)表結(jié)構(gòu)進(jìn)行拆分操作；對(duì)拆分后的各個(gè)表添加或替換其主外鍵，從而形成保留參照關(guān)系的新型表結(jié)構(gòu)；密鑰生成與存儲(chǔ)。本發(fā)明以數(shù)據(jù)庫(kù)水印技術(shù)為基礎(chǔ)的前提下，對(duì)原始數(shù)據(jù)不進(jìn)行任何改動(dòng)，也不會(huì)添加過(guò)多的冗余信息占用存儲(chǔ)空間，通過(guò)對(duì)自增主鍵的加密操作來(lái)完成水印的嵌入，滿足數(shù)值型和字符型混合的數(shù)據(jù)溯源需要，在溯源階段，通過(guò)不斷加密原始表結(jié)構(gòu)的自增主鍵，并將該數(shù)據(jù)與泄漏的數(shù)據(jù)進(jìn)行比較，最終確定叛徒并獲得數(shù)據(jù)泄漏路徑，溯源準(zhǔn)確率極高，降低成本時(shí)間，且魯棒性良好。

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

本發(fā)明涉及數(shù)據(jù)溯源技術(shù)領(lǐng)域，尤其涉及一種基于國(guó)密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法。

背景技術(shù)

大數(shù)據(jù)場(chǎng)景下，數(shù)據(jù)交易量與日俱增，數(shù)據(jù)在各個(gè)流轉(zhuǎn)環(huán)節(jié)都會(huì)面臨被攻擊者竊取和販賣的危險(xiǎn)，數(shù)據(jù)溯源技術(shù)就顯得尤為重要。數(shù)據(jù)溯源技術(shù)主要是記錄原始數(shù)據(jù)在整個(gè)生命周期內(nèi)的演變信息與演變處理內(nèi)容，強(qiáng)調(diào)的是一種溯本追源的技術(shù)，根據(jù)追蹤數(shù)據(jù)的流轉(zhuǎn)路徑來(lái)重現(xiàn)數(shù)據(jù)的歷史狀態(tài)和演變過(guò)程，在數(shù)據(jù)發(fā)生泄漏以后可以通過(guò)該技術(shù)迅速定位到泄密者。

傳統(tǒng)的數(shù)據(jù)溯源技術(shù)，比如標(biāo)注法和反向查詢法等，雖然簡(jiǎn)單有效，但是存儲(chǔ)信息需要額外的空間或者算法計(jì)算的復(fù)雜度較高，都不適用于當(dāng)今的大數(shù)據(jù)背景。后期衍生的數(shù)據(jù)庫(kù)水印技術(shù)可以實(shí)現(xiàn)對(duì)大批量數(shù)據(jù)的操作，主要通過(guò)將不同的標(biāo)志性水印信息利用數(shù)據(jù)庫(kù)水印技術(shù)嵌入到數(shù)據(jù)庫(kù)中，然后將不同指紋信息的數(shù)據(jù)庫(kù)依次分發(fā)給各個(gè)用戶，一旦數(shù)據(jù)發(fā)生泄露，通過(guò)水印提取算法將提取出的水印信息進(jìn)行比對(duì)確定出泄密者。然而，數(shù)據(jù)庫(kù)水印技術(shù)局限性較強(qiáng)，大多針對(duì)數(shù)值型數(shù)據(jù)，而實(shí)際生產(chǎn)中數(shù)據(jù)類型大多是數(shù)值型和字符型混合的數(shù)據(jù)，這是現(xiàn)階段必須要面對(duì)和解決的問(wèn)題。

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

本發(fā)明的目的在于提供一種基于國(guó)密的結(jié)構(gòu)化數(shù)據(jù)標(biāo)簽水印溯源的方法，以解決上述現(xiàn)有技術(shù)中的不足之處。

為了實(shí)現(xiàn)上述目的，本發(fā)明采用了如下技術(shù)方案：一種基于國(guó)密的結(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ì)，最終找到泄露者。

作為上述技術(shù)方案的進(jìn)一步描述：

所述對(duì)原始數(shù)據(jù)表結(jié)構(gòu)進(jìn)行拆分操作包括對(duì)單表拆分處理和多表拆分處理；

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

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

作為上述技術(shù)方案的進(jìn)一步描述：

所述對(duì)拆分后的各個(gè)表添加或替換其主外鍵具體方法包括以下步驟：

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

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

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