[发明专利]一种Oracle Spatial空间数据库的数字水印嵌入与提取方法

权利要求书

1.一种Oracle Spatial空间数据库的水印嵌入方法，步骤如下：

步骤1、元组分组并生成待嵌入元组序列Q，

针对空间数据库中的数据表G，选择适当的单向Hash函数，与给定的密钥key结合，对待嵌入数据表的空间数据字段最小外接矩形编码计算Hash值，并对Hash值求余数，挑选余数符合条件的元组R供水印嵌入；具体过程如下：

1)计算空间数据库G中每个元组其空间数据字段R.g的最小外接矩形，基于该最小外接矩形对角线两顶点坐标经运算，生成元组标识编码，记为R.s；

2)根据单向Hash函数以及用户事先给定的密钥key，由下式计算每个元组所对应的哈希值R.h：

R.h＝H(R.s，key)；

3)若R.h满足R.h mod v＝w，则将元组R放入待嵌入元组序列Q；其中，除数v和余数w均由用户在满足下式条件的前提下事先给出：

式中N_G为空间数据库G中元组的数量，N_m为水印信息m的长度，K为重复嵌入次数；

若R.h不满足R.h mod v＝w，则不将元组R放入待嵌入元组序列Q；

步骤2、将待嵌入元组序列Q中的元组，按照R.h值的大小进行从大到小或者从小到大排序，将经过排序的待嵌入元组序列记为Qs；

步骤3、循环取Qs中的每一个待嵌入元组R_i和水印信息m的第i位m_i，若m_i＝0，则将该元组空间数据坐标R_i.g按照要素的坐标序列以X最小值为开头排列；若m_i＝1，则将该元组空间数据坐标R_i.g按照要素的坐标序列以X最大值为 开头排列。

2.一种权利要求1所述Oracle Spatial空间数据库的水印的提取方法，其步骤如下：

步骤1、元组分组并选取包含水印信息的元组Q’ ，

根据嵌入算法的单向Hash函数以及密钥key，对欲提取水印数据表的空间数据字段最小外接矩形编码计算Hash值，并对Hash值求余数，余数符合条件的元组即为包含水印信息的元组；具体过程如下：

1)计算待提取数据表G’中每个元组其空间数据字段R.g的最小外接矩形， 基于该最小外接矩形对角线两顶点坐标，计算元组标识编码，记为R.s；

2)根据单向Hash函数以及水印嵌入时输入的密钥key，计算每个元组所 对应的哈希值R.h：

R.h＝H(R.s，key)

3)若R.h满足R.h mod v＝w，则将元组R放入包含水印信息元组的序 列Q’；其中，除数v和余数w取用户嵌入时给定的值；

若R.h不满足R.h mod v＝w，则不将元组R放入包含水印信息元组的序 列Q’；

步骤2、将含水印信息元组序列Q’中的元组，按照水印嵌入时的顺序，根据R.h值按嵌入时的大小顺序进行排序，将经过排序的元组序列记为Qs’；

步骤3、循环取Qs’中的每一个待提取元组R_i，检测其坐标排列顺序，如果要素的坐标序列是以X最小值为开头排列的，则m_i＝0；如果要素的坐标序列是以X最大值为开头排列的，则m_i＝1；

(4)将m_i按先后顺序组合，形成完整的水印信息m’。