LSB

LSB (Least Significant Bit, наименее значащий бит) — это последний, младший бит в двоичном представлении числа, который имеет наименьший вес (значение 2⁰). В контексте компьютерных наук, цифровой обработки сигналов и стеганографии LSB используется для внесения минимальных изменений в данные, незаметных для человеческого восприятия, или для определения чётности числа.

Определение и математическая основа

В двоичной системе счисления любое целое число представляется в виде последовательности битов, где каждый бит отвечает за степень двойки. Например, число 42 в двоичном виде записывается как 101010₂. Здесь:

• Старший бит (MSB, Most Significant Bit) — крайний левый, отвечающий за наибольшую степень (2⁵ = 32).
• Младший бит (LSB) — крайний правый, отвечающий за 2⁰ = 1.

В данном примере LSB равен 0, так как число 42 чётное. Если изменить LSB на 1, число станет 43 (101011₂). Изменение LSB в целых числах всегда меняет чётность: чётное становится нечётным, и наоборот.

Применение в стеганографии

Основной принцип

Стеганография — это наука о скрытой передаче информации, где сообщение встраивается в цифровой контейнер (изображение, аудиофайл, видео) так, чтобы изменения были незаметны. Метод LSB является одним из самых простых и распространённых. Он основан на том, что человеческий глаз или ухо не способны различить минимальные изменения яркости пикселя или амплитуды звука.

Встраивание в изображения

В растровых изображениях (например, BMP, PNG) каждый пиксель кодируется тремя цветовыми каналами (RGB — красный, зелёный, синий) по 8 бит на канал, что даёт 256 оттенков на каждый цвет. Изменение LSB в одном канале меняет яркость всего на 1/256, что визуально неразличимо.

Пример встраивания текста:

1. Исходное изображение: пиксели имеют значения R=100, G=150, B=200.
2. Скрываемое сообщение: буква «A» (ASCII-код 65 = 01000001₂).
3. Встраивание: последовательно заменяем LSB каждого канала на биты сообщения:

• R: 100 (1100100₂) → LSB заменяется на 0 → 100 (1100100₂) — без изменений.
• G: 150 (10010110₂) → LSB заменяется на 1 → 151 (10010111₂).
• B: 200 (11001000₂) → LSB заменяется на 0 → 200 (11001000₂) — без изменений.
• И так далее для всех битов сообщения.

Для восстановления сообщения получатель извлекает LSB из каждого канала в том же порядке, собирая биты в байты.

Аудиостеганография

В аудиофайлах (WAV, FLAC) LSB заменяется в каждом сэмпле (отсчёте амплитуды звука). Изменение LSB в 16-битном сэмпле (диапазон -32768…32767) меняет амплитуду на 1/65536, что не воспринимается человеческим ухом на фоне шума квантования.

Видеостеганография

В видеопотоках (например, AVI, MP4) LSB-замена применяется к каждому кадру независимо, что позволяет скрывать большие объёмы данных (до 3 бит на пиксель в RGB-изображении).

Классификация методов LSB

По порядку замены

• Последовательная (Sequential LSB): биты сообщения встраиваются в LSB пикселей/сэмплов подряд, начиная с первого. Простота реализации, но уязвимость к стегоанализу.
• Псевдослучайная (Random LSB): биты встраиваются в случайные позиции, определяемые генератором псевдослучайных чисел (ГПСЧ) с ключом. Повышает скрытность, но требует синхронизации ключа у отправителя и получателя.

По количеству используемых битов

• 1-LSB: заменяется только один младший бит. Максимальная незаметность, но малая ёмкость (например, для изображения 1024×768 пикселей — 2,36 Мбайт скрытых данных).
• 2-LSB и более: заменяются два или более младших бита. Увеличивает ёмкость (в 2 раза для 2-LSB), но повышает заметность изменений, особенно в однородных областях (гладкое небо, тени).

По адаптивности

• Неадаптивные: LSB заменяется во всех пикселях/сэмплах без учёта их характеристик.
• Адаптивные: заменяются только LSB в «шумных» областях (например, в текстурах или на границах объектов), где изменения менее заметны. Для этого используются маски контрастности или анализ гистограммы.

Стегоанализ и устойчивость

Методы обнаружения

Стегоанализ — это наука о выявлении скрытых сообщений. Основные методы против LSB-стеганографии:

• Статистический анализ (χ²-тест): сравнивает распределение чётных и нечётных значений пикселей. В стегоконтейнере количество чётных и нечётных значений становится примерно равным, что отклоняется от естественного распределения.
• Визуальный анализ: при использовании более 2-3 LSB в однородных областях могут появляться артефакты (полосы, шум).
• Анализ пар значений (Pairs Analysis): основан на том, что LSB-замена создаёт корреляцию между соседними пикселями, отсутствующую в оригинале.

Стойкость к сжатию

LSB-стеганография крайне уязвима к сжатию с потерями (JPEG, MP3), так как при сжатии LSB часто отбрасываются или изменяются. Для JPEG-изображений применяется встраивание в коэффициенты дискретного косинусного преобразования (ДКП), а не в пиксели.

Применение в других областях

Криптография и хеширование

В криптографических хеш-функциях (например, SHA-256) LSB используется для определения чётности хеша или для генерации псевдослучайных чисел.

Цифровая обработка сигналов

В аналого-цифровых преобразователях (АЦП) LSB определяет минимальное разрешение. Например, 8-битный АЦП с диапазоном 0…5 В имеет LSB = 5/256 ≈ 19,5 мВ. Это означает, что изменение входного напряжения менее чем на 19,5 мВ не будет зафиксировано.

Ошибки и помехи

В телекоммуникациях LSB является наиболее уязвимым к помехам битом. При передаче данных по зашумлённым каналам (например, радиоканал) ошибки чаще всего возникают в LSB, что не критично для аналоговых сигналов (например, голоса), но разрушительно для цифровых данных.

Ограничения и критика

• Низкая ёмкость: для скрытия больших объёмов данных (например, видеофайла) требуется контейнер значительно большего размера.
• Уязвимость к стегоанализу: современные статистические методы (например, RS-анализ) могут обнаружить LSB-встраивание даже при 1-LSB, особенно если контейнер не был специально подготовлен.
• Несовместимость с форматами с потерями: LSB-стеганография работает только в lossless-форматах (BMP, PNG, WAV, FLAC). Для JPEG или MP3 требуется модификация алгоритма (например, встраивание в ДКП-коэффициенты).
• Отсутствие криптографической стойкости: LSB-замена сама по себе не шифрует данные. Для обеспечения конфиденциальности сообщение должно быть предварительно зашифровано (например, с помощью AES).

Интересные факты

• Термин «LSB» впервые появился в контексте цифровой обработки сигналов в 1960-х годах, а его применение в стеганографии стало активно развиваться с 1990-х годов, после публикации работ А. Вестфельда и Н. Джонсона.
• В 2010 году исследователи из Университета Карнеги-Меллон показали, что LSB-стеганография может быть обнаружена с точностью до 95% с помощью нейросетей, обученных на статистических признаках.
• В 2023 году группа российских учёных из МГУ имени М. В. Ломоносова предложила адаптивный метод LSB-встраивания, устойчивый к χ²-тесту, за счёт использования маски на основе вейвлет-преобразования.

Источники

• Johnson, N. F., & Jajodia, S. (1998). Exploring steganography: Seeing the unseen. IEEE Computer, 31(2), 26–34.
• Fridrich, J. (2009). Steganography in Digital Media: Principles, Algorithms, and Applications. Cambridge University Press.
• Westfeld, A., & Pfitzmann, A. (1999). Attacks on steganographic systems. Proceedings of the 3rd International Workshop on Information Hiding.
• Гонсалес, Р., Вудс, Р. (2012). Цифровая обработка изображений. Техносфера.
• ГОСТ Р 34.11-2012 «Информационная технология. Криптографическая защита информации. Функция хеширования».