Перевести страницу на:  
Please select your language to translate the article


You can just close the window to don't translate
Библиотека
ваш профиль

Вернуться к содержанию

Программные системы и вычислительные методы
Правильная ссылка на статью:

Прохожев Н.Н., Михайличенко О.В., Башмаков Д.А., Сивачев А.В., Коробейников А.Г. Исследование эффективности применения статистических алгоритмов количественного стеганоанализа в задаче детектирования скрытых каналов передачи информации

Аннотация: Противодействие скрытым каналам передачи информации, является актуальной задачей при организации информационной безопасности. Одним из видов пассивного противодействия является обнаружение факта стеганографического воздействия на исследуемый контейнер. Распространенное применение неподвижных цифровых изображений в качестве стеганоконтейнеров, обуславливается их большой долей в общем информационном трафике. Задача пассивного противодействия (стеганоанализа), позволяющая выявить цифровое изображение с встроенной информацией, фактически представляет собой задачу бинарной классификации. В основе классификатора используется статистический алгоритм количественного стеганоанализа, определяющий количество измененных пикселей в предъявляемом контейнере. От точности такого алгоритма напрямую зависит качество классификации и практическая эффективность пассивного противодействия в целом. Под эффективностью противодействия в статье понимается соотношение вероятности истинно положительного результата классификации к вероятности ложной положительной классификации. К настоящему времени разработано значительное количество статистических алгоритмов количественного стаганоанализа. При этом исследования, посвященные их сравнительному анализу, отсутствуют, что затрудняет выбор конкретного алгоритма при решении задачи противодействия стеганографическим каналам утечки информации. Также остается открытым вопрос о практической эффективности пассивного противодействия стеганографическим каналам на основе встраивания в наименее значимые биты (НЗБ) пикселей цифрового изображения. Предметом исследования является эффективность применения современных статистических алгоритмов количественного стеганоанализа. На основе результатов построены графики доверительных областей, позволяющие произвести сравнительную оценку эффективности пассивного противодействия НЗБ стеганографии. Для исследований выбраны следующие алгоритмы стеганоанализа: RS- analysis, Sample pair analysis, Difference image histogram, Triples analysis, Weighted stego-image. Из тестового множества изображений выбирается изображение. Проводится оценка его пропускной способности (определяется максимальная полезная нагрузка). В проводимых экспериментах за эту величину принято значение общего количества пикселей в изображении. Стеганографическое воздействие моделируется изменением значения наименьших значащих бит для заданного количества пикселей (полезной нагрузки). Модифицированное изображение подается на вход конкретной реализации алгоритма стеганоанализа. Результатом работы алгоритма является количество измененных пикселей в изображении. Эксперименты проводятся в одинаковых условиях для всех реализаций алгоритмов стеганоанализа. Основными выводами проведенного исследования является, то что на основе современных статистических алгоритмов стеганоанализа можно организовать эффективное пассивное противодействие стеганографическим каналам НЗБ встраивания с полезной нагрузкой контейнера более 5%. Уменьшение полезной нагрузки контейнера менее 5% резко снижает эффективность пассивного противодействия. Небольшое изображение разрешением 600х400 пикселей, преобразованное в стеганограмму с полезной нагрузкой в 1-2% практически не детектируется классификаторами на основе статистических количественных алгоритмов стеганоанализа. С учетом возможности предварительного сжатия скрываемых данных и применения матричного встраивания, рассматриваемые современные алгоритмы стеганоанализа нуждаются в дальнейшем совершенствовании.


Ключевые слова:

статистический стеганоанализ, стеганография НЗБ, регулярно-сингулярный анализ, разностно-гистограммный анализ, анализ триплетов, стеганоанализ алгоритмов, стеганография, цифровые водяные знаки, неподвижные изображения, алгоритмы статистического анализа

Abstract: Countering the hidden channels of information transmission is an important task in the organization of information security. One kind of passive physical resistance methods is detection of the steganographic impact on the investigated container. The widespread use of digital still images as stegano-containers is due to their large share in total data traffic. The task of passive counteraction (steganalysis) allowing identifying the digital image with the built-in information is actually a binary classification problem. At the core of the classifier lies statistical algorithm of quantitative steganalysis for determining the amount of modified pixels in the data container. The accuracy of the algorithm directly affects the quality classification and the practical effectiveness of passive physical resistance as a whole. By effective counteraction the article refers to the ratio of probabilities between true positive classification and the probability of a false positive classification. Currently there are many statistical algorithms for quantitative steganalysis. However, there are no studies on their comparative analysis which complicates the selection of an algorithm while solving the problem of counteraction to steganography channels of information leakage. The practical effectiveness of passive physical resistance to steganography channels by inserting the least significant bits of pixel digital image also remains an open question. The subject of the study is the effectiveness of the application of modern quantitative statistical algorithms steganalysis. Based on the results of the study the authors have formed graphics of trust regions, allowing to make a comparative assessment of the effectiveness of the passive counteraction in LSB-steganography. For the study the authors selected the following steganalysis algorithms: RS- analysis, Sample pair analysis, Difference image histogram, Triples analysis, Weighted stego-image. From the test of multiple images an image is selected. An evaluation of its capacity (defined by the maximum payload) is performed. In the experiments for this value authrs accepted the total number of pixels in the image. Steganographic effects modeled by changing the value of the least significant bit for a predetermined number of pixels (the payload). The modified image used as an input to a particular implementation of the algorithm steganalysis. The result of the algorithm is the number of changed pixels in the image. The experiments were carried out under the same conditions for all implementations of algorithms steganalysis. The main conclusions of the study is the fact that based on modern statistical steganalysis algorithms it is possible to organize an effective opposition to the passive channels with LSB steganography with embedding payload container more than 5%. Reducing the payload container of less than 5% dramatically reduces the effectiveness of the passive counteraction. A small 600x400 pixels image converted to steganography with payload of 1-2% is practically not detected by classifiers based on statistical quantitative algorithms steganalysis. Taking into account the possibility of pre-compression hidden data and matrix embedding, the considered modern algorithms for steganalysis need further improvement.


Keywords:

the steganalysis algorithm, weighted stego-image, difference histogram analysis, simple pair analysis, LSB-based steganography, statistical quantative steganalysis, steganography, digital watermark, still images, statistical analysis algorithms


Эта статья может быть бесплатно загружена в формате PDF для чтения. Обращаем ваше внимание на необходимость соблюдения авторских прав, указания библиографической ссылки на статью при цитировании.

Скачать статью

Библиография
1. Коробейников А.Г., Кутузов И.М. Алгоритм обфускации // Кибернетика и программирование. - 2013. - 3. - C. 1 - 8. DOI: 10.7256/2306-4196.2013.3.9356. URL: http://www.e-notabene.ru/kp/article_9356.html
2. H.G. Schaathun. Machine learning in image steganalysis // Alesund University College, pp 164-167 , 2012
3. Y. Kim, Z. Duric, D. Richards, Modified matrix encoding technique for minimal distortion steganography// in Proc. 8th Int. Workshop Information Hiding. Jul. 10-12, 2006, vol. 4437, pp. 314-327
4. Коллекция Фотографии Америки 20-го века [Электронный ресурс] / Список форумов rutracker.org Режим доступа: http://rutracker.org/forum/viewtopic.php?t=3501973 (Дата обращения: 30.05.2014)
5. Коллекция "World in photo" [Электронный ресурс] / Список форумов rutracker.org Режим доступа: http://rutracker.org/forum/viewtopic.php?t=2272897 (Дата обращения: 30.05.2014)
6. Фотографии грибов [Электронный ресурс] / Список форумов rutracker.org Режим доступа: http://rutracker.org/forum/viewtopic.php?t=3705334 (Дата обращения: 30.05.2014)
7. Mao Ye, Fenlin Liu, Chunfang Yang, Xiongfei He Steganalysis Based on Weighted Stego-Image for LSB Replacement Steganography// Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP '09. pp. 945-948
8. A.D. Ker: A general framework for structural steganalysis of LSB Replacement // Proc. of the Information Hiding, pp.296-311, 2005.
9. Lu P., X. Luo et. al.// An improved sample pairs method for detection of LSB embedding, Proc. of the 6th Information Hiding Workshop, Springer LNCS, vol.3200, pp.116-128, 2004
10. Zhang T. and X. Ping // Reliable detection of LSB steganography based on the difference image histogram, Proc. of the IEEE ICSAAP 2003, Part III, pp. 545-548, 2003.
11. J. Fridrich, M. Goljana, D. Soukalb Higher-order statistical steganalysis of palette images, Department of Electrical and Computer Engineering, Department of Computer Science, SUNY Binghamton, Binghamton, NY 13902-6000
12. J.Fridrich, M.Goljan, R.Du Reliable Detection of LSB Steganography in Color and Grayscale Images, State Univ. of New York, Binghamton, NY, USA.
13. A. Nissar A.H. Mir Classification of steganalysis techniques, Digital Signal Processing 20 (2010) pp. 1758–1770
14. L. Singh R. Chhikara A Review on Digital Image Steganalysis Techniques Categorised by Features Extracted, ITM University, Gurgaon, Haryana, India. International Journal of Engineering and Innovative Technology (IJEIT)Volume 3, Issue 4, October 2013
15. J. Kelley Terrorist instructions hidden online [Электронный ресурс] / USA TODAY, Virginia, USA. Режим доступа: http://usatoday30.usatoday.com/tech/news/2001-02-05-binladen-side.htm (Дата обращения: 30.05.2014)
16. S. Gallagher Steganography: how al-Qaeda hid secret documents in a porn video [Электронный ресурс] / Ars Technica, Boston, USA. Режим доступа: http://arstechnica.com/business/2012/05/steganography-how-al-qaeda-hid-secret-documents-in-a-porn-video (Дата обращения: 30.05.2014)
17. S. Fox FBI: Russian spies hid codes in online photos [Электронный ресурс] // NBC News, New York, USA. Режим доступа: http://www.nbcnews.com/id/38028696/ns/technology_and_science/t/fbi-russian-spies-hid-codes-online-photos (Дата обращения: 30.05.2014)
18. Грибунин В.Г. Цифровая стеганография [Текст] : монография // В.Г. Грибунин, И.Н. Оков, И.В. Туринцев. — М. : СОЛОН-Пресс, 2002. — 272 с.
19. Конахович Г.Ф. Компьютерная стеганография [Текст]: теория и практика //Г.Ф. Конахович А.Ю. Пузыренко. — Киев : МК-Пресс, 2006. — 288 с.
References
1. Korobeynikov A.G., Kutuzov I.M. Algoritm obfuskatsii // Kibernetika i programmirovanie. - 2013. - 3. - C. 1 - 8. DOI: 10.7256/2306-4196.2013.3.9356. URL: http://www.e-notabene.ru/kp/article_9356.html
2. H.G. Schaathun. Machine learning in image steganalysis // Alesund University College, pp 164-167 , 2012
3. Y. Kim Z. Duric, D. Richards, Modified matrix encoding technique for minimal distortion steganography// in Proc. 8th Int. Workshop Information Hiding. Jul. 10-12, 2006, vol. 4437, pp. 314-327
4. Kollektsiya Fotografii Ameriki 20-go veka [Elektronnyy resurs] / Spisok forumov rutracker.org Rezhim dostupa: http://rutracker.org/forum/viewtopic.php?t=3501973 (Data obrashcheniya: 30.05.2014)
5. Kollektsiya "World in photo" [Elektronnyy resurs] / Spisok forumov rutracker.org Rezhim dostupa: http://rutracker.org/forum/viewtopic.php?t=2272897 (Data obrashcheniya: 30.05.2014)
6. Fotografii gribov [Elektronnyy resurs] / Spisok forumov rutracker.org Rezhim dostupa: http://rutracker.org/forum/viewtopic.php?t=3705334 (Data obrashcheniya: 30.05.2014)
7. Mao Ye, Fenlin Liu, Chunfang Yang, Xiongfei He Steganalysis Based on Weighted Stego-Image for LSB Replacement Steganography// Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP '09. pp. 945-948
8. A.D. Ker: A general framework for structural steganalysis of LSB Replacement // Proc. of the Information Hiding, pp.296-311, 2005.
9. Lu, P., X. Luo et. al.// An improved sample pairs method for detection of LSB embedding, Proc. of the 6th Information Hiding Workshop, Springer LNCS, vol.3200, pp.116-128, 2004
10. Zhang T. and X. Ping // Reliable detection of LSB steganography based on the difference image histogram, Proc. of the IEEE ICSAAP 2003, Part III, pp. 545-548, 2003.
11. J. Fridrich, M. Goljana, D. Soukalb Higher-order statistical steganalysis of palette images, Department of Electrical and Computer Engineering, Department of Computer Science, SUNY Binghamton, Binghamton, NY 13902-6000
12. J.Fridrich, M.Goljan, R.Du Reliable Detection of LSB Steganography in Color and Grayscale Images, State Univ. of New York, Binghamton, NY, USA.
13. A. Nissar, A.H. Mir Classification of steganalysis techniques, Digital Signal Processing 20 (2010) pp. 1758–1770
14. L. Singh, R. Chhikara A Review on Digital Image Steganalysis Techniques Categorised by Features Extracted, ITM University, Gurgaon, Haryana, India. International Journal of Engineering and Innovative Technology (IJEIT)Volume 3, Issue 4, October 2013
15. J. Kelley Terrorist instructions hidden online [Elektronnyy resurs] / USA TODAY, Virginia, USA. Rezhim dostupa: http://usatoday30.usatoday.com/tech/news/2001-02-05-binladen-side.htm (Data obrashcheniya: 30.05.2014)
16. S. Gallagher Steganography: how al-Qaeda hid secret documents in a porn video [Elektronnyy resurs] / Ars Technica, Boston, USA. Rezhim dostupa: http://arstechnica.com/business/2012/05/steganography-how-al-qaeda-hid-secret-documents-in-a-porn-video (Data obrashcheniya: 30.05.2014)
17. S. Fox FBI: Russian spies hid codes in online photos [Elektronnyy resurs] // NBC News, New York, USA. Rezhim dostupa: http://www.nbcnews.com/id/38028696/ns/technology_and_science/t/fbi-russian-spies-hid-codes-online-photos (Data obrashcheniya: 30.05.2014)
18. Gribunin V.G. Tsifrovaya steganografiya [Tekst] : monografiya // V.G. Gribunin, I.N. Okov, I.V. Turintsev. — M. : SOLON-Press, 2002. — 272 s.
19. Konakhovich, G.F. Komp'yuternaya steganografiya [Tekst]: teoriya i praktika //G.F. Konakhovich, A.Yu. Puzyrenko. — Kiev : MK-Press, 2006. — 288 s.