Generation of Cryptographic Keys with Algorithm of Polygon Triangulation and Catalan Numbers

In this paper is presented a procedure for the application of one computational geometry algorithm in the process of generating hidden cryptographic keys from one segment of the 3D image. The presented procedure consists of three phases. In the first phase, is done the separation of one segment from the 3D image and determination of triangulation of the separated polygon. In the second phase, is done a conversion from the obtained triangulation of the polygon in the record which represent the Catalan key. In the third phase, the Catalan-key is applied in encryption of text based on the balanced parentheses combinatorial problem

[Primena Voronoi-Delone triangulacija i Katalanovih objekata u zaštiti podataka]: doktorske disertacije

This doctoral dissertation is in the field of computer geometry in combination with data protection methods, with an emphasis on the implementation of applications using object-oriented programming techniques. New methods for data protection using Voronoi - Delaunay triangulation were presented. The first method is based on 3D plane encryption in GIS. The second method is based on the authentication of users (clients) of banks, by encrypting the image using the incremental algorithm Voronoi - Delone triangulation and Catalan objects. The third method is the method of steganography, which is based on a combination of Catalan objects and Voronoi - Delone triangulation. The fourth method refers to the proposal of application of one algorithm of computer geometry in the procedure of generating Cryptographic keys from one segment of 3D image