[发明专利]一种GIS矢量线面图层数据的置乱与还原方法

摘要

本发明公开了一种GIS矢量线面图层数据的置乱与还原方法，属于地理信息安全领域。该方法包括如下过程：（1）置乱过程，逐个读取矢量地图中每个要素的点坐标并设置其ID号，基于分形模型席尔宾斯基垫片进行ID号的置乱，实现对每个要素的点在要素点集合中的位置进行重新排列；（2）还原过程，逐个读取置乱后的矢量地图中每个要素的点坐标并设置其ID号，再次运用分形模型席尔宾斯基垫片进行ID号置乱后的还原处理，实现对每个要素的点坐标在要素点集合中的位置进行重新排列。本发明针对GIS矢量数据存贮特点，基于分形模型席尔宾斯基垫片加密，该方法可有效提高GIS矢量数据在数据传输、发行过程中的安全性。

主权项

1.一种GIS矢量线面图层数据的置乱与还原方法，包括如下过程：（一）置乱过程步骤11：加载一幅线面类型的矢量地图R，并且输入混沌系统的初值Q₀和级数l作为参数，存为密钥文件key，其中级数1大于0；步骤12：参数设置与分组，a) 分形模型席尔宾斯基垫片初始图形的边数为3,根据级数l和公式(1)和（2）确定密钥长度Kl_l和明文分组长度El_l，按照每个小三角形的高的长度作为一个等级从上到下依次分为l级，Kll=3log2l(l>0)---(1)]]>Ell=3×Kll(l>0)---(2)]]>b)根据密钥长度Kl_l，确定明文分组，依次读取矢量地图R中每个要素的点坐标，设置点ID号，将点ID号作为明文信息，记明文总长度为Elength，按照公式（3）和点ID号进行分组，每组长度为El_l，共分为L组，如果最后剩余一组明文不足长度El_l，该组长度用a表示，a=mod(Elength,Ell)---(4)]]>c)根据明文总长度Elength生成密钥并分组，一组明文对应一组密钥，一组密钥长度为Kl_l,所以L组明文需要密钥总长度M，M=L×Kll---(5)]]>①基于公式(6)和设置的参数[k,Q₀]，根据密钥总长度M，生成长度同样为M的混沌序列Q_n，其中k表示混沌系数， 3.5699≤k≤4，     Qn+1=k*Qn-k*Qn2---(6)]]>②二值化混沌序列：根据公式（7）将混沌序列Q_n量化得到一维二值混沌位置序列k_i作为密钥序列，Q={q_i|i=0,1,2,…,n}，K={k_i|i=0,1,2,…,n}； 步骤13：各分组数据的置乱处理，a)处理所有完整明文组的加密：将明文信息依次分组，把第j组密钥k_i按照从上到下从左到右的顺序放入模型中顶角向上的小三角形内部，将第j组明文e_i按照从上到下从左到右的顺序依次放入顶角向上的小三角形的三条边上；如果密钥k_i为“0”，则将对应的小三角形边上的明文e_i顺时针旋转1次；如果密钥k_i为“1”，将该三角形顺时针旋转2次，每个小三角形的三条边上的明文在对应密钥的控制旋转下得到密文，模型中每个小三角形都旋转完之后，再按照从上到下从左到右的顺序取密文值，就可以得到一组密文序列c_i，以此类推，每一组完整明文和密钥利用模型生成密文序列c_i={e_j}，b)处理剩下不足一组明文的加密：当剩下明文不足一次能加密的位数，使某些三角形边上的明文个数<3，则该三角形在加密过程中不做旋转，但是该小三角形前面所有的小三角形同样按照a)中的旋转规则进行旋转，这一轮还是按照从上到下从左到右的顺序将小三角形边上的数据作为密文c_i存储起来；步骤14：重复步骤12至步骤13，直到每个要素处理完毕后，从而实现了对每个要素中的点的ID号及其在要素点集合中的位置进行重新排列，并且保存置乱后的数据文件Rˊ；（二）还原过程步骤21：打开置乱后的数据文件Rˊ，从密钥文件Key中读取混沌系统的初值Q₀和级数l；步骤22：参数设置与分组，a) 分形模型席尔宾斯基垫片初始图形的边数为3,根据级数l和公式(1)、（2）确定密钥长度Kl_l，密文分组长度El_l，b)根据密钥长度Kl_l，确定密文分组，依次读取数据文件Rˊ中每个要素的点坐标，设置点ID号，将点ID号作为密文信息，记密文总长度为Elength，按照公式（3）和点ID号进行分组，每组长度为El_l，共分为L组，如果最后剩余一组密文不足长度El_l，根据公式（4）计算最后一组长度a，c)根据密文总长度Elength生成密钥并分组，一组密文对应一组密钥，一组密钥长度为Kl_l,根据公式（5）可以得到L组密文需要密钥总长度M，①基于公式(6)和设置的参数[k,Q₀]，根据密钥总长度M，生成长度同样为M的混沌序列Q_n，其中k表示混沌系数，3.5699≤k≤4，②二值化混沌序列：根据公式（7）将混沌序列Q_n量化得到一维二值混沌位置序列k_i作为密钥序列，步骤23：各分组数据的还原处理，a)处理所有完整密文组的解密：将密文信息依次分组，把第j组密钥k_i按照从上到下从左到右的顺序放入模型中顶角向上的小三角形内部，将第j组密文c_i按照从上到下从左到右的顺序依次放入顶角向上的小三角形的三条边上，如果密钥k_i为“0”，则将对应的小三角形边上的密文c_i顺时针旋转2次；如果密钥k_i为“1”，将该三角形顺时针旋转1次，每个小三角形的三条边上的密文在对应密钥的控制旋转下得到明文，模型中每个小三角形都旋转完之后，再按照从上到下从左到右的顺序取明文值，就可以得到一组明文序列e_i，以此类推，每一组完整密文和密钥利用模型生成明文序列e_i={c_j}，b)处理剩下不足一组密文的解密：当剩下密文不足一次能解密的位数，使某些三角形边上的密文个数<3，则该三角形在解密过程中不做旋转，但是该小三角形前面所有的小三角形同样按照a)中的旋转规则进行旋转，这一轮还是按照从上到下从左到右的顺序将小三角形边上的数据作为明文存储起来；步骤24：重复步骤22至步骤23，直到每个要素处理完毕后，从而实现了对每个要素中的点的ID号及其在要素点集合中的位置进行重新排列，并且保存还原后的数据文件R。