CN104867099A - 一种基于防重复嵌入双水印的dem完整性认证方法 - Google Patents
一种基于防重复嵌入双水印的dem完整性认证方法 Download PDFInfo
- Publication number
- CN104867099A CN104867099A CN201510297558.5A CN201510297558A CN104867099A CN 104867099 A CN104867099 A CN 104867099A CN 201510297558 A CN201510297558 A CN 201510297558A CN 104867099 A CN104867099 A CN 104867099A
- Authority
- CN
- China
- Prior art keywords
- watermark
- data
- dem
- embedding
- robust watermarking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
本发明公开了一种基于防重复嵌入双水印的DEM完整性认证方法,通过在水印嵌入之前加入鲁棒水印预检测机制,在不影响脆弱水印完整性认证效果的同时,有效防止了水印的重复嵌入。本发明的方法针对仅使用脆弱水印存在将未嵌入水印的数据和嵌入水印后遭受篡改的数据均认定为认证不通过而无法区分,以及别有用心者通过先篡改含有脆弱水印的DEM数据,然后再次嵌入相同脆弱水印的方式抵赖其篡改行为的问题,设计一种防重复嵌入的鲁棒+脆弱的双水印方法,更加准确有效地认证DEM数据的完整性。
Description
技术领域
本发明属于地理信息安全技术领域,具体涉及一种基于防重复嵌入双水印的DEM完整性认证方法。
背景技术
在信息技术迅速发展的大背景下,地理数据的经济和社会效益得到越来越多的关注和重视,数据的可靠性及完整性问题也已经成为了一个热门的研究课题。脆弱水印作为一种先进的数据完整性认证技术手段,目前已有众多学者对其在地理数据完整性认证方面的应用进行了深入的研究,但主要集中在矢量和遥感图像数据,针对DEM数据完整性认证的脆弱水印算法则是鲜少见刊。
此外,现有基于脆弱水印的完整性认证方法均以待检测数据已嵌入过水印为前提,在无法得知待检测数据是否含有脆弱水印时,则存在将未嵌入水印的数据和嵌入水印后遭受篡改的数据均认定为认证不通过而无法区分的问题。另一方面,在实际应用中,由于DEM数据生产者和使用者两相分离,别有用心者可以通过先篡改含有脆弱水印的DEM数据,然后再次嵌入相同脆弱水印的方式抵赖其篡改行为,则使得对数据完整性认证的准确性大打折扣。
鲁棒水印技术,作为数字水印技术的另一研究方向,目前发展已较为成熟。鲁棒水印具有证明水印存在性的作用,因此,可以利用这一特点,与脆弱水印相结合,充分发挥各自优点,共同解决上述问题,亦即更加有效地认证DEM数据的完整性,并通过防止水印的重复嵌入来防止先篡改再嵌入水印的篡改抵赖行为。
发明内容
本发明的目的在于:针对仅使用脆弱水印可能会导致将并未嵌入过脆弱水印的数据错误地认证为数据不完整的问题,以及别有用心者可通过先篡改数据再嵌入脆弱水印的方式对其篡改行为进行抵赖的问题,提出一种基于防重复嵌入双水印的DEM完整性认证算法,得到更为准确的完整性认证结果并防止使用重复嵌入水印来抵赖篡改行为的发生。
为了实现上述发明目的,本发明所采用的技术方案为:一种基于防重复嵌入双水印的DEM完整性认证方法,包括以下过程:
(1)水印信息生成与嵌入
步骤一:根据DEM载体数据的精度,选取数据未受水印影响部分的数值,使用D8算法提取待嵌入水印DEM数据S的地形特征点,得到数据的特征区域S1和非特征区域S2:
步骤二:从由步骤一得到的待嵌入水印DEM数据的特征区域S1中检测鲁棒水印(具体步骤见过程(2)鲁棒水印检测),若不存在鲁棒水印说明数据是还未嵌入任何水印的原始数据,跳至步骤三,反之跳至步骤五,不再对该数据进行任何水印的嵌入操作,防止水印的重复嵌入;
步骤三:对还未嵌入任何水印的原始DEM数据,使用映射机制由数据的特征区域S1生成鲁棒水印W_R,然后将鲁棒水印信息W_R量化嵌入到数据的特征区域S1中,完成鲁棒水印的嵌入:
S′1=S1⊕W_R
其中,⊕表示鲁棒水印嵌入规则;
步骤四:对含有鲁棒水印的数据特征区域S′1进行MD5Hash运算,得到载体DEM数据的哈希值序列,亦即待嵌入的水印信息序列W_F,其长度恒为128位:
W_F=MD5(S′1)
W_F={W_Fi,1≤i≤128;W_Fi∈{0,1}}
提取DEM数据的非特征区域部分S2得到待嵌入水印序列S2:
依次将待嵌入的水印序列W_F替换S2的低两位平面,完成脆弱水印的嵌入;
步骤五:将已嵌入鲁棒水印的特征区域S′1和已嵌入脆弱水印的非特征区域S′2合并,得到嵌入防重复双水印的DEM数据S′,水印嵌入完成;
(2)水印信息检测
步骤一:与水印嵌入时方法相同,使用D8算法提取DEM数据S′的地形特征点,得到数据的特征区域S′1和非特征区域S′2;
步骤二:从特征区域S′1中检测鲁棒水印,若不含鲁棒水印,跳过步骤三,直接判断认证不通过,反之跳至步骤三,进一步检测数据中脆弱水印的完整性;
步骤三:使用与脆弱水印嵌入时相同的方法,对重新提取的DEM特征区域S′1进行MD5Hash运算得到用于验证的脆弱水印序列W_F;从DEM非特征区域S′2中按照水印嵌入的方式提取出数据的低两位平面信息,组成待认证的水印序列W_F′;比较重新生成和提取的水印序列W_F和W_F′:
①若W_F≠W_F′,表示DEM数据不完整,认证不通过;
②若W_F=W_F′,表示DEM数据完整,认证通过。
所述过程(1)步骤二及过程(2)步骤二检测鲁棒水印的方法为按照鲁棒水印嵌入的逆过程提取鲁棒水印信息W_R′,并再次生成原始的鲁棒水印信息W_R,计算其与提取出的鲁棒水印信息W_R′之间的相关性,若相关系数小于阈值0.5则判定待检测数据S′不含鲁棒水印,否则则含有鲁棒水印。
按照以上步骤即能完成基于防重复嵌入双水印的DEM数据完整性认证。
本方法的特点与技术优势:
(1)本方法在一般脆弱水印的基础上引入了鲁棒水印,避免了仅使用脆弱水印无法区分未嵌入水印的原始数据与嵌入水印后被篡改的数据的问题,得到了更为准确的完整性认证结果;
(2)本方法在水印嵌入之前加入了鲁棒水印预检测机制,在不影响脆弱水印完整性认证效果的同时,有效防止了水印的重复嵌入,避免了通过先篡改并再次嵌入水印的篡改抵赖行为,解决了实际应用中的难题。
附图说明
图1是本发明水印生成与嵌入流程图。
图2是本发明水印检测流程图。
图3是实施例的实验数据。
图4是实施例进行水印嵌入后的数据。
图5是图4经修改攻击的数据:(a)为高程平移攻击,(b)为高程缩放攻击,(c)为随机噪声攻击,(d)为数据删除攻击,(e)为数据裁剪攻击,(f)为部分替换攻击。
具体实施方式
下面结合附图和实施例对本发明作进一步详细描述。
本实施例选择一幅大小为509×515、分辨率为5m、浮点型高程数据的1:1万栅格DEM实验数据(如图3),针对水印信息的生成、嵌入和检测等整个过程,给出本发明方法的一个实施例,进一步详细说明本发明。
1.水印信息生成与嵌入
步骤一:提取待嵌入水印DEM数据的地形特征点,得到数据的特征区域和非特征区域;
步骤二:检测提取出的数据特征区域中鲁棒水印的相关系数,相关系数小于0.5则跳至步骤三,反之则跳至步骤五,不再对该数据进行水印的嵌入操作;
步骤三:使用映射机制由数据的特征区域生成鲁棒水印W_R,并将鲁棒水印信息W_R量化嵌入到数据的特征区域中,完成鲁棒水印的嵌入;
步骤四:对含有鲁棒水印的数据特征区域进行MD5Hash计算,得到待嵌入的水印,并将提取出的数据非特征区域进行二进制转换,将生成的水印信息依次替换该区域的低两位平面上,完成脆弱水印的嵌入;
步骤五:将已嵌入鲁棒水印的特征区域和已嵌入脆弱水印的非特征区域合并,得到嵌入防重复双水印的DEM数据S',完成水印嵌入操作。
2.水印信息检测
步骤一:再次提取待认证的DEM数据的地形特征点,得到数据的特征区域和非特征区域;
步骤二:按照鲁棒水印嵌入的逆过程计算数据特征区域中的鲁棒水印的相关性,若相关系数小于0.5说明待检测数据不含鲁棒水印,可直接判断认证不通过,反之跳至步骤三;
步骤三:使用与脆弱水印嵌入时相同的方法由数据的特征区域重新生成水印信息W_F,并从数据的非特征区域中提取水印序列W_F';
步骤四:比较重新生成和提取的水印序列W_F和W_F':
①若W_F≠W_F',表示DEM数据不完整,认证不通过;
②若W_F=W_F',表示DEM数据完整,认证通过。
3.测试与分析
本发明所提出的方法是专门针对DEM数据的完整性认证方法,采用该方法可以对DEM数据进行更加准确的完整性认证和水印的防重复嵌入。
(1)DEM数据完整性认证
对嵌入水印后的DEM数据进行脆弱水印检测。实验结果表明,本方法可以准确检测到数据中的脆弱水印信息,以此认证载体DEM数据的完整性,认证准确性为100%。
(2)DEM数据常见修改攻击
数据修改攻击是指DEM数据被有意或无意的修改,包括高程平移、缩放、随机噪声及数据删除、裁剪、部分替换等。如图5所示,实验结果表明,本方法对于经过不同种类修改的含水印DEM数据,都能够正确地检测出DEM数据修改,有效地认证数据的完整性,虚警率和漏检率均为0。
(3)防重复嵌入测试
防重复嵌入是指仅能对载体数据嵌入一次水印。实验结果表明,本方法能够在不影响首次嵌入水印的同时,有效防止水印的重复嵌入,保证了含水印数据的唯一性。
虽然本发明已以较佳实施例公开如上,但实施例并不是用来限定本发明,任何熟悉此技艺者,在不脱离本发明之精神和范围内,自当可作各种变化或润饰,但同样在本发明的保护范围之内。因此本发明的保护范围应当以本申请的权利要求保护范围所界定的为准。
Claims (2)
1.一种基于防重复嵌入双水印的DEM完整性认证方法,其特征在于包括以下过程:
(1)水印信息生成与嵌入
步骤一:根据DEM载体数据的精度,选取数据未受水印影响部分的数值,使用D8算法提取待嵌入水印DEM数据S的地形特征点,得到数据的特征区域S1和非特征区域S2:
步骤二:从由步骤一得到的待嵌入水印DEM数据的特征区域S1中检测鲁棒水印,若不存在鲁棒水印说明数据是还未嵌入任何水印的原始数据,跳至步骤三,反之跳至步骤五,不再对该数据进行任何水印的嵌入操作,防止水印的重复嵌入;
步骤三:对还未嵌入任何水印的原始DEM数据,使用映射机制由数据的特征区域S1生成鲁棒水印W_R,然后将鲁棒水印信息W_R量化嵌入到数据的特征区域S1中,完成鲁棒水印的嵌入:
S′1=S1⊕W_R
其中,⊕表示鲁棒水印嵌入规则;
步骤四:对含有鲁棒水印的数据特征区域S′1进行MD5Hash运算,得到载体DEM数据的哈希值序列,亦即待嵌入的水印信息序列W_F,其长度恒为128位:
W_F=MD5(S′1)
W_F={W_Fi,1≤i≤128;W_Fi∈{0,1}}
提取DEM数据的非特征区域部分S2得到待嵌入水印序列S2:
依次将待嵌入的水印序列W_F替换S2的低两位平面,完成脆弱水印的嵌入;
步骤五:将已嵌入鲁棒水印的特征区域S′1和已嵌入脆弱水印的非特征区域S′2合并,得到嵌入防重复双水印的DEM数据S′,水印嵌入完成;
(2)水印信息检测
步骤一:与水印嵌入时方法相同,使用D8算法提取DEM数据S′的地形特征点,得到数据的特征区域S′1和非特征区域S′2;
步骤二:从特征区域S′1中检测鲁棒水印,若不含鲁棒水印,跳过步骤三,直接判断认证不通过,反之跳至步骤三,进一步检测数据中脆弱水印的完整性;
步骤三:使用与脆弱水印嵌入时相同的方法,对重新提取的DEM特征区域S′1进行MD5 Hash运算得到用于验证的脆弱水印序列W_F;从DEM非特征区域S′2中按照水印嵌入的方式提取出数据的低两位平面信息,组成待认证的水印序列W_F′;比较重新生成和提取的水印序列W_F和W_F′:
①若W_F≠W_F′,表示DEM数据不完整,认证不通过;
②若W_F=W_F′,表示DEM数据完整,认证通过。
2.根据权利要求1所述的基于防重复嵌入双水印的DEM完整性认证方法,其特征在于:所述过程(1)步骤二及过程(2)步骤二检测鲁棒水印的方法为按照鲁棒水印嵌入的逆过程提取鲁棒水印信息W_R′,并再次生成原始的鲁棒水印信息W_R,计算其与提取出的鲁棒水印信息W_R′之间的相关性,若相关系数小于阈值0.5则判定待检测数据S′不含鲁棒水印,否则则含有鲁棒水印。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510297558.5A CN104867099B (zh) | 2015-06-03 | 2015-06-03 | 一种基于防重复嵌入双水印的dem完整性认证方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510297558.5A CN104867099B (zh) | 2015-06-03 | 2015-06-03 | 一种基于防重复嵌入双水印的dem完整性认证方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104867099A true CN104867099A (zh) | 2015-08-26 |
CN104867099B CN104867099B (zh) | 2017-12-15 |
Family
ID=53912916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510297558.5A Active CN104867099B (zh) | 2015-06-03 | 2015-06-03 | 一种基于防重复嵌入双水印的dem完整性认证方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104867099B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111133449A (zh) * | 2017-09-22 | 2020-05-08 | 真视野股份有限公司 | 篡改激活的可认证安全设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102682246A (zh) * | 2012-05-08 | 2012-09-19 | 常熟南师大发展研究院有限公司 | 一种基于数据点定位的矢量地理数据数字水印方法 |
CN102800041A (zh) * | 2012-06-11 | 2012-11-28 | 哈尔滨工程大学 | 一种数字矢量地图完整性保护方法 |
CN103377457A (zh) * | 2012-04-19 | 2013-10-30 | 常熟南师大发展研究院有限公司 | 一种矢量地理数据精确认证脆弱水印方法 |
CN103971324A (zh) * | 2014-05-28 | 2014-08-06 | 中国人民解放军信息工程大学 | 一种保护矢量地图数据版权的非对称水印方法 |
-
2015
- 2015-06-03 CN CN201510297558.5A patent/CN104867099B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103377457A (zh) * | 2012-04-19 | 2013-10-30 | 常熟南师大发展研究院有限公司 | 一种矢量地理数据精确认证脆弱水印方法 |
CN102682246A (zh) * | 2012-05-08 | 2012-09-19 | 常熟南师大发展研究院有限公司 | 一种基于数据点定位的矢量地理数据数字水印方法 |
CN102800041A (zh) * | 2012-06-11 | 2012-11-28 | 哈尔滨工程大学 | 一种数字矢量地图完整性保护方法 |
CN103971324A (zh) * | 2014-05-28 | 2014-08-06 | 中国人民解放军信息工程大学 | 一种保护矢量地图数据版权的非对称水印方法 |
Non-Patent Citations (3)
Title |
---|
朱长青 等: "《一种抗数据压缩的矢量地图数据数字水印算法》", 《测绘科学技术学报》 * |
许德合 等: ""矢量地图数字水印技术的研究现状和展望"", 《地理信息世界》 * |
闾国年 等: ""数字水印技术的DEM版权保护适用性研究"", 《遥感学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111133449A (zh) * | 2017-09-22 | 2020-05-08 | 真视野股份有限公司 | 篡改激活的可认证安全设备 |
CN111133449B (zh) * | 2017-09-22 | 2023-12-01 | 真视野股份有限公司 | 篡改激活的可认证安全设备 |
Also Published As
Publication number | Publication date |
---|---|
CN104867099B (zh) | 2017-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103761702B (zh) | 一种基于秘密共享的图像隐藏和认证方法 | |
CN100395776C (zh) | 基于混沌散列函数的分块脆弱水印生成与认证方法 | |
Wang et al. | Reversible fragile watermarking for locating tampered blocks in 2D vector maps | |
Hadmi et al. | Perceptual image hashing | |
CN102117476B (zh) | 一种用于cad文档的签章水印*** | |
CN104063731A (zh) | 一种采用数字水印技术的二维码防伪印刷及验证方法 | |
CN116385250B (zh) | 基于鲁棒水印与脆弱水印的轨迹数据双重水印方法 | |
Raj et al. | Blockwise fragile watermarking schemes for tamper localization in digital images | |
CN107346528B (zh) | 一种基于双图可逆脆弱水印的图像篡改检测方法 | |
CN102800041A (zh) | 一种数字矢量地图完整性保护方法 | |
CN103377457A (zh) | 一种矢量地理数据精确认证脆弱水印方法 | |
CN103123719A (zh) | 一种图像认证和篡改定位的零水印方法 | |
CN103377320B (zh) | 一种矢量地理数据选择性认证半脆弱水印方法 | |
CN103903217A (zh) | 一种基于顶点***的矢量地图完整性认证方法 | |
CN116805069B (zh) | 轨迹数据零水印生成方法、检测方法及装置和存储介质 | |
Wang et al. | RST invariant fragile watermarking for 2D vector map authentication | |
CN103106656B (zh) | 基于轮廓波变换的图像签名生成及篡改检测与定位方法 | |
CN108564520A (zh) | 基于莫兰指数的gis矢量数据版权认证方法 | |
Lin et al. | Applying projection and B-spline to image authentication and remedy | |
CN103810407A (zh) | 一种gis矢量数据线面图层版权认证方法 | |
CN104867099A (zh) | 一种基于防重复嵌入双水印的dem完整性认证方法 | |
CN104866737B (zh) | 一种顾及地形特征的dem脆弱水印完整性认证方法 | |
CN102663673B (zh) | 一种基于混沌映射的shp线面图层易碎水印方法 | |
Zhou et al. | Attack Model and Performance Evaluation of Text Digital Watermarking. | |
Nguyen et al. | Radon transform-based secure image hashing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |