RUS  ENG
Full version
JOURNALS // Computer Research and Modeling // Archive

Computer Research and Modeling, 2023 Volume 15, Issue 1, Pages 197–210 (Mi crm1054)

ENGINEERING AND TELECOMMUNICATIONS

Efficient and error-free information hiding in the hybrid domain of digital images using metaheuristic optimization

A. S. Melman, O. O. Evsyutin

National Research University Higher School of Economics, 20 Myasnitskaya st., Moscow, 101000, Russia

Abstract: Data hiding in digital images is a promising direction of cybersecurity. Digital steganography methods provide imperceptible transmission of secret data over an open communication channel. The information embedding efficiency depends on the embedding imperceptibility, capacity, and robustness. These quality criteria are mutually inverse, and the improvement of one indicator usually leads to the deterioration of the others. A balance between them can be achieved using metaheuristic optimization. Metaheuristics are a class of optimization algorithms that find an optimal, or close to an optimal solution for a variety of problems, including those that are difficult to formalize, by simulating various natural processes, for example, the evolution of species or the behavior of animals. In this study, we propose an approach to data hiding in the hybrid spatial-frequency domain of digital images based on metaheuristic optimization. Changing a block of image pixels according to some change matrix is considered as an embedding operation. We select the change matrix adaptively for each block using metaheuristic optimization algorithms. In this study, we compare the performance of three metaheuristics such as genetic algorithm, particle swarm optimization, and differential evolution to find the best change matrix. Experimental results showed that the proposed approach provides high imperceptibility of embedding, high capacity, and error-free extraction of embedded information. At the same time, storage of change matrices for each block is not required for further data extraction. This improves user experience and reduces the chance of an attacker discovering the steganographic attachment. Metaheuristics provided an increase in imperceptibility indicator, estimated by the PSNR metric, and the capacity of the previous algorithm for embedding information into the coefficients of the discrete cosine transform using the QIM method [Evsutin, Melman, Meshcheryakov, 2021] by 26.02 % and 30.18 %, respectively, for the genetic algorithm, 26.01 % and 19.39 % for particle swarm optimization, 27.30 % and 28.73 % for differential evolution.

Keywords: steganography, digital images, metaheuristic optimization, genetic algorithm, differential evolution, particle swarm optimization.

UDC: 004.9

Received: 01.11.2022
Accepted: 23.12.2022

DOI: 10.20537/2076-7633-2023-15-1-197-210



© Steklov Math. Inst. of RAS, 2024