一种分层压缩的高精度矢量地图加密方法 优先出版.doc
《一种分层压缩的高精度矢量地图加密方法 优先出版.doc》由会员分享,可在线阅读,更多相关《一种分层压缩的高精度矢量地图加密方法 优先出版.doc(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第 2017 年 34 卷第 5 期 测 绘 科 学 技 术 学 报 Journal of Geomatics Science and Technology 2017 Vol 34 No 5 文章编号: 1673-6338( 2017) 05-0535-06 一 种 分 层 压 缩 的 高 精 度 矢 量地 图 加 密 方 法 薛 帅 , 王光霞 ( ,郭建忠 , , 祝若鑫 450001) , 余文涛 信息工程大学 河南 郑州 摘要: 传统的矢量数据加密算法主要是直 接对数 据加密 ,忽 略了矢 量数据 的结构与 冗余。针 对此类 问题, 提 出利用分层压缩的矢量数据加密方法。首先,结合矢量
2、数据结构特点,使用最小编 码单元对线 目标和面 目标进行 SEC 压缩; 其次,通过随机置乱 MCOs 的 平均点 距离对 矢量数据 位置加 密; 最后,使用 XO 操作 对 MCOs 顶点方向进行循环加密,达到加密矢量数据几何形状的 目的。实验结 果表明,该方法 明显降低了 加密过程计算量,与普通加密算法相 比,在保证矢量数据精度和安全性的情况下,提高矢量数据加密效率。 关 键 词: 矢量数据; 分层压缩 精度分 级 数据加密; ; ; 误差控制 中图分类号: P 283 文献标识码: A DOI 编码: 10 3969 /j issn 1673-6338 2017 05 019 An En
3、cryption Algorithm for High Precision Vector Map Based on Layered Compression XUE Shuai , WANG Guangxia, GUO Jianzhong, ZHU uoxin, YU Wentao ( Information Engineering University, Zhengzhou 450001, China) Abstract: The traditional algorithm of vector data encryption is to encrypt the data directly, w
4、hich ignores the structure and redundancy of vector data An encryption method for vector data is proposed Firstly, combining with the characteristics of vector data structure, SEC lossless compression of line target and face target is carried out by using minimum coding unit Secondly, the location o
5、f vector data is encrypted by the average distance of random permutation MCOs Finally, the XO operation is used to encrypt the MCOs vertex direction, so as to achieve the purpose of encrypting the vector data geometry The experimental results show that the proposed method can signifi- cantly reduce
6、the amount of computation Compared with the conventional encryption algorithm, the vector data en- cryption efficiency is improved when the vector data precision and security are guaranteed Key words: vector map; layered compression; accuracy classification; data encryption; error control ( ) 。 , 矢量
7、地图数据 简称矢量数据 作为基础地 一个步骤 因此 矢量地图水印不适合用来保护 理数据,是国家基础设施建设和地球科学研究的 支撑性成果之一。其中,高精度矢量数据关系到 敏感区域、重点目标的精确地理位置,是地图数据 中的重点保护对象。因此,如何保证重要矢量数 据传输与存储安全,是地理信息服务领域必须解 决的问题。大比例尺矢量数据精度较高,是加密 算法的研究重点。 目前,国内外对矢量数据安全技术的研究主 要分为水印 技术和加 密技术两 类 。矢 量地图 水印作为一种空间数据内容的保护方法 ,目的 是证明地图是否被非法拷贝,是安全策略的最后 地图安全传输和存储。加密技术将矢量数据转变 为乱码,降低攻
8、击者获取有效信息的效率,能够有 效保障地图传输和存储安全。现有加密算法中, 栅格数据的加密技术较多 ,而针对矢量数据的 加密技术较少。 已有的矢量数据加密方法主要包括基于矢量 数据压缩、特征提取、二维混沌映射 等。 Jang 等 提出了一种基于 欧几里得平均距 离的矢量 数据保护方法,实现了整个文件数据的安全性,但 仅对敏感区域加密容易引起攻击者的怀疑; Giao 等 通过 K-均值对矢量数据的要素进行聚类,有 收稿日期: 2017-02-23; 修回日期: 2017-04-24。 基金项目: 国家自然科学基金项目( 41371383; 41401462) 。 作者简介 薛 帅 : ( 198
9、8-) ,男,河南周口人 博士生 主要研究方向为地理信息服务与地理信息安全, , 通讯作者 王光霞 女 教授 : , , 。 E-mail: wangguangxia2011 163 com 。 E-mail: xueshuai912 sohu com 1 2 3-5 6-7 8 536 测 绘 科 学 技 术 学 报 2017 年 效保证了数据精度,但 K-均值分类增加了解密过 程的计算量; Bang 等 提出一种 基于线状要素 化简的矢量数据 加密算法,加密效率高,但抗攻击 能力较低; 王海荣 提出基于二维混沌序列的置 乱加密算法,实现了不同要素组之间的全局置乱; 朱颖芳等 改进了 log
10、istic 混沌映射加密存在的 安全问题,隐藏了点的坐标以及地理实体之间的相 对位置关系; 吴学群等 仅对矢量数据中的坐标 数据加密,提高了加密和解密速 度; 张泽麟等 提出一种基于万有引力模型的置乱加密方法,增 加了密钥空间,但没有较好地扰乱数据之间的相 关性。综上所述,当前矢量地图加密算法主要是 通过将数据转换为二进制流进行加密,缺少对数 据精度 的区分和处理,导致浮点数运算增加了运 算复杂度。 针对现有矢量数据加密算法的局限性,提出 一种利用分层压缩的矢量数据快速压缩算法,用 于矢量数据的访问控制、防止非法拷贝和未授权 分发。算法基于矢量数据分层压缩,将坐标数据 精度进行分级处理,对压缩
11、域的位置参数和方向 参数加密。在不需要对整个地图解密的情况和不 影响矢量数据压缩率的前提下,完成特定区域的 特定目标的低复杂度安全加密。 1 算法原理 算法主要基于加密技术和空间能量集中 SEC ( Spatial Energy Compaction) 压缩技术 。 SEC 是一 种分层压缩技术。针 对矢量数据的分 层数据结 构,有选择地进行压缩。结合该方法特点,对矢量 数据有选择地加密和解密。首先,分别对矢量地 图数据层中的每个目标进行压缩; 然后,将每个目 标的平均距离和顶点方向在压缩过程中分离。每 当一个目标压缩后,对分离出的平均距离和相关 顶点的方向进行加密。这样,可在不解密所有数 据
12、的情况下访问和解密特定区域。 图 1 描述了算法 SEC 压缩和空间位置与方 向的加密两个部分,对两个在压缩过程中产生的 最小编码对象 MCO ( Minimum Coding Object ) 单 元参数( 即平均距离和方向) 分别加密。其中,位 置加密是对所有对象的位置进行置乱; 方向加密 是对每个对象的顶点置乱。解密时,使用相同的 算法能够对加密地图完全解密。 图 1 基于压缩域的加密压缩过程 2 基于 SEC 压缩过程的矢量数据加密过程 在数据 层中分 离出 对象 的 MCO,并分 别编 分 Zi 和小数部分 Di ,分离方法为 Pi = Zi +Di = 码。 MCO 的文件结构包括
13、 MCO 索引、 MCO 数据 v ij = z ij + d ij |j 1, | Pi | ( 1) 大小、最小 边 界 矩 形 MB ( Minimum Bounding 式中 : z ij = ?v ij 10 C z ;dij = 10 C d (v ij 10 C z ij ectangle),以及一系列压缩后的顶点数据。MB 坐标表示 MCO 在 MB 中的位置,该坐标能够增 示向下取整 ; C z 和 Cd 分别表示整数部分和小数 强 MCO 的可获取性。为保证数据可用性,顶点数 据的处理必须兼顾数据的精度。 ij 部分的精确度。 精确度达到米级 d 为确保地图数据在有损压缩后
14、的 z , Pi 的第 j 个 顶点, | P | 表示数据层 L 中对象的数 通过精确度控制 分别对整数部分和小数部 。 10 11 12 13 14 z ) ; ? , v L i , , C = 0, i 表示对象 Pi 的顶 点数量,则数据层 = L = 分进行压缩和加密处理 2 1 整数部分处理 Pi | i 1, | P | ,对象 P , P i v ij | j 1, | Pi | 。 首先 以, shp 格式的数据结构为例,采用 SEC 其次 将对象 i 中顶点坐标值分离为整数部 对整数部分压缩。 shp 文件中 MB 表示每个数据 , | P | 第 34 卷第 5 期 薛
15、 帅 等 一种分层压缩的高精度矢量地图加密方法, : + 537 层的最小边界矩形, MB s 表示层中对象的最小边 界矩形。层 L 的 MB 表示为 B ( L) = ( B ( L) , 加密 P i 的平均距离 + z i ,加密结果为 + Bmax ( L) ) ,对象 Pi min 的 MB s 则 表 示 为 B ( Pi ) = E( zl ) = CP( + zl ,K P ) ( 7) (B min ( Pi) , B max ( Pi ) ) 。 在 SEC 过 程 中 ,对 象 由于加密位置 E( zl ) 是一个地理空间坐标, MB s 和层 MB 的差表示为 i mi
16、n i min ( L) , 为坐标置乱,层的空间区域应分为坐标置换小网 格区域。因此,在层 L 的 MB( Bmin( L) , Bmax( L) ) 中,将层 L 分为 NN 网格区域 GLAs ( Gridded Lo- B max ( Pi) B max( L) ( 2) cal Areas) ,网格数量为 2 N 个。 B min ( L) 的坐标为 式中: B min ( Pi) B min ( L) ; B max ( Pi ) B max ( L) 。为方 (x min ,y min ) ,Bmax ( L) 的坐标为 ( x max ,y max ) 。一个 便计算 ,B m
17、in ( Pi) 与顶点 v ij 整 数部分 z ij 之间的距 GLA 是二维矩形区域 大小为 , Gx Gy,则 离均用正数表示,即 ij ij min ( Pi ) ,( zij Bmin ( Pi ) ) ( 3) Gx = x max x N min ; 其次,计算 MCO 中 顶点 偏差 ( 即顶 点 偏离 度) ,通过偏差的加密处理,实现局部数据解密和 访问。偏差表示为 = y 2 max y 2 min ( 8) z ij = z + ij z + i = sgn( zij ) | z ij | ( 4) 设第( m,n) 个 1 GLA 为 G( m, n) ,其中心点为
18、1 + = | Pi| + + g( m, n) = ( ( m+ ) Gx,( n+ ) Gy ) ,其中 m, n 式中: zi , j =1 z ij / N i 表示距 离 z ij 的 平均 N 2 2 值; N i 为对象 P i 中正距离的数 量; sgn( 2 zij) 为偏 1,2 。 GLAs 的数量依赖于 N ,并且可以作为 离符号; | 2 z ij | 为偏差值 。 最后,得到对象 P i 中 密钥。通过置换表 T,在位置加密中,可随机置换 22 个 GLAs。 T ( G( m, n) ) = G( m , n) ,其中, 所有顶点的偏差为 = 2 m, n, m,
19、 n 1,2 N 。据此, GLA 中的一个对象 2 2 z i z ij | j 1, | Pi | ( 5) Pi 可以由索引 r i 和偏离 d i 描述,设 G = ( Gx, 小数部分处理 与整数部分不同,公式( 1) 中的小数部分 D i Gy) ,则 z + i 用来描述矢量数据 的精确位置,对微小变化敏感。 本文考虑对数据精度要求高的使用情况,并在加 ri = ? G (9) 密过程中对小数部分进行分级。 ( 9) di = , z + i r i G z z + 设式( 1) 中的小数部分 d ij 共有 W bit,将 d ij 分 由式 可知 平均距离 i 可以表示为 i
20、 割为 H ( W H) bit 一个分 段, H 用来控制 精度。 = r i i ri 再次加密 ,对象 这样, dij第 l 个分段 Al( dij) 定义为 l ij l) ( 6) Pi 的平均距离由位置加密 i P i CP( ) P ) = 表示为 H + B ( P ) =( B ( P ) B + z =z B Gy N 2 2 2 N N 2 ; + G + d 。 d = + + E( z ) = C ( z ,K , E EP( ri ,K , P ) G+ di XO、AES ( 10) DES 式中,l 0, W , ? 表示向上取整。当 W = 24, 式中 P
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 一种 分层 压缩 高精度 矢量 地图 加密 方法 优先 出版
限制150内