一种gis矢量数据线面图层的置乱与还原方法
【专利摘要】本发明公开了一种GIS矢量数据线面图层的置乱与还原方法，属于地理信息安全领域。该方法基于有限整数域上的拟仿射变换，主要包括如下过程：（1）置乱过程：包括构造矢量数据有限域置乱变换空间、确定变换规则、生成变换参数、全局置乱、去除虚点并形成置乱后的矢量数据等步骤；（2）还原过程：包括生成逆变换参数、全局反置乱、形成并显示还原后的矢量数据等步骤。本发明的方法具有随机性、可逆性等特点，且其还原变换有简洁的解析表达式，无需进行周期次数的迭代即可恢复，为地理空间数据的安全传输、封装存储提供有效的技术手段。
【专利说明】—种GIS矢量数据线面图层的置乱与还原方法
【技术领域】
[0001]本发明属于地理信息安全领域，具体涉及一种基于有限整数域上拟仿射变换进行GIS矢量数据线面图层的置乱与还原的方法，能够实现地理信息系统领域矢量数据的安全传输与访问。
【背景技术】
[0002]GIS矢量数据具有高精度、海量、易存储、自动化处理以及无损缩放等传统纸质地图无法比拟的优点，应用范围极其广泛，然而在网络存储和传输过程中，GIS矢量数据很容易被非法截取和篡改，因此，针对GIS矢量数据安全的研究至关重要。目前已有的加密方法主要是针对坐标精度的改变来实现加密的，且大多加密粒度层次较粗，没有考虑到要素间的拓扑关系，因此从优先破坏空间关系的角度着手，基于点序打乱的GIS矢量数据置乱方法是一种重要的信息加密技术和有效的安全增强手段，对于提高网络信息传输的安全性具有重要意义。
[0003]GIS矢量数据置乱的原理即是将点序号(x，y)置乱变换到点序号(X'，y')处，即将原来点(X，y)处的属性值赋值给(X' ,1')处的点要素。Daubechies, 1.(1996)阐述了由整数到整数的可逆变换思想，朱桂斌(2003)等给出了基于拟仿射变换的图像置乱算法。
[0004]整数提升变换可以实现整数到整数的可逆变换:
[0005]对于以下特殊形式的仿射变换:[0006]
【权利要求】
1.一种GIS矢量数据线面图层的置乱与还原方法，其特征在于，包括如下步骤: (一)置乱过程 步骤11:构造矢量数据有限域置乱变换空间 a)打开一个线面类型GIS矢量数据文件，依次读取各要素的空间数据，以及线面要素的总个数I和含有最多点数的线面的点要素个数J ; b)构造矢量数据有限域空间，确定置乱变换的离散点域{(X，y):0≤x<I,0≤y〈J}，其中X为矢量数据线面要素的序号，y为点要素的序号； 步骤12:确定置乱变换规则 仿射变换的一般形式为
【文档编号】G06F17/30GK103870552SQ201410074613
【公开日】2014年6月18日 申请日期:2014年3月3日 优先权日:2014年3月3日
【发明者】李安波, 王海荣, 周卫 申请人:南京师范大学