Clear Sky Science · ru

Гибридная техника Виженера и криптографии на эллиптических кривых над конечным полем $$\mathbb{F}_{256}$$

· Назад к списку

Защита изображений в мире, где все подключено

Каждый день миллиарды фотографий пересекают интернет — от медицинских сканеров до камер домашней безопасности и лент социальных сетей. Хотя этот поток изображений приносит удобство и информацию, он поднимает простой, но серьёзный вопрос: как надежно защитить чувствительные снимки — например, медицинские исследования или видеозаписи наблюдения — от посторонних глаз? В статье предлагается новый способ перемешивания цифровых изображений настолько тщательно, что даже целеустремленным злоумышленникам трудно восстановить их содержимое, при этом уполномоченные пользователи могут восстановить изображение точно и полностью.

Figure 1
Figure 1.

Почему обычных «замков» для изображений уже недостаточно

Традиционные методы скрытия данных, а особенно изображений, начинают устаревать. Классические шифры, такие как шифр Виженера, или подходы, рассматривающие каждый пиксель как простое число, уязвимы для современных аналитических атак и огромной вычислительной мощности, доступной сегодня. Изображения создают дополнительные проблемы: соседние пиксели часто очень похожи, а большие высокоразрешённые снимки содержат много повторяющейся структуры. В результате злоумышленники иногда могут вывести формы и узоры из зашифрованных картинок, даже если не видят точного содержимого. Многие современные методы защиты изображений пытаются исправить это с помощью хаотических отображений, продуманных таблиц подстановки или криптографии на эллиптических кривых, но обычно эти инструменты используются отдельно. Такое разделение оставляет лазейки: медленная обработка, ограниченный выбор ключей и предсказуемые структуры, которые всё ещё можно эксплуатировать.

Смешение хаоса, алгебры и кривых в единую защиту

Авторы предлагают гибридную систему, которая тесно переплетает три идеи: хаотический генератор, называемый A‑J отображением, тщательно сконструированное алгебраическое пространство ровно из 256 элементов (соответствующее 256 уровням яркости 8‑битного пикселя) и эллиптические кривые, являющиеся опорой многих современных защищённых коммуникаций. Хаотическое отображение порождает последовательности, чрезвычайно чувствительные к малейшим изменениям в начальных условиях, что обеспечивает резкие изменения в поведении системы при любой правке секретного ключа или самого изображения. Эти хаотические выходы используются не просто как случайные зерна, а как регуляторы, определяющие, как настраивается арифметика в конечном поле и как выбирается и применяется эллиптическая кривая. Иными словами, хаос не находится вне системы — он формирует её внутреннюю «проводку».

Как изображение перемешивается до неузнаваемости

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

Figure 2
Figure 2.

Проверка прочности цифрового замка

Авторы испытали свою конструкцию с помощью набора стандартных криптографических тестов, используя известные тестовые изображения, такие как «Baboon» и «Peppers». Они оценивали, насколько похожи соседние пиксели после шифрования (не должны быть похожи), насколько равномерно распределены значения пикселей (должны напоминать чистый шум) и насколько сильно меняется зашифрованное изображение при изменении одного пикселя или малого значения ключа. Результаты близки к теоретическим идеалам: зашифрованные изображения обладают практически максимальной случайностью, корреляция между соседними пикселями практически нулевая, а изменение одного пикселя или небольшая корректировка ключа приводит примерно к изменению половины битов в зашифрованном изображении. Схема также проходит требовательный набор статистических тестов из Национального института стандартов и технологий США и работает достаточно быстро: время шифрования растёт пропорционально размеру изображения, что делает метод практичным для изображений высокого разрешения.

Что это значит для повседневной приватности

Проще говоря, эта работа показывает, как запереть цифровые изображения в многоуровневом хранилище, собранном из хаоса и современной математики. Поскольку метод адаптирует своё поведение к каждому изображению и к крошечным изменениям секретного ключа, злоумышленнику становится крайне трудно предсказать или обратить перемешивание без правильного ключа. Одновременно линейная стоимость обработки и компактная архитектура делают подход пригодным для реальных применений — от защиты медицинских снимков в облаке до защиты видеопотоков в Интернете вещей. Авторы предлагают дальнейшие расширения, объединяющие этот основной двигатель с тонкой системой контроля доступа и проверками целостности, но даже в нынешнем виде схема обеспечивает мощный баланс безопасности, скорости и гибкости для защиты визуальных данных.

Цитирование: El Bourakkadi, H., Tabti, H., Chemlal, A. et al. Hybrid Vigenere and elliptic curve cryptography technique over the finite field \(\mathbb{F}_{256}\). Sci Rep 16, 12576 (2026). https://doi.org/10.1038/s41598-026-42951-9

Ключевые слова: шифрование изображений, криптография на эллиптических кривых, хаотические системы, конечные поля, безопасность данных