Evaluating Quantum Circuit Protection Methods After Compilation: An Empirical Comparison
Diese Arbeit zeigt empirisch auf, dass die Evaluierung von Methoden zum Schutz von Quantenschaltkreisen ausschließlich vor der Kompilierung unzureichend ist, da die meisten bestehenden Verfahren ihre strukturelle Tarnung verlieren oder die Ausgaben nach der Optimierung nicht mehr verbergen können, während die vorgeschlagene Q-MaskCut-Technik die Ausgabeprivatheit und strukturelle Obfuskation selbst nach der Kompilierung und Provider-Rekompilierung erfolgreich aufrechterhält.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht vom Autor verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
In der aufstrebenden Welt des Quantencomputings beginnen leistungsstarke Maschinen, Probleme zu lösen, für die klassische Computer tausende von Jahren benötigen würden. Da diese Maschinen teuer und empfindlich sind, greifen die meisten Menschen nicht durch den Besitz eines eigenen Geräts auf sie zu, sondern indem sie Anweisungen über das Internet an einen Cloud-Anbieter senden. Ein Benutzer schreibt eine Reihe von Anweisungen, bekannt als Schaltkreis (Circuit), die der Maschine sagen, wie sie winzige Informationseinheiten namens Qubits manipulieren soll. Der Anbieter führt den Schaltkreis aus und sendet die Ergebnisse zurück. Dieses Arrangement schafft jedoch eine Privatlücke: Der Anbieter sieht den gesamten Satz an Anweisungen und die endgültige Antwort. Wenn die Anweisungen einen geheimen Algorithmus enthalten oder die Antwort vertrauliche Daten beinhaltet, hat der Benutzer keine Möglichkeit, diese vor dem Unternehmen, das die Maschine betreibt, zu verbergen.
Forscher versuchen schon lange, dies zu lösen, indem sie „Dekoys“ oder zusätzliche Schritte zu den Anweisungen hinzufügen, die sich gegenseitig aufheben, in der Hoffnung, jemanden zu verwirren, der zusieht. Das Problem ist jedoch, dass eine hochentwickelte Software das Programm vor der Ausführung der Maschine umschreibt, um die Anweisungen schneller und effizischer ablaufen zu lassen. Dieser Prozess, genannt Kompilierung, erkennt oft die zusätzlichen Schritte und entfernt sie, wodurch das Geheimnis entlarvt wird. Eine neue Studie, die in Physica Scripta von Ing Muyleang, Leanghok Hour und Youngsun Han veröffentlicht wurde, untersucht, ob diese Schutzmethoden diesem Umschreibungsprozess tatsächlich standhalten. Sie testeten mehrere bestehende Techniken und eine neue Kombination von Methoden, um zu sehen, ob sie die Arbeit eines Benutzers wirklich vor einem neugierigen Cloud-Anbieter verbergen können.
Die Forscher konzentrierten sich auf ein spezifisches Ziel: Den Anbieter daran zu hindern, den Algorithmus des Benutzers und die Antwort zu erfahren, ohne dabei einen bösartigen Angriff verhindern zu wollen. Sie betrachteten den Anbieter als „ehrlich, aber neugierig“, was bedeutet, dass das Unternehmen den Auftrag exakt wie gefordert ausführt und die wahren Ergebnisse liefert, aber auch genau alles untersucht, was es erhält, um herauszufinden, was der Benutzer gerade berechnet. Um dies zu testen, nahm das Team eine Vielzahl von Quantenschaltkreisen, die von sehr kleinen mit nur drei Qubits bis hin zu großen mit bis zu 127 Qubits reichten. Sie wandten verschiedene Schutzschemata auf diese Schaltkreise an und zwangen sie anschließend durch dieselbe High-Level-Optimierungssoftware, die ein echter Anbieter verwenden würde. Erst nach dieser Umschreibung maßen sie, wie gut die Geheimnisse verborgen blieben und ob das Endergebnis korrekt blieb.
Die Studie ergab, dass viele populäre Schutzmethoden vollständig versagen, sobald die Software den Code umschreibt. Techniken, die darauf basieren, zusätzliche Gates einzufügen, die sich gegenseitig aufheben – wie etwa „komposite“ oder „verzögerte“ Gates –, wurden vom Optimierer fast vollständig entfernt. Die resultierenden Schaltkreise sahen nahezu identisch mit den ursprünglichen, ungeschützten Versionen aus, wodurch der Anbieter in der Lage war, den Algorithmus und die Antwort zu lesen. Eine andere Methode, die versuchte, die Struktur zu verbergen, indem sie den Schaltkreis wesentlich länger machte, überlebte die Umschreibung zwar, führte aber dazu, dass die Aufgabe so lange dauerte – bis zu 112 Mal länger –, dass sie für aktuelle Geräte unpraktikabel wurde. Ein anderer Ansatz namens ECQCO, der Verschlüsselung mit strukturellen Änderungen kombiniert, gelang es zwar, die Struktur teilweise zu verbergen, doch die Forscher fanden heraus, dass der Code der ursprünglichen Autoren das Endergebnis nicht erfolgreich dekodieren konnte, was den Schutz für den Benutzer nutzlos machte.
Das Team evaluierte daraufhin eine neue Kombination von Techniken, die sie Q-MaskCut nannten. Diese Methode beruht nicht auf einem einzelnen Trick, sondern kombiniert mehrere bestehende Werkzeuge. Zuerst fügt sie einen geheimen Schlüssel hinzu, der die Bits der finalen Antwort umkehrt, sodass der Anbieter ein verschlüsseltes Ergebnis sieht. Zudem werden „Dekoy“-Leitungen eingefügt, die wie echte Datenleitungen aussehen, aber keine Informationen tragen, was es schwierig macht zu erkennen, welche Teile des Schaltkreises die eigentliche Arbeit leisten. Der Schaltkreis wird dann in kleinere Stücke zerlegt, die separat ausgeführt werden; nachdem die Software den Code umschrieben hat, fügen die Forscher eine Schicht von Maskierungsimpulsen hinzu, die die leere Zeit zwischen den Operationen füllen. Diese Impulse sind so konzipiert, dass sie wie Rauschen wirken, aber tatsächlich die Struktur des Schaltkreises verbergen.
Die Ergebnisse zeigten, dass Q-MaskCut die einzige Methode war, die sowohl die Struktur als auch die Antwort erfolgreich verbarg und gleichzeitig ermöglichte, das korrekte Ergebnis wiederherzustellen. Wenn der Anbieter die verschlüsselten Ausgaben ohne den geheimen Schlüssel betrachtete, sahen die Ergebnisse völlig zufällig aus, ohne einen Hinweis auf die wahre Antwort. Wenn der Benutzer seinen Schlüssel anwandte, stellte er das exakte, korrekte Ergebnis wieder her. In Simulationen ohne Rauschen verbarg die Methode die Ausgabe so gut, dass die verschlüsselten Ergebnisse fast völlig unzusammenhängend mit der wahren Antwort waren. Selbst als die Forscher das Rauschen simulierten, das in realen Maschinen vorkommt, funktionierte die Methode genauso gut wie die ungeschützte Version, was bedeutet, dass der Benutzer keine Genauigkeit zugunsten der Privatsphäre verlor.
Die Studie offenbarte jedoch auch eine kritische Einschränkung. Die strukturelle Tarnung, die durch Q-MaskCut bereitgestellt wird, beruht stark auf den Maskierungsimpulsen, die nach der Umschreibung durch die Software hinzugefügt werden. Wenn der Anbieter den eingereichten Schaltkreis ein zweites Mal durch die Optimierungssoftware laufen ließe, würden diese Maskierungsimpulse entfernt werden, und die strukturelle Tarnung würde signifikant abnehmen. Während der geheime Schlüssel und die Dekoy-Leitungen die Antwort weiterhin schützen würden, würde das visuelle Erscheinungsbild des Schaltkreises der ursprünglichen Version viel ähnlicher werden. Dies deutet darauf hin, dass die Methode zwar gegen einen Anbieter funktioniert, der den Job einfach so ausführt wie eingereicht, aber kein permanenter Schutz gegen einen Anbieter ist, der den Code aktiv re-optimiert.
Die Forscher kamen zu dem Schluss, dass man, um zu beurteilen, wie gut eine Schutzmethode wirklich ist, sie nach der Umschreibung durch die Software des Anbieters testen muss – und erneut, falls der Anbieter den Schaltkreis ein zweites Mal umschreibt. Sie fanden heraus, dass viele Methoden, die auf dem Papier stark wirken, verschwinden, sobald die Optimierungssoftware ihre Arbeit verrichtet. Q-MaskCut erwies sich als die effektivste getestete Lösung, da sie in der Lage war, die Antwort und die Struktur zu verbergen, ohne die Ausführungszeit zu verlängern, obwohl sie voraussetzt, dass der Benutzer den Job viel öfter ausführen muss – je nach Größe des Schaltkreises zwischen sieben und neunundneunzig Mal – und eine komplexe Berechnung auf seinem eigenen Computer durchführen muss, um die Ergebnisse wieder zusammenzusetzen. Die Studie dient als Realitätscheck für das Fachgebiet und zeigt, dass der Schutz von Quantenberechnungen in der Cloud möglich ist, aber nur, wenn der Schutz so konzipiert ist, dass er der sehr Software überlebt, die Quantencomputer überhaupt erst nützlich macht.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.