基于改进型LSB算法的数据版权保护方法及系统技术方案

一种基于改进型LSB算法的数据版权保护方法，其包括水印嵌入步骤：S1、生成水印信息序列，将水印信息序列保存为一水印信息序列文件，计算所述水印信息序列文件MD5值；S2、获取水印序列；S3、获取定比值和比例序列，所述定比值用于作为标识水印是否存在的标识，针对水印信息生成相应的比例序列；S4、获取原始序列点：从水印序列中获得用于插入定比值和比例序列点的原始序列点；S5、计算新增顶点坐标：将符合定比值的新增点(也叫标志点)插入原始序列的第一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。本发明专利技术还提供一种基于改进型LSB算法的数据版权保护系统。

Data copyright protection method and system based on improved LSB algorithm

A data copyright protection method based on improved LSB algorithm, including the watermark embedding steps: S1, to generate the watermark information sequence, the watermark information sequence is stored as a watermark information sequence file, calculate the watermark information sequence files MD5; S2, S3, to obtain the watermark sequence; obtaining ratio and proportion of the sequence. The ratio is used as the watermark exists for identification, generate the corresponding sequence of S4, the proportion of the watermark information; obtaining the original sequence points obtained from the watermark sequence is used to insert the original sequence point ratio and proportion of sequence points; S5, calculate the new vertex coordinates: will meet the new point fixed ratio (also called mark the first section of the first point) insertion of the original sequence and the formation of second points in each section are added; behind the new point of the two percentage point sequence. The invention also provides a data copyright protection system based on an improved LSB algorithm.

【技术实现步骤摘要】
基于改进型LSB算法的数据版权保护方法及系统
本专利技术涉及数字版权
，特别涉及一种基于改进型LSB算法的数据版权保护方法及系统。
技术介绍
利用数字隐藏技术把一段版权信息隐藏到地图数据中，不影响数据的精度和使用，通过肉眼不能觉察到水印信息的存在，但是可以通过专用工具把版权信息提取出来，达到鉴别真伪，鉴别盗版的效果。隐藏的版权信息具有一定的鲁棒性，当对数据进行整体或者局部的移动，平移，旋转或者对数据进行格式的转换都要保证版权信息能够被正常提取。矢量数据隐藏技术从大类上分为空域的方法和频域方法：空域数字水印算法是指在二维矢量图形的空间域中嵌入水印信息的算法，一般是通过修改或增加顶点数据来进行的。通常有如下几种方法：直接将数字水印信息通过最低有效位算法嵌入至矢量数据的顶点上(leastsignificantbit，LSB)；依据顶点密度自动地将地图划分为不同大小的矩形块，并在不同的矩形块中嵌入水印(MQUAD)；通过在线段上插入点、修改线段的长度、改变线段的方向或线段的属性来嵌入水印信息。相对于直接对图形的几何属性进行修改的空域数字水印算法而言，频域数字水印算法不是通过直接修改顶点坐标嵌入的，而是从矢量图中选取坐标点的坐标，并按一定的规则进行排序，然后进行频域变换，将水印嵌入到它们的变换系数中。通常如下方法：1、基于离散余弦变换(DiscreteCosineTransform,DCT)的数字水印算法2、基于傅里叶变换的数字水印算法3、基于小波变换的数字水印算法。MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。MD5就可以为任何文件(不管其大小、格式、数量)产生一个同样独一无二的“数字指纹”，如果任何人对文件做了任何改动，其MD5值也就是对应的“数字指纹”都会发生变化。
技术实现思路
有鉴于此，本专利技术基于定比分点的改进型LSB算法的二维矢量图形数字水印算法提出一种基于改进型LSB算法的数据版权保护方法及系统。一种基于改进型LSB算法的数据版权保护方法，其包括水印嵌入步骤：S1、生成水印信息序列，将水印信息序列保存为一水印信息序列文件，计算所述水印信息序列文件MD5值；S2、获取水印序列；S3、获取定比值和比例序列，所述定比值用于作为标识水印是否存在的标识，针对水印信息生成相应的比例序列；S4、获取原始序列点：从水印序列中获得用于插入定比值和比例序列点的原始序列点；S5、计算新增顶点坐标：将符合定比值的新增点，插入原始序列的第一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。在本专利技术所述的基于改进型LSB算法的数据版权保护方法中，所述步骤S1包括：将水印信息序列化，将授权者、被授权者、授权时间信息、校验信息组装成一个字节的序列，即所述水印信息序列，所述水印信息序列总长度为24字节，192位；所述水印信息序列保存为一水印信息序列文件，计算所述水印信息序列文件的MD5值并将MD5值保存。在本专利技术所述的基于改进型LSB算法的数据版权保护方法中，所述步骤S2包括：所述水印信息序列等分为16段，每段12位，取这16个段代表的数字保存下来作为水印序列。在本专利技术所述的基于改进型LSB算法的数据版权保护方法中，所述步骤S3包括：定义一比例值；则定比值为比例值除以除数，除数为2的m方加1，其中m为每段的位数12；针对水印信息生成的16个数，生成相应的比例序列，其中比例序列为在本专利技术所述的基于改进型LSB算法的数据版权保护方法中，定比值加上16个比例序列，因此要在原始序列点上添加17个数据信息点。在本专利技术所述的基于改进型LSB算法的数据版权保护方法中，所述步骤S5包括：标志点到第一个原始序列点的距离与标志点到第二个原始序列点的距离等于比例值λ；其他比例序列点则以每段中点为界，第一个比例序列点到第二个原始序列点的距离与第一个比例序列点到段的中点的距离比值等于λ1，第二个比例序列点到中点距离与第二个比例序列点到第二个原始序列点距离的比值等于λ2；并依次类推。在本专利技术所述的基于改进型LSB算法的数据版权保护方法中，其包括水印提取步骤：S6、获取点序列：获取所有点的序列，如果序列的点数小于新增顶点坐标与原始序列点之和，则判断不包括水印信息，否则跳转到步骤S7；S7、标志点判定水印信息：序列中前三个点计算两段之间的距离比，如果距离比等于水印嵌入时的λ值，则初步判定为存在水印，跳转到步骤S8；S8、计算比例序列：从所有点的序列中第三个点开始取四个点的坐标V1、V2、V3、V4，计算V1和V4之间的中点V’，计算V2到V1的距离与V2到V’的距离之间的比值得到上面提到的λ1，计算V3到V’的距离与V3到V4之间的距离的比值得到λ2；然后从后三个点开始依次再取四个点V4、V5、V6、V7，上次计算的最后一点是本次计算的第一点，根据以上的方法继续计算出其他的λn值；S9、根据公式，反算出各个比例序列对应的数，然后把各数的序列组合起来形成最初的水印信息序列；S10、校验水印信息序列，校验成功则确定水印信息存在：将S9中的水印信息序列保存为一文件，计算该文件MD5值，并将其与S1中MD5值比较，如果一样，则校验成功。本专利技术还提供一种基于改进型LSB算法的数据版权保护系统，其包括水印嵌入单元：水印序列生成单元，用于生成水印序列；定比值和比例序列获取单元，用于获取定比值和比例序列，所述定比值用于作为标识水印是否存在的标识，针对水印信息生成相应的比例序列；原始序列点获取单元，用于从水印序列中获得用于插入定比值和比例序列点的原始序列点；新增顶点坐标计算单元，用于将符合定比值的新增点(也叫标志点)插入原始序列的第一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。在本专利技术所述的基于改进型LSB算法的数据版权保护系统中，所述水印序列生成单元包括：将水印信息序列化，将授权者、被授权者、授权时间信息、校验信息组装成一个字节的序列，总长度为24字节，192位；将192位的字节等分为16段，每段12位，取这16个段代表的数字保存下来作为水印序列。在本专利技术所述的基于改进型LSB算法的数据版权保护系统中，定比值和比例序列获取单元包括：定义一比例值；则定比值为比例值除以除数，除数为2的m方加1，其中m为每段的位数12；针对水印信息生成的16个数，生成相应的比例序列，其中比例序列为在本专利技术所述的基于改进型LSB算法的数据版权保护系统中，定比值加上16个比例序列，因此要在原始序列点上添加17个数据信息点，因此从16个水印序列中获得用于插入定比值和比例序列点的10个原始序列点：新增顶点坐标计算单元包括：标志点到第一个原始序列点的距离与标志点到第二个原始序列点的距离等于比例值λ；其他比例序列点则以每段中点为界，第一个比例序列点到第二个原始序列点的距离与第一个比例序列点到段的中点的距离比值等于λ1，第二个比例序列点到中点距离与第二个比例序列点到第二个原始序列点距离的比值等于λ2；并依次类推。实施本专利技术提供的基于改进型LSB算法的数据版权保护方法及系统与现有技术相比具有以下有益效果：采用的是基于定比分点的改进型LSB算法的二维矢量图形数字水印算法。改进的算法不是直接将水印信息转化为用于本文档来自技高网...

【技术保护点】
一种基于改进型LSB算法的数据版权保护方法，其特征在于，其包括水印嵌入步骤：S1、生成水印信息序列，将水印信息序列保存为一水印信息序列文件，计算所述水印信息序列文件MD5值；S2、获取水印序列；S3、获取定比值和比例序列，所述定比值用于作为标识水印是否存在的标识，针对水印信息生成相应的比例序列；S4、获取原始序列点：从水印序列中获得用于插入定比值和比例序列点的原始序列点；S5、计算新增顶点坐标：将符合定比值的新增点，插入原始序列的第一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。

【技术特征摘要】
1.一种基于改进型LSB算法的数据版权保护方法，其特征在于，其包括水印嵌入步骤：S1、生成水印信息序列，将水印信息序列保存为一水印信息序列文件，计算所述水印信息序列文件MD5值；S2、获取水印序列；S3、获取定比值和比例序列，所述定比值用于作为标识水印是否存在的标识，针对水印信息生成相应的比例序列；S4、获取原始序列点：从水印序列中获得用于插入定比值和比例序列点的原始序列点；S5、计算新增顶点坐标：将符合定比值的新增点，插入原始序列的第一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。2.如权利要求1所述的基于改进型LSB算法的数据版权保护方法，其特征在于，所述步骤S1包括：将水印信息序列化，将授权者、被授权者、授权时间信息、校验信息组装成一个字节的序列，即所述水印信息序列，所述水印信息序列总长度为24字节，192位；所述水印信息序列保存为一水印信息序列文件，计算所述水印信息序列文件的MD5值并将MD5值保存。3.如权利要求1所述的基于改进型LSB算法的数据版权保护方法，其特征在于，所述步骤S2包括：所述水印信息序列等分为16段，每段12位，取这16个段代表的数字保存下来作为水印序列。4.如权利要求3所述的基于改进型LSB算法的数据版权保护方法，其特征在于，所述步骤S3包括：定义一比例值；则定比值为比例值除以除数，除数为2的m方加1，其中m为每段的位数12；针对水印信息生成的16个数，生成相应的比例序列，其中比例序列为5.如权利要求4所述的基于改进型LSB算法的数据版权保护方法，其特征在于，定比值加上16个比例序列，因此要在水印序列上添加17个数据信息。6.如权利要求5所述的基于改进型LSB算法的数据版权保护方法，其特征在于，所述步骤S5包括：标志点到第一个原始序列点的距离与标志点到第二个原始序列点的距离等于比例值λ；其他比例序列点则以每段中点为界，第一个比例序列点到第二个原始序列点的距离与第一个比例序列点到段的中点的距离比值等于λ1，第二个比例序列点到中点距离与第二个比例序列点到第二个原始序列点距离的比值等于λ2；并依次类推。7.如权利要求6所述的基于改进型LSB算法的数据版权保护方法，其特征在于，其包括包括水印提取步骤：S6、获取点...

【专利技术属性】
技术研发人员：柯俊，郭丙轩，胡志刚，王铁程，
申请(专利权)人：武汉圆周率软件科技有限公司，
类型：发明
国别省市：湖北,42