[發明專利]一種GIS矢量線面圖層數據的置亂與還原方法

有效

• 申請號: 201210584651.0
• 申請日: 2012-12-28
• 公開（公告）號: CN103077211A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 李安波;吳雪榮;吳賽松;蔣偉
• 申請（專利權）人: 南京師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L9/28
• 代理公司: 南京知識律師事務所 32207
• 代理人: 李媛媛

技術領域

本發明屬于地理信息安全領域，具體涉及一種基于分形模型席爾賓斯基墊片加密進行線面類型的GIS矢量數據置亂與還原的方法。

背景技術

地理信息的安全防護涉及國家安全和社會利益，是當前急需解決的國家和社會重大需求問題。作為國家空間數據基礎設施主要數據內容的GIS矢量數據，其信息安全研究更是至關重要。GIS矢量數據由于其具有無固定存儲順序的數據組織、多樣的數據格式、強大的可視化表達手段、復雜的投影變換、繁多的空間分析應用，以及精度高、冗余少等諸多方面的特性，使得針對矢量數據的信息加密研究具有一定的特殊性和較大難度。

發明內容

本發明的目的在于：基于分形模型席爾賓斯基墊片加密技術，提出一種針對GIS線面圖層數據的置亂與還原方法，從而有效提高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，