Clear Sky Science · pl

Hybrydowa technika Vigenère i kryptografii krzywych eliptycznych nad ciałem skończonym $$\mathbb{F}_{256}$$

· Powrót do spisu

Ochrona obrazów w połączonym świecie

Codziennie miliardy zdjęć przemieszczają się po internecie — od skanerów w szpitalach po kamery ochrony domowej i kanały mediów społecznościowych. Ten napływ obrazów daje wygodę i wiedzę, ale rodzi też proste, lecz poważne pytanie: jak chronić wrażliwe zdjęcia — na przykład skany medyczne czy nagrania z nadzoru — przed niepowołanym dostępem? W artykule zaproponowano nowy sposób tasowania obrazów cyfrowych tak, by nawet zdeterminowani atakujący mieli trudności z odszyfrowaniem ich zawartości, a jednocześnie uprawnieni użytkownicy mogli je odtworzyć perfekcyjnie.

Figure 1
Figure 1.

Dlaczego zwykłe zabezpieczenia obrazów już nie wystarczają

Tradycyjne metody ukrywania danych, a zwłaszcza obrazów, zaczynają się starzeć. Klasyczne szyfry, takie jak Vigenère’a, czy schematy traktujące każdy piksel jako prostą liczbę są dziś podatne na nowoczesne analizy i ogromną moc obliczeniową dostępną dziś. Obrazy stawiają dodatkowe wyzwania: sąsiednie piksele często są bardzo podobne, a duże obrazy o wysokiej rozdzielczości zawierają wiele powtarzających się struktur. W konsekwencji atakujący czasem potrafią wywnioskować kształty i wzory z zaszyfrowanych obrazów, nawet jeśli nie znają dokładnej treści. Wiele współczesnych metod ochrony obrazu próbuje to naprawić przy pomocy map chaotycznych, sprytnych tablic podstawień czy kryptografii krzywych eliptycznych, lecz zwykle używa tych narzędzi oddzielnie. Taki podział pozostawia luki: powolne przetwarzanie, ograniczone możliwości kluczy i uporczywie przewidywalne struktury, które nadal można wykorzystać.

Połączenie chaosu, algebry i krzywych w jednej tarczy

Autorzy proponują system hybrydowy, który ściśle splata trzy idee: generator chaotyczny zwany mapą A‑J, starannie skonstruowane ciało algebraiczne dokładnie z 256 elementami (odpowiadające 256 poziomom jasności piksela 8‑bitowego) oraz krzywe eliptyczne, będące podstawą wielu współczesnych systemów bezpiecznej komunikacji. Mapa chaotyczna generuje ciągi bardzo wrażliwe na nawet drobne zmiany ustawień początkowych, dzięki czemu zachowanie systemu zmienia się gwałtownie przy każdej korekcie klucza lub samego obrazu. Wyjścia z układu chaotycznego służą nie tylko jako ziarna losowości, lecz także jako regulatory decydujące o tym, jak zbudowane jest arytmetyczne środowisko w ciele skończonym i jak wybierana oraz używana jest krzywa eliptyczna. Innymi słowy, chaos nie działa na zewnątrz systemu — kształtuje jego wewnętrzne okablowanie.

Jak obraz zostaje przemieszany poza rozpoznanie

Aby zaszyfrować obraz, metoda najpierw spłaszcza kanały kolorów do długiego jednowymiarowego strumienia pikseli. Kierując się chaotycznymi tabelami decyzyjnymi, system dokonuje globalnego przetasowania tych pikseli, tak że sąsiednie piksele z oryginalnego obrazu trafiają daleko od siebie. Równocześnie mapa chaotyczna wybiera regułę algebraiczną, zwaną wielomianem nierozkładalnym, do skonstruowania specjalnego ciała 256‑elementowego oraz wybiera z nim związany element pierwotny do wygenerowania dwóch dużych tablic podstawień. Tablice te działają jak elastyczne, ewoluujące siatki zamiany wartości pikseli, przy czym transformacja zmienia się z wiersza na wiersz. Następnie system definiuje krzywą eliptyczną nad tym samym ciałem 256‑elementowym, oblicza wiele punktów na tej krzywej i permutuje je. Pseudo-losowo wybrany punkt na krzywej, zależny zarówno od sekretnego ustawienia, jak i od samego obrazu, napędza krok podobny do Vigenère’a, dodając kolejną warstwę mieszania między pikselami a punktami krzywej.

Figure 2
Figure 2.

Testowanie wytrzymałości cyfrowej blokady

Autorzy poddali swój projekt serii standardowych testów kryptograficznych, używając dobrze znanych obrazów, takich jak „Baboon” i „Peppers”. Oceniali, jak bardzo są podobne sąsiednie piksele po szyfrowaniu (nie powinny być), jak równomiernie rozkładają się wartości pikseli (powinny przypominać biały szum) oraz jak silnie zaszyfrowany obraz zmienia się, gdy pojedynczy piksel lub drobna wartość klucza zostanie zmieniona. Wyniki są bliskie teoretycznym ideałom: zaszyfrowane obrazy wykazują prawie maksymalny możliwy poziom losowości, korelacja między sąsiednimi pikselami jest praktycznie zerowa, a zmiana jednego piksela lub niewielka modyfikacja klucza powoduje zmianę około połowy bitów w zaszyfrowanym obrazie. Schemat przechodzi także wymagający pakiet testów statystycznych z amerykańskiego Narodowego Instytutu Standardów i Technologii (NIST), a jego szybkość działania rośnie wprost proporcjonalnie do rozmiaru obrazu, co czyni go praktycznym dla obrazów o wysokiej rozdzielczości.

Co to znaczy dla prywatności na co dzień

Mówiąc prosto, praca pokazuje, jak zamknąć obrazy cyfrowe w warstwowym sejfie zbudowanym z chaosu i współczesnej matematyki. Ponieważ metoda dostosowuje swoje zachowanie do każdego obrazu i do drobnych wariacji sekretnego klucza, staje się niezwykle trudna do przewidzenia lub odwrócenia bez poprawnego klucza. Jednocześnie liniowy koszt przetwarzania i kompaktowa konstrukcja sprawiają, że nadaje się ona do zastosowań praktycznych — od ochrony skanów medycznych w chmurze po zabezpieczanie strumieni z kamer w Internecie Rzeczy. Autorzy sugerują przyszłe rozszerzenia, które połączą to podstawowe rozwiązanie z mechanizmami precyzyjnej kontroli dostępu i sprawdzaniem integralności, ale nawet w obecnej formie schemat oferuje silną równowagę między bezpieczeństwem, prędkością i elastycznością w ochronie danych wizualnych.

Cytowanie: 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

Słowa kluczowe: szyfrowanie obrazu, kryptografia krzywych eliptycznych, układy chaotyczne, ciała skończone, bezpieczeństwo danych