[发明专利]一种基于文本型属性的关系数据库水印嵌入方法无效
申请号: | 201110127528.1 | 申请日: | 2011-05-17 |
公开(公告)号: | CN102184243A | 公开(公告)日: | 2011-09-14 |
发明(设计)人: | 张立忠;姬晓霜;陈馨;蔡万鸿 | 申请(专利权)人: | 沈阳化工大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06F21/24 |
代理公司: | 沈阳技联专利代理有限公司 21205 | 代理人: | 张志刚 |
地址: | 110142 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于文本型属性的关系数据库水印嵌入方法,本发明属于数据库安全技术领域,涉及一种基于文本型属性的关系数据库水印嵌入及提取方法。本方法包括在文本型属性嵌入水印的数据库水印机制的设计,以及实现数据库水印机制的步骤。本发明针对文本型属性的特点,将水印码元的二值状态分别映射为回车符和换行符,将它们作为水印标记嵌入文本属性值。水印标记对数据原貌、语义及可用性无影响,水印提取不需要原始数据库。该方法适用于含有文本型属性的数据库,对文本型属性的单词数没有限制。本方法对元组添加、属性添加及属性重排序攻击具有免疫性,能有效抵抗元组修改、元组删除及属性删除攻击,可用于关系数据库的保护。 | ||
搜索关键词: | 一种 基于 文本 属性 关系 数据库 水印 嵌入 方法 | ||
【主权项】:
一种基于文本型属性的关系数据库水印嵌入方法,其特征在于基于文本型属性的关系数据库水印嵌入及提取方法,它包括数据库水印机制的设计和实现数据库水印机制的步骤;基于文本型属性的数据库水印机制的设计:数据库模式为R(P, A1, A2,…,Aν),在R中,包含η个元组,P为主属性,A1, A2,…,Aν是ν个文本型属性且为可嵌入水印的侯选属性,用ri.P表示第i个元组的主属性,用riAj表示第i个元组的第j个属性,1≤i≤η,1≤j≤ν;对上述数据库模式添加水印的机制是:基于对R中所有元组进行分组的方法,水印嵌入以分组为单位进行,在每个分组中只嵌入1位水印码元,并采用换行符和回车符分别代表二进制水印信息的0、1码元,即将二进制水印信息码元的两个状态值分别映射为两个特殊字符:换行符和回车符,并将它们作为水印信息标志,在一个文本属性值中只嵌入1位水印信息,首先计算每个元组的哈希值:H(i)=Hash(Key, ri.P) 1≤i≤η (1)Key为密钥,仅为数据库拥有者所有,Hash()为哈希函数,然后计算水印嵌入位置Lti,j:Lti,j= H(i) mod length(riAj) 1≤i≤η, 1≤j≤ν (2)length(riAj)(1≤i≤η, 1≤j≤ν)表示文本属性值riAj(1≤i≤η, 1≤j≤ν)的字符数目,根据公式(1)、(2)获得水印嵌入位置Lti,j(1≤i≤η, 1≤j≤ν)以后,水印嵌入表示为:EmbedWatermarkBit(riAj, Lti,j, SC) 1≤i≤η, 1≤j≤ν (3)SC表示一个特殊字符:换行符或回车符,如果当前待嵌入的水印信息位为0,则SC为换行符;如果当前待嵌入的水印码元位为1,则SC为回车符,公式(3)表示代表水印码元的特殊字符SC被嵌在文本属性值riAj(1≤i≤η, 1≤j≤ν)的第Lti,j(1≤i≤η, 1≤j≤ν)个字符的位置上,依次类推,遍历每个分组的所有元组的文本属性,直到所有水印码元嵌入完毕;从上述数据库模式R中提取水印的机制是:按照水印嵌入机制采用的方法对R中的元组重新分组,水印提取以分组为单位进行,从一个分组中只确定1位水印码元,根据公式(1)计算每个元组的哈希值,然后计算水印所在位置Ln i,j:Ln i,j= H(i) mod (length(riAj)‑1) 1≤i≤η, 1≤j≤ν (4)由Ln i,j计算水印信息码元:SC’=ExtractWatermarkBit(riAj, Ln i,j) 1≤i≤η, 1≤j≤ν (5)如果SC’为换行符,则说明提取的水印码元是0;如果SC’为回车符,则说明提取的水印码元是1,依次类推,遍历当前每个分组的所有元组的文本属性,并基于选举方法确定每个分组的水印码元,直到每个分组的水印码元提取完毕。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于沈阳化工大学,未经沈阳化工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110127528.1/,转载请声明来源钻瓜专利网。