Experimental Validation of Provably Covert Communication Using Software-Defined Radio

Diese Studie präsentiert eine experimentelle Validierung von mathematisch nachweisbar verdeckter Funkkommunikation mittels Software-Defined Radios, die die theoretischen Grenzen des Quadratwurzelgesetzes bestätigt und praktische Implementierungsmöglichkeiten eröffnet.

Das Wesentliche

Das große Geheimnis: Wie man sich unsichtbar macht

Stell dir vor, du möchtest eine Nachricht an deinen Freund schicken, aber ein lauernder Spion (nennen wir ihn „Willie") steht genau dazwischen. Deine Aufgabe ist es nicht nur, den Inhalt der Nachricht zu verschlüsseln (wie bei WhatsApp), sondern gar nicht erst zu verraten, dass du überhaupt etwas schreibst.

Das ist das Problem der „verdeckten Kommunikation".

1. Das Problem: Der „Quadratwurzel-Gesetz"-Fluch

In der Theorie gibt es eine harte Regel, das sogenannte Quadratwurzel-Gesetz (Square Root Law). Stell dir vor, du hast eine riesige Menge an Zeit und Bandbreite (wie einen langen, leeren Flur).

• Normal: Wenn du laut schreist, hörst du alles.
• Verdeckt: Du darfst nur so leise flüstern, dass Willie es nicht von der Hintergrundgeräusche (wie dem Summen einer Lampe) unterscheiden kann.

Die Mathematik sagt: Je länger der Flur ist (je mehr Zeit du hast), desto mehr Wörter kannst du flüstern, aber nicht linear. Wenn du die Zeit verdoppelst, kannst du nicht doppelt so viele Wörter flüstern, sondern nur etwa die Quadratwurzel davon. Das ist wie ein sehr strenger Diktator, der sagt: „Du darfst nur sehr wenig reden, sonst fängst du an zu stottern und wir hören es."

Bisher war das nur reine Theorie. Niemand hat es wirklich mit echten Funkgeräten nachgebaut, weil die Technik zu empfindlich ist.

2. Die Lösung: Ein cleveres „Streichholz"-Spiel

Die Forscher aus Arizona haben das zum ersten Mal mit Software-Defined Radios (SDR) – also programmierbaren Funkgeräten – erfolgreich getestet. Hier ist, wie sie es gemacht haben, mit Analogien:

A. Der „Geister-Code" (Sparse Coding)
Stell dir vor, du und dein Freund habt einen gemeinsamen Kalender. An den meisten Tagen ist er leer. Nur an ganz wenigen, zufälligen Tagen (vielleicht 1 von 100) schreibt ihr etwas auf.

• Das Geniale: Willie sieht den Kalender. Er sieht nur leere Seiten. Er denkt: „Da passiert nichts."
• Das Problem: Wenn du an einem dieser seltenen Tage schreibst, musst du es so leise tun, dass es wie ein zufälliges Rauschen wirkt. Aber wenn du zu leise bist, kann dein Freund es nicht hören.

B. Der „Leuchtfeuer"-Trick (Pilot-Signale)
Da ihr so selten schreibt, ist es schwierig, die genaue Uhrzeit und den Takt zu halten (wie wenn man versucht, mit jemandem zu sprechen, den man seit Jahren nicht gesehen hat).

• Die Lösung: Jedes Mal, wenn ihr schreibt, sendet ihr vor der eigentlichen Nachricht einen winzigen, hellen „Leuchtfeuer"-Impuls (ein Pilot-Signal).
• Der Clou: Dieser Impuls ist so gestaltet, dass er für Willie wie normales Rauschen aussieht, aber für deinen Freund (der den Code kennt) wie ein klarer Kompass, um die Nachricht zu entschlüsseln.

C. Die „Tarnkappen"-Form
Sie haben die Nachrichten nicht als einfache Rechtecke gesendet, sondern als Gaußsche Glockenkurven (weiche, abgerundete Wellen).

• Vergleich: Stell dir vor, du wirfst einen Stein ins Wasser. Die Wellen sind scharf und klar. Wenn du aber eine weiche, flauschige Kugel ins Wasser wirfst, entstehen kaum Wellen. Die Forscher haben ihre Signale so „weich" geformt, dass sie im Funkrauschen untergehen.

3. Der Experiment: Der „Geheime Raum"

Um das zu testen, bauten sie einen abgeschirmten Raum (im COSMOS-Testnetzwerk).

• Alice (der Sender) und Bob (der Empfänger) waren verbunden.
• Willie (der Spion) lauschte mit.
• Ein Rausch-Generator sorgte für permanentes Hintergrundrauschen, damit Alice sich darin verstecken konnte.

Das Ergebnis war ein Erfolg: Alice konnte Nachrichten senden, die Bob perfekt verstand, aber Willie konnte nicht unterscheiden, ob Alice gerade redete oder einfach nur still war. Die Wahrscheinlichkeit, dass Willie einen Fehler macht (entweder er denkt, Alice redet, obwohl sie schweigt, oder er übersieht, dass sie redet), war extrem hoch.

4. Warum ist das wichtig?

Bisher war verdeckte Kommunikation nur eine mathematische Formel auf Papier. Diese Studie zeigt:

1. Es funktioniert in der echten Welt: Man kann es mit heutiger Hardware bauen.
2. Die Grenzen sind real: Man muss sehr sparsam mit der Energie umgehen (die „Sparse Coding"-Strategie).
3. Zukunft: Das ist der erste Schritt zu Kommunikationssystemen, die selbst von Supercomputern nicht bemerkt werden können.

Zusammenfassung in einem Satz:
Die Forscher haben bewiesen, dass man mit cleverer Mathematik und spezieller Technik Nachrichten so leise und selten senden kann, dass sie sich perfekt im Hintergrundrauschen der Welt verstecken – wie ein Geist, der durch eine Wand geht, ohne dass jemand ein Geräusch hört.

Technische Zusammenfassung

Titel

Experimentelle Validierung von nachweisbar verdeckter Kommunikation unter Verwendung von Software-Defined Radios (SDR)

1. Problemstellung und Hintergrund

Verdeckte Kommunikation (Low Probability of Detection/Intercept – LPD/LPI) zielt darauf ab, Nachrichten zu übertragen, ohne dass ein Gegner (Willie) überhaupt die Existenz der Übertragung bemerkt. Dies unterscheidet sich von traditioneller Verschlüsselung, die zwar den Inhalt schützt, aber die Übertragung selbst oft detektierbar macht.

Die theoretischen Grenzen solcher Kommunikation werden durch das Quadratwurzelgesetz (Square Root Law – SRL) definiert. Dieses besagt, dass über $n$ Kanalnutzungsschritte nur $B(n) = L\sqrt{n}$ verdeckte Bits zuverlässig übertragen werden können, wobei $L$ eine konstante Kapazität ist. Eine Übertragung mehrerer Bits führt entweder zur Entdeckung oder zu Dekodierungsfehlern.

Das Hauptproblem: Bisherige experimentelle Validierungen des SRL beschränkten sich fast ausschließlich auf optische Kanäle. Die Umsetzung in Funkfrequenz (RF)-Kanälen ist aufgrund praktischer Hardware-Einschränkungen (z. B. begrenzte Auflösung von DACs/ADCs, Synchronisationsprobleme, Standard-Link-Maintenance-Operationen wie Handshakes) extrem schwierig und bisher kaum erforscht.

2. Methodik und Systemdesign

Die Autoren implementierten ein verdecktes Kommunikationssystem auf der COSMOS-Testumgebung (ehemals ORBIT) unter Verwendung von USRP X310 Software-Defined Radios (SDRs).

Kernkomponenten des Systems:

• Sparse Coding (Sparsame Kodierung): Um das SRL einzuhalten und die Sendeleistung unter der Rauschwelle zu halten, wird nicht kontinuierlich gesendet. Stattdessen wird eine zufällige Teilmenge von Zeit-Schlitzen ausgewählt, um Daten zu übertragen. Die Positionen dieser Schlitze ($\vec{t}$) werden als geheimes Vorwissen zwischen Sender (Alice) und Empfänger (Bob) geteilt.
• Modulation und Pulsformung:
  • Es wird QPSK (Quadrature Phase-Shift Keying) verwendet, um die Bitrate im Vergleich zu BPSK zu verdoppeln.
  • Um Phasenverschiebungen durch den Kanal zu kompensieren (da keine periodischen Pilot-Signale gesendet werden dürfen, um Verdecktheit zu wahren), enthält jedes gesendete Symbol einen festen, positiv definierten Pilot-Segment vor dem Datensegment.
  • Die Pulse werden durch eine Gaussian-Envelope geformt, um spektrale und zeitliche Leckagen zu minimieren (99,9 % der Energie im zugewiesenen Slot).
• Synchronisation: Da SDRs keine perfekten Uhren haben, wurde ein gemeinsamer Taktgeber (OctoClock) verwendet, um Alice, Bob und Willie (den Angreifer) zu synchronisieren. Dies simuliert den Worst-Case-Szenario, bei dem der Angreifer den genauen Zeitplan kennt.
• Experimenteller Aufbau: Ein sternförmiges Netzwerk mit vier USRP-Einheiten (Alice, Bob, Willie, Rauschgenerator) über Koaxialkabel, um eine kontrollierte Umgebung mit definierter Dämpfung und Rauschleistung zu gewährleisten.

3. Wichtige Beiträge

1. Erste RF-Validierung des SRL: Das Paper liefert den ersten experimentellen Nachweis, dass das Quadratwurzelgesetz auch auf Funkfrequenz-Kanälen mit SDR-Hardware gilt.
2. Entwicklung eines robusten Schemas: Kombination von Sparse Coding, QPSK mit integrierten Piloten und Gaussian-Pulsformung, um sowohl die Verdecktheit als auch die Zuverlässigkeit (Zuverlässige Dekodierung durch Bob) zu gewährleisten.
3. Analyse von Hardware-Einschränkungen: Identifikation und Adressierung spezifischer Herausforderungen bei SDRs, wie z. B. die begrenzte Auflösung der ADCs/DACs, die eine Mindestamplitude für Symbole erzwingt, und die Notwendigkeit von Sparse Coding, um diese Grenze zu umgehen.
4. Optimierung durch Bayessche Optimierung: Die Autoren nutzten Bayessche Optimierung, um die Parameter des Pulses (Länge von Pilot/Daten, Amplituden) automatisch so zu optimieren, dass die Anzahl der übertragbaren verdeckten Bits maximiert wird.

4. Ergebnisse

Die Experimente wurden über verschiedene Übertragungsdauern ($T$) und mit unterschiedlichen Strategien für die Sendewahrscheinlichkeit ($\alpha_n$) durchgeführt:

• Verdeckte Durchsatzrate (Covert Throughput):
  • Wenn Alice das SRL strikt einhält ($\alpha_n \propto 1/\sqrt{n}$), zeigt die Messung eine lineare Beziehung zwischen der Anzahl der übertragbaren Bits und $\sqrt{T}$ (bzw. $\sqrt{n}$). Der Bestimmtheitsmaß $R^2$ lag bei 0,996, was die theoretische Vorhersage bestätigt.
  • Wenn Alice das SRL ignoriert und eine konstante, höhere Sendewahrscheinlichkeit wählt, steigt die Bitrate linear mit $T$, wird aber sofort detektierbar.
• Detektierbarkeit:
  • Optimaler Detektor (Likelihood Ratio Test): Wenn das SRL eingehalten wird, bleibt die Fehlerwahrscheinlichkeit des Angreifers ($P_e$) konstant hoch (nahe 0,5), was bedeutet, dass er nicht besser raten kann als durch Zufall.
  • Radiometer (Leistungs-Detektor): Dieser einfache Detektor war weniger effektiv, bestätigte aber, dass Abweichungen vom SRL schnell zu einer Entdeckung führen.
  • Die experimentellen Ergebnisse zeigten, dass das System bei Einhaltung des SRL robust gegen den besten möglichen Angreifer ist, der über alle Systemparameter (außer dem geheimen Schlüssel) Bescheid weiß.

5. Bedeutung und Ausblick

• Praktische Relevanz: Die Arbeit beweist, dass mathematisch garantierte verdeckte Kommunikation nicht nur ein theoretisches Konzept ist, sondern mit handelsüblicher SDR-Hardware realisierbar ist.
• Herausforderungen: Die Studie hebt praktische Hürden hervor, wie den Bedarf an präziser Zeit synchronisation (z. B. Atomuhren in der Praxis), die Verwaltung großer Datenmengen (ca. 10 TB für die Experimente) und die Notwendigkeit, Rauschen künstlich zu erzeugen, um die Verdecktheit zu wahren.
• Zukünftige Forschung: Die Autoren schlagen vor, die Systeme in dynamischen Umgebungen („in the wild") zu testen, die Abhängigkeit von zentralen Uhren zu reduzieren und die Auswirkungen von unvollständigem Wissen des Angreifers (z. B. über den genauen Zeitpunkt) zu untersuchen.

Fazit: Das Paper schließt eine kritische Lücke zwischen Informationstheorie und praktischer Implementierung, indem es zeigt, dass verdeckte Kommunikation im RF-Bereich unter Einhaltung des Quadratwurzelgesetzes technisch machbar ist, jedoch sorgfältiges Systemdesign und Ressourcenmanagement erfordert.