Clear Sky Science · de

Hybride Vigenère- und elliptische-Kurven-Kryptographie über dem endlichen Körper $$\mathbb{F}_{256}$$

· Zurück zur Übersicht

Bilder sicher halten in einer vernetzten Welt

Jeden Tag werden Milliarden von Fotos über das Internet verschickt – von Krankenhaus-Scannern über Überwachungskameras bis hin zu Social‑Media‑Feeds. Diese Flut an Bildern bringt zwar Komfort und Erkenntnisse, wirft aber auch eine einfache, dafür umso wichtigere Frage auf: Wie schützen wir sensible Bilder – etwa medizinische Aufnahmen oder Überwachungsmaterial – vor neugierigen Blicken? Dieser Artikel stellt eine neue Methode vor, digitale Bilder so gründlich zu verschlüsseln, dass selbst hartnäckige Angreifer Schwierigkeiten haben, den Inhalt zu rekonstruieren, während autorisierte Nutzer sie fehlerfrei wiederherstellen können.

Figure 1
Figure 1.

Warum herkömmliche Schlösser für Bilder nicht mehr ausreichen

Traditionelle Verfahren zum Verbergen von Daten, speziell von Bildern, zeigen zunehmend ihre Grenzen. Klassische Codes wie die Vigenère-Chiffre oder Ansätze, die jeden Pixel als einfache Zahl behandeln, sind heutigen Analyseverfahren und der enormen Rechenleistung nicht mehr gewachsen. Bilder stellen besondere Herausforderungen: benachbarte Pixel sind oft sehr ähnlich, und hochauflösende Aufnahmen enthalten viele wiederkehrende Strukturen. Deshalb können Angreifer manchmal Formen und Muster aus verschlüsselten Bildern ableiten, selbst wenn der genaue Inhalt verborgen bleibt. Viele neuere Bildschutzmethoden versuchen dies mit chaotischen Abbildungen, ausgeklügelten Substitutionstabellen oder elliptischer Kurvenkryptographie zu beheben, nutzen diese Werkzeuge jedoch meist getrennt. Diese Trennung hinterlässt Lücken: langsame Verarbeitung, begrenzte Schlüsselwahl und hartnäckig vorhersehbare Strukturen, die weiterhin ausgenutzt werden können.

Chaos, Algebra und Kurven zu einem Schutz vereint

Die Autoren schlagen ein hybrides System vor, das drei Ideen eng miteinander verwebt: einen chaotischen Erzeuger, die sogenannte A‑J‑Abbildung, einen sorgfältig konstruierten algebraischen Spielraum mit genau 256 Elementen (passend zu den 256 Helligkeitsstufen eines 8‑Bit‑Pixels) und elliptische Kurven, die Rückgrat vieler moderner sicherer Kommunikationssysteme sind. Die chaotische Abbildung erzeugt Folgen, die schon auf winzige Änderungen der Anfangswerte stark reagieren, sodass sich das Verhalten des Systems bei jeder Änderung des Geheimschlüssels oder des Bildes drastisch verändert. Diese chaotischen Ausgaben werden nicht nur als Zufallsquelle genutzt, sondern als Steuerungsgrößen, die entscheiden, wie die endliche Feldarithmetik aufgebaut wird und welche elliptische Kurve gewählt und wie sie verwendet wird. Mit anderen Worten: Das Chaos sitzt nicht außen am System – es formt die interne Verdrahtung.

Wie ein Bild so durchmischt wird, dass es unkenntlich wird

Um ein Bild zu verschlüsseln, zerlegt die Methode zunächst die Farbkanäle in einen langen eindimensionalen Pixelstrom. Gesteuert durch chaotische Entscheidungstabellen ordnet das System diese Pixel global neu, sodass benachbarte Pixel im Original weit auseinanderliegen. Gleichzeitig wählt die chaotische Abbildung eine algebraische Regel, ein irreduzibles Polynom, um das spezielle 256‑Elemente‑Feld zu konstruieren, und bestimmt ein dazugehöriges primitives Element, mit dem zwei große Substitutionstabellen erzeugt werden. Diese Tabellen funktionieren wie flexible, sich entwickelnde Nachschlagegitter, die jeden Pixelwert in einen anderen verwandeln, wobei die Transformation von Zeile zu Zeile variiert. Anschließend definiert das System über demselben 256‑Elemente‑Feld eine elliptische Kurve, berechnet viele Punkte auf dieser Kurve und permutiert sie. Ein pseudozufällig ausgewählter Kurvenpunkt, der sowohl von den geheimen Einstellungen als auch vom Bild abhängt, steuert einen Vigenère‑ähnlichen Schritt, der noch eine weitere Mischschicht zwischen Pixeln und Kurvenpunkten hinzufügt.

Figure 2
Figure 2.

Prüfung der Stärke des digitalen Schlosses

Die Autoren unterziehen ihren Entwurf einer Reihe standardisierter kryptographischer Tests mit bekannten Testbildern wie „Baboon“ und „Peppers“. Sie untersuchen, wie ähnlich benachbarte Pixel nach der Verschlüsselung bleiben (sollten nicht), wie gleichmäßig die Pixelwerte verteilt sind (sie sollten wie reines Rauschen aussehen) und wie stark sich das verschlüsselte Bild ändert, wenn ein einzelner Pixel oder ein winziger Schlüsselwert verändert wird. Die Ergebnisse nähern sich den theoretischen Idealen: Die verschlüsselten Bilder zeigen nahezu maximale Zufälligkeit, benachbarte Pixel weisen praktisch keine Korrelation auf, und das Kippen eines einzelnen Pixels oder eine kleine Schlüsseländerung verursacht, dass etwa die Hälfte der Bits im verschlüsselten Bild kippt. Das Schema besteht zudem eine anspruchsvolle statistische Testreihe des US‑National Institute of Standards and Technology und ist schnell genug, sodass die Verschlüsselungszeit proportional zur Bildgröße wächst – praktisch für hochauflösende Bilder.

Was das für alltägliche Privatsphäre bedeutet

Einfach gesagt zeigt diese Arbeit, wie digitale Bilder in einem mehrschichtigen Tresor aus Chaos und moderner Mathematik eingeschlossen werden können. Weil sich das Verfahren an jedes Bild und an winzige Variationen des geheimen Schlüssels anpasst, wird es für einen Angreifer extrem schwierig, das Durcheinander ohne den korrekten Schlüssel vorherzusagen oder umzukehren. Gleichzeitig machen die linearen Verarbeitungskosten und das kompakte Design das Verfahren für reale Anwendungen geeignet – vom Schutz medizinischer Scans in der Cloud bis zur Absicherung von Kamera‑Feeds im Internet der Dinge. Die Autoren schlagen künftige Erweiterungen vor, die diese Kerntechnik mit feingranularer Zugriffskontrolle und Integritätsprüfungen kombinieren; selbst in der jetzigen Form bietet das Verfahren jedoch eine potente Kombination aus Sicherheit, Geschwindigkeit und Flexibilität zum Schutz visueller Daten.

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

Schlüsselwörter: Bildverschlüsselung, elliptische Kurvenkryptographie, chaotische Systeme, endliche Körper, Daten­sicherheit