一种基于混沌变换的shp线面图层数据伪装与还原方法技术

本发明专利技术公开了一种基于混沌变换的shp线面图层数据伪装与还原方法，属于地理信息安全领域。该方法主要基于混沌置乱算法生成的密钥序列，通过变换shp线面数据中要素坐标点的排列顺序来达到数据伪装的目的。数据经伪装处理后，虽仍为正确的shp数据，可以正常显示，但由于坐标点位置发生了变化，数据本身的空间关系、可视化效果发生了较大变化。对于数据精度质量要求较高的GIS矢量数据来说，这一处理显著降低了数据质量和数据使用价值，限制了非法拷贝或拦截数据的正常使用，达到一定的数据保护目的。本发明专利技术的方法可以对shp格式的线面图层数据进行数据伪装与还原处理，一定程度上满足了GIS矢量线面图层数据的隐藏通信与安全传输需求。

【技术实现步骤摘要】

【技术保护点】
１．一种基于混沌变换的ｓｈｐ线面图层数据伪装与还原方法，包括以下过程：（１）伪装过程：步骤一：读取一ＧＩＳ线面图层数据Ｄ，配置混沌置乱算法的混沌初值ｘ０、混沌因子μ及混沌序列长度ｎ，并检查输入数据及配置参数的合法性；步骤二：生成密钥序列：（ａ）设定初始值ｘ０、混沌因子μ及混沌序列长度ｎ，ｎ为偶数，并根据下式产生混沌序列Ｘ＝｛Ｘｉ，ｉ＝１，２，…，ｎ｝；Ｘｎ＋１＝μＸｎ－μＸｎ２　　　　　　　　　　　　　　　　（１）（ｂ）将混沌序列Ｘ进行升序排列后，得到序列Ｂ和序列ｉｎｄ，序列Ｂ为序列Ｘ升序排列后的序列，序列ｉｎｄ为序列Ｂ中元素对应序列Ｘ中的索引形成的密钥序列；步骤三：读取一要素Ｆ的空间数据，计算要素Ｆ中坐标点的个数ｍ：（ａ）若ｍ）＝ｎ，则按照，分为Ｌ组，并依次将每个分组中的每一坐标点Ｆｉ与Ｆｊ进行置换，其中，ｉ＝１，２，…，ｎ；ｊ＝ｉｎｄｉ，置换后的数据写回Ｓ０；（ｂ）若ｍ（ｎ，则本要素不进行数据伪装处理；　　　步骤四：循环步骤三，直至文件处理结束后，保存伪装后的数据到数据文件Ｄ＇；保存混沌初值ｘ０、混沌因子μ及混沌序列长度ｎ到密钥文件Ｋ中；（２）还原过程：步骤一：读取已经伪装过的ＧＩＳ线面图层数据Ｄ＇，根据密钥文件Ｋ读取并配置混沌置乱算法的混沌初值ｘ０、混沌因子μ及混沌序列长度ｎ；步骤二：生成密钥序列：（ａ）由读取的初始值ｘ０、混沌因子μ及混沌序列长度ｎ，ｎ为偶数，并根据下式产生混沌序列Ｘ＝｛Ｘｉ，ｉ＝１，２，…，ｎ｝；Ｘｎ＋１＝μＸｎ－μＸｎ２　　　　　　　　　　　　　　　　（２）（ｂ）将混沌序列Ｘ进行升序排列后，得到序列Ｂ和序列ｉｎｄ，序列Ｂ为序列Ｘ升序排列后的序列，序列ｉｎｄ为序列Ｂ中元素对应序列Ｘ中的索引形成的密钥序列；步骤三：读取一要素Ｆ的空间数据，计算要素Ｆ中坐标点的个数ｍ：（ａ）若ｍ）＝ｎ，则按照，分为Ｌ组，并依次将每个分组中的每一坐标点Ｆｉ与Ｆｊ进行置换，其中，ｉ＝１，２，…，ｎ；ｊ＝ｉｎｄｉ，置换后的数据写回Ｓ０；（ｂ）若ｍ（ｎ，则本要素不进行数据还原处理；步骤四：循环步骤三，直至文件处理结束后，保存数据还原后的要素数据。...

【技术特征摘要】

【专利技术属性】
技术研发人员：李安波，闾国年，李莎莎，
申请(专利权)人：南京师范大学，
类型：发明
国别省市：84