An algorithm for identifying steganographic inserts of the LSB-replacement type based on the hierarchy analysis
Authors: Гуц А.К. , Вильховский Д.Э. 
Published: July 2024

В статье предлагается алгоритм выявления стеганографических вставок, осуществляемых в виде замены наименее значащих битов. Предлагаемый алгоритм базируется на методе анализа иерархий. Рассматриваются слои младших битов синей компоненты. Области встраивания определяются при помощи алгоритма таксономии. Применяются алгоритм предварительной обработки для того чтобы повысить эффективности на участках, которые содержат градиентную заливку. Научная новизна заключается в разработке алгоритма стеганографического анализа метода LSB-замены при низком заполнении стегоконтейнера, основанного на сравнительном анализе нескольких слоев изображения с помощью метода анализа иерархий, отличающегося тем, что выделенные критерии принятия решения представляют возможность учитывать структуру исходного изображения-контейнера, которая хранится в более высоких битовых слоях и за счет этого представляется возможным сформировать карту подозрительных пикселей, повышающую эффективность обнаружения встроенного сообщения.Был выполнен эксперимент на ЭВМ. Для искусственных изображений с градиентной и равномерной заливкой предлагаемый алгоритм дает возможность определять в среднем 91% подмененных битов, тогда как ложные срабатывания составляют не больше 1%. Положение встроенных битов может быть определено на основе сопоставления матрицы решений с начальным изображением.Предлагаемый алгоритм эффективен при малых размерах встроенного сообщения в отличие от созданных ранее алгоритмов.

The article proposes an algorithm for identifying steganographic inserts implemented as a replacement of the least significant bits. The proposed algorithm is based on the hierarchy analysis method. The layers of the least significant bits of the blue component are considered. The embedding areas are determined using the taxonomy algorithm. A preprocessing algorithm is applied in order to increase efficiency in areas that contain gradient fill. The scientific novelty lies in the development of an algorithm for steganographic analysis of the LSB replacement method with low filling of the container, based on a comparative analysis of several image layers using the hierarchy analysis method, characterized in that the selected decision criteria provide the opportunity to take into account the structure of the original container image that is stored in higher bit layers and due to this it is possible to form a map of suspicious pixels, increasing efficiency embedded messages.A computer experiment was performed. For artificial images with gradient and uniform fill, the proposed algorithm makes it possible to determine on average 91% of the replaced bits, while false positives are no more than 1%. The position of the embedded bits can be determined by matching the decision matrix with the initial image.The proposed algorithm is effective for the small size of the embedded message, in contrast to the previously created algorithms. Keywords:identification of stego inserts, analysis of images with inserts, analysis of stegocontainer, search for LSB inserts, embedding LSB.