An (n, n) Threshold Color QR Code-based Visual Secret Sharing Scheme for Privacy Images
Dieses Papier schlägt ein neuartiges (n, n)-Schwellenwert-Visual-Secret-Sharing-Schema vor, das farbige QR-Codes als aussagekräftige Anteile nutzt, um durch die Ausnutzung von Farbredundanz und XOR-Operationen Privatbilder sicher zu verschlüsseln und verlustfrei wiederherzustellen.
Originalarbeit lizenziert unter CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Stell dir vor, du hast ein supergeheimes, buntes Foto deines Haustier-Drachen, das du an deine vier besten Freunde senden möchtest. Aber es gibt einen Haken: Wenn jemand anderes das Foto sieht, während es unterwegs ist, könnte er es stehlen. Du kannst das Foto nicht einfach so senden, und du kannst es auch nicht in einer verschlossenen Box verschicken, die verdächtig aussieht (wie ein schwerer Metallsafe), weil ein neugieriger Nachbar vielleicht hineinspähen möchte, nur um zu sehen, was so wichtig ist.
Dies ist das Problem, das ein Team von Forschern an der Nationalen Universität für Verteidigungstechnologie zu lösen versuchte. Sie haben sich einen cleveren Trick namens CQRVSS-Schema ausgedacht. Betrachte es als ein magisches Puzzle, bei dem das geheime Bild in vier Teile zerlegt wird, aber anstatt die Teile in langweiligen, grauen Umschlägen zu verstecken, verbergen sie sie in bunten QR-Codes (den quadratischen Barcodes, die man mit dem Handy scannt).
So funktioniert ihr „magischer Trick“, einfach erklärt:
Die „unsichtbare Tinte“ der Farbe
Normalerweise bestehen QR-Codes aus schwarzen und weißen Quadraten. Aber die Forscher haben erkannt, dass QR-Codes eigentlich nicht um die Farbe der Quadrate kümmern, solange die dunklen Quadrate dunkel genug und die hellen Quadrate hell genug sind, damit der Scanner sie lesen kann.
Sie beschlossen also, das langweilige Schwarz und Weiß gegen ein Regenbogenspektrum auszutauschen. Sie wählten spezifische Farben, die „dunkel“ sind (wie ein tiefes Rot oder Blau) und „hell“ (wie ein leuchtendes Cyan oder Gelb). Durch das Mischen dieser Farben auf eine ganz bestimmte Weise konnten sie das geheime Drachenfoto im QR-Code verstecken, ohne den Code zu beschädigen. Der QR-Code sieht für einen Scanner immer noch wie ein normaler QR-Code aus, trägt aber in seinen Farben eine geheime Botschaft.
Das „Alles-oder-Nichts“-Puzzle
Die Forscher bauten ein System, das ein (n, n) Schwellenwert-Schema ist. Nehmen wir an, du hast 4 Freunde (n=4).
- Die Regel: Du benötigst alle 4 Freunde, die ihre QR-Codes zusammenlegen, um den Drachen zu sehen.
- Die Sicherheit: Wenn ein hinterlistiger Hacker nur 1, 2 oder sogar 3 der QR-Codes stiehlt, sieht er nichts als ein buntes Durcheinander. Es ist wie der Versuch, ein Puzzle mit nur wenigen Teilen zu lösen; man kann das Bild überhaupt nicht erkennen. Das Geheimnis bleibt völlig sicher.
Die Forscher testeten dies mit 4 Freunden und sogar mit 7 Freunden, und in jedem Fall kam, wenn sie alle Teile kombinierten, der Drache perfekt zum Vorschein. Der Computer maß das Ergebnis und stellte fest, dass das wiederhergestellte Bild 100 % identisch mit dem Original war. In technischen Begriffen bedeutete dies, dass der „PSNR“-Wert (ein Wert dafür, wie ähnlich zwei Bilder sind) unendlich dB betrug, was bedeutet, dass es absolut keinen Detailverlust gab. Nicht ein einziges Pixel fehlte!
Warum das besser ist als alte Tricks
Vor diesem Verfahren versuchten Menschen, Geheimnisse in Bildern zu verstecken, indem sie diese in „Halbtöne“ (Halftone) umwandelten (die wie alte Zeitungsdrucke mit winzigen Punkten aussehen). Das Problem dabei? Diese Punkte sahen seltsam und verdächtig aus. Wenn ein Hacker ein merkwürdiges, körniges Bild sah, wusste er sofort: „Hey, da ist etwas Geheimnisvolles in diesem Bild!“
Andere Methoden verwendeten „bedeutungslose“ Anteile – Bilder, die wie zufälliges Rauschen oder statisches Rauschen aussehen. Auch das schreit förmlich: „Ich habe ein Geheimnis!“
Die Forscher argumentieren, dass ihre Methode sicherer ist, weil QR-Codes langweilig und alltäglich sind. Jeder sieht sie auf Speisekarten, Postern und Verpackungen. Wenn ein Hacker einen bunten QR-Code sieht, wird er wahrscheinlich nicht zweimal nachdenken. Es ist, als würde man eine geheime Notiz in einem Bibliotheksbuch verstecken; niemand verdächtigt das Buch, weil es wie ein ganz normales Buch aussieht. Die Forscher zeigten, dass ihre bunten QR-Codes mit einer Standard-WeChat-App (Version 8.0.54) gescannt werden können, genau wie jeder andere Code, was beweist, dass sie sowohl für Menschen als auch für Maschinen völlig harmlos wirken.
Was sie nicht getan haben (Und was sie ausgeschlossen haben)
Es ist wichtig zu wissen, was dieses Paper nicht gemacht hat.
- Sie haben keinen Weg erfunden, das Geheimnis mit nur einigen der Freunde zu öffnen. Wenn du 3 von 4 Freunden hast, bleibt das Geheimnis verborgen. Das Paper schließt explizit jede Methode aus, bei der weniger als die Gesamtzahl der Anteile das Bild enthüllen könnte.
- Sie haben kein „bedeutungsloses“ Rauschen verwendet. Sie haben die Idee von zufälligem, verdächtigem statischem Rauschen gezielt abgelehnt.
- Sie haben nicht behauptet, dass dies aktuell für jede beliebige Anzahl von Freunden funktioniert. Ihr aktuelles System erfordert, dass alle Freunde anwesend sind (ein n-aus-n-System). Sie erwähnten, dass die Entwicklung einer flexibleren Methode (wie etwa die Anforderung, dass nur 3 von 7 Freunden nötig sind) eine Aufgabe für die zukünftige Arbeit ist und nicht etwas, das sie in diesem Paper bereits gelöst haben.
Das Fazeresultat
Die Forscher haben bewiesen, dass man ein geheimes Farbfoto in eine Reihe von bunten, scannbaren QR-Codes verwandeln kann. Solange man alle Teile besitzt, kann man sein perfektes, verlustfreies Foto zurückerhalten. Wenn auch nur ein Teil fehlt, bleibt das Geheimnis verborgen. Und das Beste daran? Für jeden Beobachter sieht es einfach nur wie eine Ansammlung harmloser, bunter Barcodes aus.
Sie testeten dies mit Bildern eines Pavians und einer Frau namens Barbara, und die Ergebnisse waren perfekt. Das Geheimnis war verborgen, die Anteile waren sicher und die Wiederherstellung war makellos. Es ist ein neuer Weg, deine digitalen Geheimnisse sicher aufzubewahren, indem man das gewöhnlichste Werkzeug der Welt nutzt: einen QR-Code.
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.