Один из известных способов защиты конфиденциальной информации основан на использовании стеганографического кодирования, когда защищенная передача данных реализуется с сокрытием самого факта передачи. В данной работе предлагается новый стеганографический алгоритм, работающий со сжатыми цифровыми изображениями. Отличительной особенностью данного алгоритма является использование пар схожих блоков ДКП-коэффициентов JPEG-изображения для встраивания частей сообщения. Операция встраивания отдельных битов сообщения состоит в задании определенной разности между соответствующими коэффициентами двух блоков. Для повышения эффективности стеганографического встраивания использована модификация генетического алгоритма, основанная на троичной логике. С помощью генетического алгоритма определяется наилучший вариант распределения изменений между соответствующими элементами каждой пары блоков, выбранной при встраивании. Целевой функцией является величина PSNR. Полученный алгоритм обеспечивает высокое качество встраивания и позволяет избежать существенных искажений модели исходного изображения при встраивании секретного сообщения за счет использования пар схожих блоков.