Next Article in Journal
Hyperspectral Image Classification Based on Spectral and Spatial Information Using Multi-Scale ResNet
Next Article in Special Issue
Geo-Sensor Framework and Composition Toolbox for Efficient Deployment of Multiple Spatial Context Service Platforms in Sensor Networks
Previous Article in Journal
Accurate Constant Phase Elements Dedicated for Audio Signal Processing
Previous Article in Special Issue
An Efficient Parallel Algorithm for Polygons Overlay Analysis
Open AccessArticle

Vector Map Random Encryption Algorithm Based on Multi-Scale Simplification and Gaussian Distribution

1
Department of Computing Fundamentals, FPT University, Hanoi 10000, Vietnam
2
Advanced Analytics Center, FPT Software Co., Ltd., Hanoi 10000, Vietnam
3
Department of Computer, University of Freiburg, Freiburg 79098, Germany
4
Department of Information Security, Tongmyong University, Busan 608-711, Korea
5
Department of IT Convergence and Application Engineering, Pukyong National University, Busan 608-737, Korea
*
Author to whom correspondence should be addressed.
Appl. Sci. 2019, 9(22), 4889; https://doi.org/10.3390/app9224889
Received: 2 October 2019 / Revised: 31 October 2019 / Accepted: 13 November 2019 / Published: 14 November 2019
(This article belongs to the Special Issue Recent Advances in Geographic Information System for Earth Sciences)
In recent years, GIS (Geographical Information System) vector maps are widely used in everyday life, science, and the military. However, the production process of vector maps is expensive, and a large volume of vector map data is easily stolen and illegally distributed. Therefore, original providers desire an encryption solution to encrypt GIS vector map data before being stored and transmitted in order to prevent pirate attacks and to ensure secure transmission. In this paper, we propose an encryption algorithm for GIS vector map data for preventing illegal copying, and ensuring secured storage and transmission. Polyline/polygon data of GIS vector maps are extracted to compute a backbone object. The backbone object is then selectively simplified by the multi-scale simplification algorithm in order to determine the feature vertices of the backbone object. The feature vertices of the backbone object are encrypted by the advanced encryption standard and the secret key. Finally, all vertices of the backbone object are randomized by the random Gaussian distribution algorithm to obtain the encrypted GIS vector map. Experimental results show that the entire map is altered completely after the encryption process. The proposed method is responsive to the various GIS vector map data formats, and also provides better security than previous methods. The computation time of the proposed method is also significantly shorter than that of previous methods. View Full-Text
Keywords: GIS vector map data; GIS vector map security; selective encryption; simplification method and cryptography GIS vector map data; GIS vector map security; selective encryption; simplification method and cryptography
Show Figures

Figure 1

MDPI and ACS Style

Pham, G.N.; Ngo, S.T.; Bui, A.N.; Tran, D.V.; Lee, S.-H.; Kwon, K.-R. Vector Map Random Encryption Algorithm Based on Multi-Scale Simplification and Gaussian Distribution. Appl. Sci. 2019, 9, 4889. https://doi.org/10.3390/app9224889

AMA Style

Pham GN, Ngo ST, Bui AN, Tran DV, Lee S-H, Kwon K-R. Vector Map Random Encryption Algorithm Based on Multi-Scale Simplification and Gaussian Distribution. Applied Sciences. 2019; 9(22):4889. https://doi.org/10.3390/app9224889

Chicago/Turabian Style

Pham, Giao N.; Ngo, Son T.; Bui, Anh N.; Tran, Dinh V.; Lee, Suk-Hwan; Kwon, Ki-Ryong. 2019. "Vector Map Random Encryption Algorithm Based on Multi-Scale Simplification and Gaussian Distribution" Appl. Sci. 9, no. 22: 4889. https://doi.org/10.3390/app9224889

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop