轉換域上的數位地圖資料隱藏演算法

陳凱威 ； 王聖銘 ； 鄭友銘 ； 王宗銘

《資訊安全通訊》 13卷1期 (2007/01) Pp. 112-130

https://doi.org/10.29614/DRMM.200701.0005

摘要

網路的普及促使網路通訊安全性之研究越來越受到重視。為達成秘密通訊之目的，我們除了可將訊息加密後再傳輸，亦可以透過資料隱藏的技巧來達到安全秘密通訊的目的。本文針對日漸普及的數位地圖提出一套資料隱藏演算法。我們以常見的SVG、DXF檔案格式的數位地圖作為掩護媒體，先將為於世界座標內之地圖頂點座標資訊轉換為隸屬於轉換域座標之頂點向量；接著，我們藉由微小改變頂點向量的方向，將秘密訊息嵌入在其中，最後我們將之反轉回世界座標系，即可產生偽裝媒體。我們提出的數位地圖資料隱藏演算法是一種轉換域的方法。實驗結果顯示，演算法可嵌入大量的訊息，其位元容量近乎為頂點數目的2倍。此外，在嵌入高資訊量的同時偽裝地圖亦能維持良好的外觀，不致產生視覺可察覺的變形。最後，演算法無需原圖即可正確的擷取出秘密訊息，具備盲擷取性。對於數位地圖一般常見的攻擊，例如平移、旋轉、等向縮放等，本演算法亦具有良好的強韌性。

關鍵字

數位地圖 ； 資料隱藏 ； 轉換域

參考文獻

N. Aspert,E. Drelie,Y. Maret,T. Ebrahimi(2002).Steganography for Three-Dimensional Polygonal Meshes.Proceedings of SPIE 47th Annual Meeting.4790,705-708.

M. Bami,F. Bartolini,V. Cappellini,A. Piva,F. Salucco(2001).Text-based Geometric Normalization for Robust Watermarking of Digital Maps.Proceedings of the 2001 IEEE International Conference on Image Processing.1,1082-1085.

F. Cayre,B. Macq(2003).Data Hiding on 3-D Triangle Meshes.IEEE Transactions on Signal Processing.51(4),939-949.

M. de Berg,M. van Kreveld,M. Overmars,O. Schwarzkopf(2000).Computational Geometry: Algorithms and Application.New York:Springer.

A. Giannoula,N. Nikolaidis,I. Pitas(2002).Watermarking of Sets of Polygonal Lines Using Fusion Techniques.Proceedings of IEEE International Conference on Multimedia and Expo.2,549-552.