Contents Based Partial Encryption of GIS Vector Map

GIS 벡터맵의 콘텐츠 기반 선택적 암호화 기술

  • Jang, Bong-Joo (Interdisciplinary Program of Information Security, Pukyong National University) ;
  • Lee, Suk-Hwan (Department of Information Security, TongMyong University) ;
  • Moon, Kwang-Seok (Department of Electronic Engineering, Pukyong National University) ;
  • Kwon, Ki-Ryong (Interdisciplinary Program of Information Security, Pukyong National University)
  • 장봉주 (부경대학교 정보보호협동과정) ;
  • 이석환 (동명대학교 정보보호학과) ;
  • 문광석 (부경대학교 전자공학과) ;
  • 권기룡 (부경대학교 정보보호협동과정)
  • Received : 2011.04.26
  • Accepted : 2011.09.01
  • Published : 2011.09.25

Abstract

Recently, according as the importance of GIS(geography information system) database security is embossed, much researches had been achieved about GIS network security. But most such researches are weak against sourceful illegal reproductions and distributions of GIS vector data map. In this paper, we proposed an efficient layer unit contents based partial encryption technique in the vector map compression domain to prevent illegal distributions and unauthorized accesses. This method achieves a partial encryption about each central coordinate and directional parameters of a MCA(minimum coding attribute) that is created at the vector map compression processing in the vector space. First, the position encryption is applied as permutating randomly the center coordinate of each record that is minimum unit of vector map shape. And second, the direction encryption that changing shapes of vector map topography is applied as encrypting the direction of vertices's coordinates of each record. In experimental results, we confirmed that our proposed method can encipher the large volumed vector map data effectively in low computational complexity. Also, we could minimize the decline of compression efficiency that occurred by conventional contents based encryption schemes using AES or DES algorithms.

최근 대용량의 지리정보시스템(geographic information system, GIS) DB 보안 중요성이 부각됨에 따라 GIS 네트워크 보안 및 데이터 암호화 기법에 대해 많은 연구가 진행되어 왔다. 그러나 이와 같은 기법들은 GIS 벡터맵 데이터에 대한 원천적인 불법 복제 및 유통에 취약하다. 본 논문에서는 GIS 벡터맵 데이터의 불법 복제 방지 및 권한제어를 위하여 GIS 벡터맵 압축영역 상에서 레이어 단위의 선택적 암호화 기법을 제안한다. 제안한 기법에서는 벡터공간 상에서 벡터맵 압축 과정에서 생성되는 최소부호단위(minimum coding attribute, MCA)의 중점좌표와 방향 파라미터들에 대한 선택적 암호화를 각각 수행한다. 첫 번째 선택적 암호화에서는 MCA 레코드의 중점좌표 위치를 임의치환 함으로써 위치 암호화를 수행한다. 두 번째 선택적 암호화에서는 각 레코드 내의 좌표값들에 대한 방향 정보를 암호화함으로써 지형의 형태를 변화시키는 방향성 암호화를 수행한다. 실험 결과로부터 제안한 벡터맵 데이터 암호화 기법이 낮은 계산복잡도와 대용량 벡터맵 데이터를 효과적으로 암호화 할 수 있음을 확인하였으며, 또한 제안 기법이 AES, DES 등의 일반적인 데이터 암호화 기법을 사용하는 콘텐츠 암호화 기술들에서 발생되는 압축효율의 저하를 최소화할 수 있음을 확인하였다.

Keywords

References

  1. F. Wu, W. Cui, and H. Chen, "A Compound Chaos-Based Encryption Algorithm for Vector Geographic Data under Network Circumstance," Proc. of CISP , Vol.1, pp.254-258, Sanya, Hainan, May 2008.
  2. Y. Dakroury, I. A. El-ghafar, and A Tammam, "Protecting GIS Data Using Cryptography and Digital Watermarking," IJCSNS, Vol.10, No.1, pp.75-84, Jan. 2010.
  3. Giangshi Li "Research of Key Technologies on Encrypting Vector Spatial Data in Oracle Spatial," Proc. of ICIECS, pp.1-4, Wuhan, China, Dec. 2010.
  4. 장봉주, 성택영, 문광석, 이석환, 권기룡, "GIS 벡터 맵 압축 영역에서 압축 파라미터와 XOR 연산을 이용한 선택적 암호화 기법," 전자공학회 추계학술대회 논문집, 468-469쪽, 2010년 11월
  5. 장혜정, 장봉주, 문광석, 이석환, 권기룡, "폴리곤데이터의 무게중심을 이용한 지리정보시스템 워터마킹," 제20회 영상처리 및 이해에 관한 워크샾, 186쪽, 2008년 1월
  6. S. Khanna and F. Zaney, "Watermarking Maps: Hiding Information in Structured Data," Proc. of the Eleventh Annual ACM-SIAM symposium on Discrete Algorithms, San Francisco, USA, pp.596-605, 2000.
  7. R. Ohbuchi, H. Ueda, and S. Endoh, "Watermarking 2D Vector Maps in the Mesh-spectral Domain," Shape Modeling International, pp.216-228, Seoul, Korea, 2003.
  8. Anbo Li, Bingxian Lin, Ying Chen, and Guonian Lv, "Study on Copyright Authentication of GIS Vector Data Based on Zero-Watermarking," The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVII Part B4, Beijing, July 2008.
  9. 이석환, 권기룡, "k-means++ 기반의 설계도면 워터마킹 기법," 대한전자공학회논문지, 제46권, 제5호, 57-70쪽, 2009년 9월
  10. H. J. Chang, B. J. Jang, S. H. Lee, S. S. Park, and K. R. Kwon, "3D GIS Vector Map Watermarking Using Geometric Distribution," Proc. of ICME2009, NewYork. USA, June 2009.
  11. Autodesk, AutoCAD 2009: DXF Reference, Autodesk, Jan. 2009.
  12. Environmental Systems Research Institute, An ESRI White Paper: ESRI Shapefile Technical Description, USA: ESRI, July 1998.
  13. B. J. Jang, S. H. Lee, K. S. Moon, and K. R. Kwon, "Effective Vector Map Compression Technique for Secure Encryption and Transmission," Pros. of FCV2010, pp.299-303, Feb. 2010.
  14. Behrouz A. Forouzan, Cryptography & Network Security, McGraw-Hill inc., 2008.
  15. 류근호, 김상호, 안윤애, "시공간 GIS 및 시공간 데이터베이스 기술," 대한전자공학회 전자공학회지, 제29권, 12호, 31-42쪽, 2002년 12월