矢量地理数据密级标识方法研究

doi:10.3724/SP.J.1047.2017.00298

地球信息科学学报 ›› 2017, Vol. 19 ›› Issue (3): 298-306.doi: 10.3724/SP.J.1047.2017.00298

• 地球信息科学理论与方法 • 上一篇下一篇

矢量地理数据密级标识方法研究

李梦圆^1,²(), 李安波^1,^2,^3,^*(), 周卫^1,^2,³, 蒋伟^1,²

1. 南京师范大学地理科学学院,南京 210023
2. 南京师范大学虚拟地理环境教育部重点实验室,南京 210023
3. 江苏省地理信息资源开发与利用协同创新中心,南京 210023

收稿日期:2016-06-01 修回日期:2016-08-16 出版日期:2017-03-20 发布日期:2017-03-20
通讯作者: 李安波 E-mail:myli_92@hotmail.com;mrlab@126.com
作者简介:
作者简介：李梦圆（1992-）,女,硕士生,研究方向为三维地质建模。E-mail:myli_92@hotmail.com
基金资助:
国家自然科学基金项目（41371374、41471175）;国家“863”重大项目子课题（2008AA121604）;江苏高校优势学科建设工程资助项目（PAPD）

Study on Secret Classification Marking Method for Vector Geographic Data

LI Mengyuan^1,²(), LI Anbo^1,^2,^3,^*(), ZHOU Wei^1,^2,³, JIANG Wei^1,²

1. School of Geography Science, Nanjing Normal University, Nanjing 210023, China
2. Key Laboratory of Virtual Geographic Environment （Nanjing Normal University）, Ministry of Education, Nanjing 210023, China
3. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China

Received:2016-06-01 Revised:2016-08-16 Online:2017-03-20 Published:2017-03-20
Contact: LI Anbo E-mail:myli_92@hotmail.com;mrlab@126.com

摘要/Abstract

摘要：

密级标识是用于标识信息产品安全等级的隐蔽信息,是信息分级管理、控制与应用的基础和前提。作为涉密地理信息产品主要组织格式的矢量地理数据,其密级标识方法的研究具有重要意义。结合矢量地理数据在遭受几何攻击时,其要素空间关系不变性特征,以及密级标识方法的不可感知性、高鲁棒性要求,本文提出一种基于距离比值调制的矢量地理数据密级标识方法,以实现矢量地理数据的分级管理与保护。其主要研究思路为：① 基于距离比值调制的方法,能够较好地应对几何攻击;② 在每个线面要素内,通过重复嵌入密级标识,有效提高算法对于编辑操作的鲁棒性;③ 运用道格拉斯-普克算法提取特征点,在此基础上进行密级标识的嵌入,能够较好地对抗压缩攻击。实验结果表明：该方法具有良好的不可感知性;同时,对嵌入密级标识后的矢量地理数据进行几何变换、数据编辑、数据压缩等攻击后,其密级标识的提取率能够达到80%以上,表明方法具有较好的鲁棒性。

关键词: 密级标识, 距离比值调制, 矢量地理数据, 鲁棒性

Abstract:

Secret classification marking is hidden information used to mark the security level of information products and is the basis and precondition for classification management, control and application of information. Since vector geographic data is the main organization format of classified geographic information products, it is of great significance to study secret classification marking method for vector geographic data. When suffered from geometry attack, the spatial relationship among elements of vector geographic data is invariable and secret classification marking method requires good imperceptibility and high robustness. In order to realize classification management and protection of vector geographic data, this paper presents a secret classification marking method for vector geographic data based on distance ratio modulating. In essence, using the digital watermark technology, the method embeds secret classification marking as watermarking information into vector geographic data, which has important application value for security protection of vector geographic data. The main ideas related to the study are as follows: Firstly, the method is based on distance ratio modulating and it can deal with geometry attack very well. Secondly, the method effectively improves the robustness against editing attack by repeatedly embedding secret classification marking within each line and area. Lastly, through embedding secret classification marking into feature points which are extracted by using Douglas-Pecker algorithm, the method can also effectively resist data compression attack. The experimental results show that the proposed method has good imperceptibility. In addition, when vector geographic data is suffered from the attacks, such as geometric transformation, data editing and data compression, the extraction ratio of its secret classification marking can reach almost more than 80%, indicating the robustness of this method.

Key words: secret classification marking, distance ratio modulating, vector geographic data, robustness

李梦圆, 李安波, 周卫, 蒋伟. 矢量地理数据密级标识方法研究[J]. 地球信息科学学报, 2017, 19(3): 298-306.DOI:10.3724/SP.J.1047.2017.00298

LI Mengyuan,LI Anbo,ZHOU Wei,JIANG Wei. Study on Secret Classification Marking Method for Vector Geographic Data[J]. Journal of Geo-information Science, 2017, 19(3): 298-306.DOI:10.3724/SP.J.1047.2017.00298

图/表 15

图1

图2

图3

图4

表1

图5

图6

表2

表3

表4

表5

表6

表7

图7

图8

参考文献 31

[1]	李安波,王海荣,周卫.基于二维混沌系统的矢量数字地图置乱加密[J].中国矿业大学学报,2015,44(4):747-753.
	[ Li A B, Wang H R, Zhou W.Scrambling encryption of vector digital map based on 2D chaos system[J]. Journal of China University of Mining & Technology, 2015,44(4):747-753. ]
[2]	孙文彬,单士刚,白建军,等.实时栅格化的全球矢量数据可视化及交互操作[J].中国矿业大学学报,2013,42(5):845-850.
	[ Sun W B, Shan S G, Bai J J, et al.Visualization and interactive operation of global-scale vector on the basis of real-time rasterization[J]. Journal of China University of Mining & Technology, 2013,42(5):845-850. ]
[3]	Johnson N F, Duric Z, Jajodia S.Information hiding: Steganography and watermarking-attacks and countermeasures[M]. New York: Springer US, 2001.
[4]	赵宝磊. 浅谈涉密信息系统分级保护工作的实施[J].信息技术与信息化,2010(3):80-83. doi: 10.3969/j.issn.1672-9528.2010.03.22
	[ Zhao B L.Discussion on the implementation for hierarchical security of classified information system[J]. Information Technology and Informatization, 2010,3:80-83. ] doi: 10.3969/j.issn.1672-9528.2010.03.22
[5]	Office for Official Publications of the European Communities, Information Technology Secret Evaluation Criteria[Z]. 1991.
[6]	FIPS PUB 199, Standards for Secret Categorization of Federal Information and Information Systems[Z]. 2003.
[7]	BMB17-2006.涉及国家秘密的信息系统分级保护技术要求[S].2006.
	[BMB17-2006. Technical requirements for classification protection of information system involves state secrets[S].2006. ]
[8]	BMB22-2007.涉及国家秘密的信息系统分级保护测评指南BMB22-2007.涉及国家秘密的信息系统分级保护测评指南[S].2007.
	[BMB22-2007. Assessment guidelines for classification protection of information system involves state secretsBMB22-2007. Assessment guidelines for classification protection of information system involves state secrets[S].2007. ]
[9]	吴滨. 密级标识技术在分级保护中的应用[J].信息安全与技术,2010(6):76-79.
	[ Wu B.Applications of secret level identification technology in the classification projection[J]. Information Security and Technology, 2010,6:76-79. ]
[10]	孔凡真. 基于插件技术的Word电子文件的密级标志生成与管理工具[J].保密科学技术. 2011(7):69-72.
	[ Kong F Z.Tools to generate and manage of the security classification marked Word electronic documents based on the plug-in technology[J]. Secrecy Science and Technology, 2011,7:69-72. ]
[11]	王嘉林. 基于安全标记的XML电子公文文档密级标识控制应用方法[D].北京:北京交通大学,2012.
	[ Wang J L, A controlling method of the XML electronic official document classification level based on security label[D]. Beijing: Beijing Jiaotong University, 2012. ]
[12]	王蕊娜,隋智远,方勇.一种二值文档密级标识添加方法[J].北京电子科技学院学报,2011,19(4):10-15. doi: 10.3969/j.issn.1672-464X.2011.04.002
	[ Wang R N, Sui Z Y, Fang Y.A secret level identification adding method for binary document[J]. Journal of Beijing Electronic Science and Technology Institute, 2011,19(4):10-15. ] doi: 10.3969/j.issn.1672-464X.2011.04.002
[13]	秦素娟. 矢量电子图纸密级标识系统关键技术研究[D].哈尔滨:哈尔滨工业大学,2009.
	[ Qin S J, Research on key techniques of secret level marking system for vector graphics[D]. Harbin: Harbin Institute of Technology, 2009. ]
[14]	闵连权. 一种鲁棒的矢量地图数据的数字水印[J].测绘学报,2008,37(2):262-267. doi: 10.3321/j.issn:1001-1595.2008.02.023
	[ Min L Q.A robust digital watermarking in cartographic data in vector format[J]. Acta Geodaetica et Cartographica Sinica, 2008,37(2):262-267. ] doi: 10.3321/j.issn:1001-1595.2008.02.023
[15]	杨成松,朱长青.基于常函数的抗几何变换的矢量地理数据水印算法[J].测绘学报,2011,40(2):256-261.
	[ Yang C S, Zhu C Q.Robust watermarking algorithm for geometrical transform for vector geo-spatial data based on invariant function[J]. Acta Geodaetica et Cartographica Sinica, 2011,40(2):256-261. ]
[16]	王奇胜,朱长青,符浩军.利用数据点定位的矢量地理数据数字水印算法[J].测绘学报,2013,42(2):310-316.
	[ Wang Q S, Zhu C Q, Fu H J.The digital watermarking algorithm for vector geographic data based on point positioning[J]. Acta Geodaetica et Cartographica Sinica, 2013,42(2):310-316. ]
[17]	张黎明,闫浩文,齐建勋,等.基于归一化的矢量空间数据盲水印算法[J].地球信息科学学报,2015,17(7):816-821. doi: 10.3724/SP.J.1047.2015.00816
	[ Zhang L M, Yan H W, Qi J X, et al.Blind watermarking algorithm based on normalization for vector data[J]. Journal of Geo-information Science, 2015,17(7):816-821. ] doi: 10.3724/SP.J.1047.2015.00816
[18]	杨辉,闵连权,侯翔.基于调制方案的抗投影变换数字水印算法[J].测绘科学,2015,40(4):19-22. doi: 10.16251/j.cnki.1009-2307.2015.04.005
	[ Yang H, Min L Q, Hou X.A digital watermarking algorithm against projection transformation based on modulation scheme[J]. Science of Surveying and Mapping, 2015,40(4):19-22. ] doi: 10.16251/j.cnki.1009-2307.2015.04.005
[19]	张驰,李安波,闾国年,等.以夹角调制的矢量地图可逆水印算法[J].地球信息科学学报,2013,15(2):180-186. doi: 10.3724/SP.J.1047.2013.00180
	[ Zhang C, Li A B, Lv G N, et al.A reversible watermarking algorithm for vector map based on angle modulating[J]. Journal of Geo-information Science. 2013,15(2):180-186. ] doi: 10.3724/SP.J.1047.2013.00180
[20]	Moulin P, Mihcak M K.A framework for evaluating the data-hiding capacity of image sources[J]. IEEE Trans on Image Processing, 2002,11(9):1029-1042. doi: 10.1109/TIP.2002.802512 pmid: 18249724
[21]	Douglas D H, Pecker T K.Algorithms for the reduction of the number of points required to represent a digitized line or its caricature[J]. Cartographica: The International Journal for Geographic Information and Geovisualization, 1973,10(2):112-122.
[22]	第七届全国人民代表大会常务委员会第三次会议.中华人民共和国保守国家秘密法[Z].1988.
	[ The Third Session of the Seventh Standing Committee of the National People's Congress. Law on Guarding State Secrets of The People's Republic of China[Z]. 1988. ]
[23]	国家保密局.国家秘密保密期限的规定[Z].1990.
	[ State Secrets Bureau. The provisions of secrecy periods of state secrets[Z]. 1990. ]
[24]	国家保密局,国家技术监督局.国家秘密文件、资料和其他物品标志的规定[Z].1990.
	[State Secrets Bureau,State Bureau of Technical Supervision. The provisions of marking for documents, information and other items of state secrets[Z]. 1990. ]
[25]	国家测绘局,国家保密局.测绘管理工作国家秘密范围的规定[Z].2003.
	[State Bureau of Surveying and Mapping, State Secrets Bureau. The provisions of the scope of state secrets in the management of surveying and mapping work[Z]. 2003. ]
[26]	CH/T 1030-2012.基础测绘项目文件归档技术规定H/T 1030-2012.基础测绘项目文件归档技术规定[S].2012.
	[CH/T 1030-2012. The provisions of filing technology for basic survey-mapping projectsH/T 1030-2012. The provisions of filing technology for basic survey-mapping projects[S].2012. ]
[27]	Neumann A, Hugentobler M. Open-Source GIS Libraries[A]. In: Shekhar S, Xiong H. Encyclopedia of GIS[M]. Springer US, 2008:816-820.
[28]	Mclnerney D, Kempeneers P.Open Source Geospatial Tools: Application in Earth Observation[M]. Switzerland: Springer International Publishing, 2015.
[29]	陈晓光,李岩.针对二维矢量图形数据的盲水印算法[J].计算机应用,2011,31(8):2174-2177. doi: 10.3724/SP.J.1087.2011.02174
	[ Chen X G, Li Y.Blind watermarking algorithm for 2D vector map[J]. Journal of Computer Applications, 2011,31(8):2174-2177. ] doi: 10.3724/SP.J.1087.2011.02174
[30]	曹刘娟,门朝光,孙建国.基于空间特征的二维矢量地图可逆水印算法原理[J].测绘学报,2010,39(4):422-427.
	[ Cao L J, Men C G, Sun J G.Space feature-based reversible watermarking theory for 2D-vector maps[J]. Acta Geodaetica et Cartographica Sinica, 2010,39(4):422-427. ]
[31]	滕骏华,孙美仙,黄韦艮.地图投影反解变换的一种新方法[J].测绘学报,2004,33(2):179-185. doi: 10.3321/j.issn:1001-1595.2004.02.016
	[ Ying J H, Sun M X, Huang W G.A new algorithm for map projection reverse transformation[J]. Acta Geodaetica et Cartographica Sinica, 2004,33(2):179-185. ] doi: 10.3321/j.issn:1001-1595.2004.02.016

攻击方式	攻击模式	变换因子	提取率/%
缩放	A1	0.2	98
	A2	0.5	99
	A3	2	99
平移	B1	1E+2	99
	B2	1E+5	99
	B3	1E+7	96
旋转	C1	60°	99
	C2	90°	99
	C3	150°	99

编辑模式	原点数/个	编辑点数（占总点数百分比）	提取率/%
数据增点	10 609	531(5%)	88
	10 609	1061(10%)	81
	10 609	3183(30%)	63
数据删点	10 609	531(5%)	93
	10 609	1061(10%)	88
	10 609	3183(30%)	69

矢量地理数据密级标识方法研究

Study on Secret Classification Marking Method for Vector Geographic Data

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 31

相关文章 9

Metrics

本文评价

推荐阅读 0

[1]	李婉, 牛陆, 陈虹, 吴骅. 基于随机森林算法的地表温度鲁棒降尺度方法[J]. 地球信息科学学报, 2020, 22(8): 1666-1678.
[2]	王刚, 任娜, 朱长青, 景旻. 倾斜摄影三维模型数字水印算法[J]. 地球信息科学学报, 2018, 20(6): 738-743.
[3]	佟德宇, 任娜, 朱长青, 林威. 抗投影变换的矢量地理数据水印算法[J]. 地球信息科学学报, 2016, 18(8): 1037-1042.
[4]	张黎明, 闫浩文, 齐建勋, 张永忠. 基于归一化的矢量空间数据盲水印算法[J]. 地球信息科学学报, 2015, 17(7): 816-821.
[5]	任娜, 吴维, 朱长青. 一种点约束分块的矢量地理数据精确认证算法[J]. 地球信息科学学报, 2015, 17(2): 166-171.
[6]	刘希亮, 陆锋. 适于城市交通时序空间数据预测的层叠泛化模型[J]. 地球信息科学学报, 2015, 17(12): 1474-1482.
[7]	朱进, 胡斌, 邵华, 罗青, 江南, 张景云. 基于内存数据库Redis的轻量级矢量地理数据组织[J]. 地球信息科学学报, 2014, 16(2): 165-172.
[8]	张驰, 李安波, 闾国年, 林冰仙. 以夹角调制的矢量地图可逆水印算法[J]. 地球信息科学学报, 2013, 15(2): 180-186.
[9]	胡斌, 冯佳丽, 王俊淑, 王永君, 吴家皋, 邹志强. 面向P2P环境的分布式矢量地理数据组织模式研究[J]. 地球信息科学学报, 2010, 12(1): 62-68.