一种GIS矢量数据线面图层的置乱与还原方法技术

本发明专利技术公开了一种GIS矢量数据线面图层的置乱与还原方法，属于地理信息安全领域。该方法基于有限整数域上的拟仿射变换，主要包括如下过程：（1）置乱过程：包括构造矢量数据有限域置乱变换空间、确定变换规则、生成变换参数、全局置乱、去除虚点并形成置乱后的矢量数据等步骤；（2）还原过程：包括生成逆变换参数、全局反置乱、形成并显示还原后的矢量数据等步骤。本发明专利技术的方法具有随机性、可逆性等特点，且其还原变换有简洁的解析表达式，无需进行周期次数的迭代即可恢复，为地理空间数据的安全传输、封装存储提供有效的技术手段。

A GIS vector data line layer scrambling and reduction method

The invention discloses a GIS vector data plane layer scrambling and reduction method, which belongs to the field of geographic information security. The method is based on qatlig, mainly comprises the following steps: (1) the process of scrambling: including constructing finite field vector data scrambling transformation space, determine the transformation rules, generating transformation parameters, global scrambling, and remove the false form after scrambling the vector data and other steps; (2) the reduction process: including the formation of inversion parameters, global inverse scrambling, form and display the restored vector data and other steps. The method of the invention has the characteristics of randomness, reversibility, and the analytical expression of simple reduction transformation, can be recovered without iterative cycle times, to provide effective techniques for secure transmission of geospatial data storage package.

【技术实现步骤摘要】
一种GIS矢量数据线面图层的置乱与还原方法
本专利技术属于地理信息安全领域，具体涉及一种基于有限整数域上拟仿射变换进行GIS矢量数据线面图层的置乱与还原的方法，能够实现地理信息系统领域矢量数据的安全传输与访问。
技术介绍
GIS矢量数据具有高精度、海量、易存储、自动化处理以及无损缩放等传统纸质地图无法比拟的优点，应用范围极其广泛，然而在网络存储和传输过程中,GIS矢量数据很容易被非法截取和篡改，因此，针对GIS矢量数据安全的研究至关重要。目前已有的加密方法主要是针对坐标精度的改变来实现加密的，且大多加密粒度层次较粗，没有考虑到要素间的拓扑关系，因此从优先破坏空间关系的角度着手，基于点序打乱的GIS矢量数据置乱方法是一种重要的信息加密技术和有效的安全增强手段，对于提高网络信息传输的安全性具有重要意义。GIS矢量数据置乱的原理即是将点序号（x，y）置乱变换到点序号(x′,y′)处，即将原来点（x，y）处的属性值赋值给(x′,y′)处的点要素。Daubechies,I.(1996)阐述了由整数到整数的可逆变换思想，朱桂斌（2003）等给出了基于拟仿射变换的图像置乱算法。整数提升变换可以实现整数到整数的可逆变换：对于以下特殊形式的仿射变换：可以构造他所对应的整数变换为其中表示x的整数部分（符号表示取整运算），加入0.5以实现舍入。从公式（2）可以看出，如果输入x，y为整数，那么经过计算的到的x′，y′也必定为整数，其逆变换为：公式（2）为公式（1）的整数提升变换，公式（3）为公式（1）的逆整数提升变换。除此以外，整数提升变换的级联也可以实现整数到整数的可逆变换。有限整数域上的提升变换也可以实现有限整数域到有限整数域的可逆变换：定义变换是离散点域{(x,y):0≤x<M,0≤y<N}到其自身的单映射和满映射。对于公式（1），当限定0≤x<M,0≤y<N时，可以构造相应的有限整数域上的提升变换如下：对应的逆变换为：同样，有限整数域上的提升变换的级联也可以实现有限整数域上到有限整数域的可逆变换。而GIS矢量数据的空间有限性和点线序号的整数变换要求与有限域上整数提升变换的特征基本一致，因此该变换方法能很好地应用到矢量数据置乱中来。但GIS矢量数据线面图层是由点要素个数不等的线要素组成，属于不饱和矩阵，不完全符合有限域的要求。因此，为了方便数据组织变换，提高数据处理效率，可将矢量数据“补充”成“方阵”形式，构建有限域置乱变换空间，进而实现GIS矢量数据要素类和要素之间的全局置乱。
技术实现思路
本专利技术的目的在于：基于优先破坏要素间拓扑关系的原则、有限整数域上的拟仿射变换方法及GIS矢量数据特点，提出一种针对线面类型GIS矢量数据的置乱与还原方法，从而为GIS矢量数据的安全传输、封装存储等提供技术支持。为了实现上述目的，本专利技术采取的技术方案为：一种GIS矢量数据线面图层的置乱与还原方法，包括如下步骤：（一）置乱过程步骤11：构造矢量数据有限域置乱变换空间a）打开一个线面类型GIS矢量数据文件，依次读取各要素的空间数据，以及线面要素的总个数I和含有最多点数的线面的点要素个数J；b）构造矢量数据有限域空间，确定置乱变换的离散点域{(x,y):0≤x<I,0≤y<J}，其中x为矢量数据线面要素的序号，y为点要素的序号；步骤12：确定置乱变换规则仿射变换的一般形式为当系数满足c≠0时，可将公式（1）简化记为：该变换是限定在离散点域{(x,y):0≤x<I,0≤y<J}上，将平移参数e，f融入最后一次整数提升变换中进行简单舍入取整，其他部分以整数提升变换实现，即可实现公式（1）在有限整数域上的拟仿射变换，最后一次整数提升变换如下：其相应的逆变换为：其中，表示四舍五入取整运算，mod表示取余运算，各级整数提升变换中引入了非线性的舍入运算，使得最后的结果不再是传统意义上的仿射变换，这种整数拟仿射变换的逆变换一定存在，且是有限整数域上的一一变换；步骤13：变换参数生成根据公式（2），需要生成整数提升变换的参数a1,a2,a3，及平移参数e，f；利用混沌系统，输入密钥文件迭代生成xn；对xn进行间隔取位，得到Logistic混沌系统的迭代次数n1,n2,n3,ne,nf；对Logistic混沌系统再分别迭代n1,n2,n3,ne,nf次，即可得到整数提升变换的参数a1,a2,a3及平移参数e,f；步骤14：全局置乱a）根据步骤13中的变换参数、步骤12中的置乱变换规则以及公式（5），逐点进行点要素序号的拟仿射变换；b）逐点将（x，y）处的点要素移动到拟仿射变换后(x′,y′)处，即原来（x，y）处的点要素空间数据全部赋给(x′,y′)处的点要素；步骤15：去除虚点并形成置乱后的矢量数据RE在点要素序号置乱变换后，按线面要素的序号来组织点要素，将实点逐一添加到对应的线面要素；如果遇到虚点，将其之后的实点真实的点序号记入属性z，以保证置乱后的矢量数据点要素个数不变，从而形成置乱后的线面图层数据RE；步骤16：将逐点置乱后的数据，写入矢量数据RE，即形成置乱后的数据文件；（二）还原过程步骤21：还原变换参数生成按照上述过程（一）中的步骤13的方法，输入密钥文件，生成变还原变换的参数a1,a2,a3及平移参数e,f；步骤22：全局反置乱a）根据还原参数和逆变换规则，逐点进行拟仿射变换的逆变换；同时，还原时需先判断点要素属性z值是否为0；如果为0，则点要素序号y′参与逆运算；否则z值代替y′参与逆运算；b）将(x′,y′)处点要素的空间数据全部赋给（x，y）处的点要素；步骤23：逆变换后，按线面要素的序号来组织点要素，将点要素逐一添加到对应的线面要素中，形成置乱后的线面图层数据RD并显示。本专利技术基于优先破坏要素间拓扑关系的原则、有限整数域上的拟仿射变换方法及GIS矢量数据的特点，针对线面类型GIS矢量数据，进行线面要素的置乱与还原，该方法具有随机性、可逆性等特点，能为地理空间数据的安全传输、封装存储提供有效的技术手段。附图说明图1是本专利技术方法中数据置乱流程图；图2是本专利技术方法中数据还原流程图；图3是本专利技术方法中有限域下处理虚点的示意图；图4是本专利技术实施例采用的实验数据；图5是本专利技术实施例中矢量数据的置乱效果图；图6是本专利技术实施例中置乱矢量数据的还原效果图。具体实施方式下面结合附图和实施例，做进一步详细说明。本实施例选择一典型的shp线图层数据R，针对变换参数的生成，矢量数据的置乱与还原的整个过程（面图层数据可采取同样的方法），进一步详细说明本专利技术。本实施例选择shp格式矢量数据中国1:400万省界线图层（如图4）作为实验数据。（一）针对线图层本文档来自技高网...

【技术保护点】
一种GIS矢量数据线面图层的置乱与还原方法，其特征在于，包括如下步骤：(一)置乱过程步骤11：构造矢量数据有限域置乱变换空间a)打开一个线面类型GIS矢量数据文件，依次读取各要素的空间数据，以及线面要素的总个数I和含有最多点数的线面的点要素个数J；b)构造矢量数据有限域空间，确定置乱变换的离散点域{(x,y):0≤x＜I,0≤y＜J}，其中x为矢量数据线面要素的序号，y为点要素的序号；步骤12：确定置乱变换规则仿射变换的一般形式为

【技术特征摘要】
1.一种GIS矢量数据线面图层的置乱与还原方法，其特征在于，包括如下步骤：(一)置乱过程步骤11：构造矢量数据有限域置乱变换空间a)打开一个线面类型GIS矢量数据文件，依次读取各要素的空间数据，以及线面要素的总个数I和含有最多点数的线面的点要素个数J；b)构造矢量数据有限域空间，确定置乱变换的离散点域{(x,y):0≤x＜I,0≤y＜J}，其中x为矢量数据线面要素的序号，y为点要素的序号；步骤12：确定置乱变换规则仿射变换的一般形式为当系数满足c≠0时，可将公式(1)简化记为：该变换是限定在离散点域{(x,y):0≤x＜I,0≤y＜J}上，分别带入变换参数a1,a2,a3实现各级整数提升变换，将平移参数e，f融入最后一次整数提升变换中进行简单舍入取整，即可实现公式(1)在有限整数域上的拟仿射变换，最后一次整数提升变换如下：其相应的逆变换为：其中，表示四舍五入取整运算，mod表示取余运算，各级整数提升变换中引入了非线性的舍入运算，使得最后的结果不再是传统意义上的仿射变换，这种整数拟仿射变换的逆变换一定存在，且是有限整数域上的一一变换；步骤13：变换参数生成根据公式(2)，需要生成整数提升变换的参数a1,a2,a3及平移参数e，f；利用混沌系统输入密钥文件迭代生成xn；对xn进行间隔取位，得到Logisti...

【专利技术属性】
技术研发人员：李安波，王海荣，周卫，
申请(专利权)人：南京师范大学，
类型：发明
国别省市：江苏,32