ВИКОРИСТАННЯ ГЕНЕТИЧНИХ АЛГОРИТМІВ ДЛЯ ЗНАХОДЖЕННЯ ІНВЕРСНИХ ПСЕВДОВИПАДКОВИХ БЛОЧНИХ ПЕРЕСТАНОВОК

O. Makoviechuk, Ігор Вікторович Рубан, G.V. Hudov · Системи управління навігації та зв’язку Збірник наукових праць · 2019

The subject matter of the article is a method for finding inverse pseudorandom block permutations of pixels in an image. The goal is to develop a "blind" method for finding inverse pseudo-random block permutations using genetic algorithms. Tasks: to analyze the factors affecting inverse pseudorandom block permutations in the image, to develop a method for coding permutations in genetic algorithms, to justify the choice of the objective function for optimization using genetic algorithms. The methods used are: methods of digital image processing, probability theory, mathematical statistics, cryptography and information protection, the mathematical apparatus of matrix theory.The following results are obtained. The analysis of factors affecting inverse pseudorandom block permutations in the image is carried out. The factors affecting the maximum block size at which the inverse permutation is still possible are determined. A method has been developed for finding inverse pseudorandom block permutations of pixels in a permuted image using genetic algorithms. Conclusions. The scientific novelty of the results is as follows.It was established that finding inverse permutations is possible only on condition that the block size is smaller than the image correlation radius. An effective method for coding permutations is proposed, in which the standard operators of genetic algorithms will generate new and only permissible permutations. It is proposed to use the sum of the squared gradients as the objective function.It is shown that this objective function has a global minimum for correct permutation, which allows one to find inverse block permutations "blindly" without additional a priori information.

Cited by 5 works. doi:10.26906/sunz.2019.4.072 Open-access PDF

Authors

References