本發(fā)明涉及數(shù)字水印，特別是涉及一種數(shù)據(jù)的水印插入方法和水印提取方法。

背景技術(shù)：

1、目前已經(jīng)有一些公開的關(guān)系型數(shù)據(jù)庫泄露溯源技術(shù)，這些技術(shù)采用在數(shù)據(jù)庫中插入水印來實現(xiàn)數(shù)據(jù)泄露時的溯源?，F(xiàn)有的數(shù)據(jù)庫水印方案存在以下問題：

2、水印信息直接插入到數(shù)據(jù)記錄中，數(shù)據(jù)記錄中會存在重復(fù)數(shù)據(jù)，容易被攻擊者識別并刪除，導(dǎo)致水印信息無效；

3、水印信息隨機(jī)插入，提取水印信息時需要遍歷每條數(shù)據(jù)記錄，效率較低；

4、如果數(shù)據(jù)記錄的水印指示信息被破壞，則無法提取水印信息，魯棒性較差；

5、無法直接提取水印信息。

技術(shù)實現(xiàn)思路

1、本發(fā)明技術(shù)方案的目的是提供一種數(shù)據(jù)的水印插入方法和水印提取方法，用于解決上述技術(shù)問題。

2、為達(dá)到上述目的，本發(fā)明是這樣實現(xiàn)的：

3、第一方面，本發(fā)明實施例提供一種數(shù)據(jù)的水印插入方法，包括：

4、對待處理的第一數(shù)據(jù)集的水印信息進(jìn)行處理，得到水印分片序列，所述水印分片序列包括多個水印分片；

5、針對所述水印分片序列中每個所述水印分片，確定所述第一數(shù)據(jù)集中與每個所述水印分片相對應(yīng)的目標(biāo)數(shù)據(jù)；

6、將所述水印分片序列中每個所述水印分片插入與所述水印分片相對應(yīng)的所述目標(biāo)數(shù)據(jù)的最低有效位。

7、可選地，所述的數(shù)據(jù)的水印插入方法，其中，對待處理的第一數(shù)據(jù)集的水印信息進(jìn)行處理，得到水印分片序列，包括：

8、將所述水印信息分別除以素數(shù)序列的余數(shù)作為所述水印分片序列，所述素數(shù)序列包括多個素數(shù)，一個所述素數(shù)對應(yīng)一個所述水印分片。

9、可選地，所述的數(shù)據(jù)的水印插入方法，其中，針對所述水印分片序列中每個所述水印分片，確定所述第一數(shù)據(jù)集中與每個所述水印分片相對應(yīng)的目標(biāo)數(shù)據(jù)，包括：

10、根據(jù)多個第一哈希值中每個所述第一哈希值，以及所述第一數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值，在所述第一數(shù)據(jù)集中獲取第二數(shù)據(jù)集，所述第一哈希值是對一個第一數(shù)據(jù)的主鍵進(jìn)行哈希運(yùn)算得到的，所述第一數(shù)據(jù)是所述第一數(shù)據(jù)集中的數(shù)據(jù)；

11、根據(jù)多個第二哈希值中每個所述第二哈希值除以所述第一數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值的余數(shù)，確定所述第一數(shù)據(jù)集中與每個所述水印分片相對應(yīng)的目標(biāo)數(shù)據(jù)，所述第二哈希值是對一個第二數(shù)據(jù)的主鍵和第一值進(jìn)行哈希運(yùn)算得到的，所述第二數(shù)據(jù)是所述第一數(shù)據(jù)集中排除所述第二數(shù)據(jù)集之外的數(shù)據(jù)。

12、可選地，所述的數(shù)據(jù)的水印插入方法，其中，根據(jù)多個第一哈希值中每個所述第一哈希值，以及所述第一數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值，在所述第一數(shù)據(jù)集中獲取第二數(shù)據(jù)集，包括：

13、若所述第一哈希值除以所述第一數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值的余數(shù)等于目標(biāo)值，則根據(jù)所述第一哈希值所對應(yīng)的所述第一數(shù)據(jù)集中的數(shù)據(jù)，獲取所述第二數(shù)據(jù)集。

14、可選地，所述的數(shù)據(jù)的水印插入方法，其中，根據(jù)多個第二哈希值中每個所述第二哈希值除以所述第一數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值的余數(shù)，確定所述第一數(shù)據(jù)集中與每個所述水印分片相對應(yīng)的目標(biāo)數(shù)據(jù)，包括：

15、根據(jù)每個所述第二哈希值除以所述第一數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值的余數(shù)，得到第一素數(shù)集；

16、若所述第一素數(shù)集與素數(shù)序列的補(bǔ)集不為空集，則更新所述第一值；

17、根據(jù)更新后的第一值，重復(fù)得到所述第一素數(shù)集的步驟，并在所述第一素數(shù)集與所述素數(shù)序列的補(bǔ)集為空集的情況下，確定所述第一數(shù)據(jù)集中與每個所述水印分片相對應(yīng)的目標(biāo)數(shù)據(jù)。

18、可選地，所述的數(shù)據(jù)的水印插入方法，其中，確定所述第一數(shù)據(jù)集中與每個所述水印分片相對應(yīng)的目標(biāo)數(shù)據(jù)，包括：

19、若所述第二哈希值除以所述第一數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值的余數(shù)為一素數(shù)，且所述素數(shù)包含于素數(shù)序列，則確定所述第一數(shù)據(jù)集中與所述第二哈希值所對應(yīng)的數(shù)據(jù)為所述目標(biāo)數(shù)據(jù)，且確定所述目標(biāo)數(shù)據(jù)相對應(yīng)的所述水印分片是與所述素數(shù)相對應(yīng)的所述水印分片。

20、可選地，所述的數(shù)據(jù)的水印插入方法，其中，還包括：

21、根據(jù)所述第一數(shù)據(jù)集的數(shù)據(jù)最低有效位的取值區(qū)間，確定素數(shù)序列；

22、基于所述素數(shù)序列，獲取所述水印信息。

23、第二方面，本發(fā)明實施例提供一種數(shù)據(jù)的水印提取方法，包括：

24、從待處理的第三數(shù)據(jù)集中每個目標(biāo)數(shù)據(jù)的最低有效位分別提取水印分片，得到水印分片序列，所述水印分片序列包括多個水印分片；

25、對所述水印分片序列進(jìn)行處理，得到水印信息。

26、可選地，所述的數(shù)據(jù)的水印提取方法，其中，對所述水印分片序列進(jìn)行處理，得到水印信息，包括：

27、根據(jù)所述水印分片序列以及與所述水印分片序列相對應(yīng)的素數(shù)序列，確定同余方程組；

28、對所述同余方程組進(jìn)行處理，得到所述水印信息。

29、可選地，所述的數(shù)據(jù)的水印提取方法，其中，還包括：

30、根據(jù)多個第三哈希值中每個所述第三哈希值，以及所述第三數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值，在所述第三數(shù)據(jù)集中獲取第四數(shù)據(jù)集，所述第三哈希值是對一個第三數(shù)據(jù)的主鍵進(jìn)行哈希運(yùn)算得到的，所述第三數(shù)據(jù)是所述第三數(shù)據(jù)集中的數(shù)據(jù)；

31、根據(jù)多個第四哈希值中每個所述第四哈希值除以所述第三數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值的余數(shù)，確定所述目標(biāo)數(shù)據(jù)，所述第四哈希值是對一個第四數(shù)據(jù)的主鍵和第二值進(jìn)行哈希運(yùn)算得到的，所述第四數(shù)據(jù)是所述第三數(shù)據(jù)集中排除第四數(shù)據(jù)集之外的數(shù)據(jù)，所述第二值是基于所述第四數(shù)據(jù)集的數(shù)據(jù)最低有效位確定的。

32、可選地，所述的數(shù)據(jù)的水印提取方法，其中，根據(jù)多個第三哈希值中每個所述第三哈希值，以及所述第三數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值，在所述第三數(shù)據(jù)集中獲取第四數(shù)據(jù)集，包括：

33、若所述第三哈希值除以所述第三數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值的余數(shù)等于目標(biāo)值，則根據(jù)所述第三哈希值所對應(yīng)的所述第三數(shù)據(jù)集中的數(shù)據(jù)，獲取所述第四數(shù)據(jù)集。

34、可選地，所述的數(shù)據(jù)的水印提取方法，其中，根據(jù)多個第四哈希值中每個所述第四哈希值除以所述第三數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值的余數(shù)，確定所述目標(biāo)數(shù)據(jù)，包括：

35、若所述第四哈希值除以所述第三數(shù)據(jù)集的數(shù)據(jù)最低有效位的最大取值的余數(shù)為一素數(shù)，且所述素數(shù)包含于素數(shù)序列，則確定所述第三數(shù)據(jù)集中與所述第四哈希值所對應(yīng)的數(shù)據(jù)為所述目標(biāo)數(shù)據(jù)。

36、第三方面，本發(fā)明實施例提供一種數(shù)據(jù)的水印插入裝置，包括：

37、第一處理模塊，用于對待處理的第一數(shù)據(jù)集的水印信息進(jìn)行處理，得到水印分片序列，所述水印分片序列包括多個水印分片；

38、第一確定模塊，用于針對所述水印分片序列中每個所述水印分片，確定所述第一數(shù)據(jù)集中與每個所述水印分片相對應(yīng)的目標(biāo)數(shù)據(jù)；

39、插入模塊，用于將所述水印分片序列中每個所述水印分片插入與所述水印分片相對應(yīng)的所述目標(biāo)數(shù)據(jù)的最低有效位。

40、第四方面，本發(fā)明實施例提供一種數(shù)據(jù)的水印提取裝置，包括：

41、提取模塊，用于從待處理的第三數(shù)據(jù)集中每個目標(biāo)數(shù)據(jù)的最低有效位分別提取水印分片，得到水印分片序列；

42、第二處理模塊，用于對所述水印分片序列進(jìn)行處理，得到水印信息。

43、第五方面，本發(fā)明實施例提供一種數(shù)據(jù)的水印插入設(shè)備，包括：處理器、存儲器及存儲在所述存儲器上并可在所述處理器上運(yùn)行的程序，所述程序被所述處理器執(zhí)行時實現(xiàn)如第一方面所述的數(shù)據(jù)的水印插入方法的步驟。

44、第六方面，本發(fā)明實施例提供一種數(shù)據(jù)的水印提取設(shè)備，包括：處理器、存儲器及存儲在所述存儲器上并可在所述處理器上運(yùn)行的程序，所述程序被所述處理器執(zhí)行時實現(xiàn)如第二方面所述的數(shù)據(jù)的水印提取方法的步驟。

45、第七方面，本發(fā)明實施例提供一種可讀存儲介質(zhì)，所述可讀存儲介質(zhì)上存儲有程序，所述程序被處理器執(zhí)行時實現(xiàn)如第一方面所述的數(shù)據(jù)的水印插入方法，或者實現(xiàn)如第二方面所述的數(shù)據(jù)的水印提取方法。

46、第八方面，本發(fā)明實施例提供一種計算機(jī)程序產(chǎn)品，包括計算機(jī)指令，所述計算機(jī)指令被處理器執(zhí)行時實現(xiàn)如第一方面所述的數(shù)據(jù)的水印插入方法，或者實現(xiàn)如第二方面所述的數(shù)據(jù)的水印提取方法。

47、本發(fā)明的上述技術(shù)方案的有益效果如下：

48、采用本發(fā)明實施例所述數(shù)據(jù)的水印插入方法，對待處理的第一數(shù)據(jù)集的水印信息進(jìn)行處理，得到水印分片序列，所述水印分片序列包括多個水印分片；針對所述水印分片序列中每個所述水印分片，確定所述第一數(shù)據(jù)集中與每個所述水印分片相對應(yīng)的目標(biāo)數(shù)據(jù)；將所述水印分片序列中每個所述水印分片插入與所述水印分片相對應(yīng)的所述目標(biāo)數(shù)據(jù)的最低有效位，如此，避免水印信息直接插入到數(shù)據(jù)記錄中，避免數(shù)據(jù)記錄中存在重復(fù)數(shù)據(jù)，防止水印信息容易被攻擊者識別導(dǎo)致水印無效。