Die Kombination Semacodes und Steganographie?

Question

Update Ich habe diese Frage schon eine Weile her jetzt, und ich war gespannt, ob so etwas entwickelt hat, seit ich die Frage gestellt?

Ich weiß nicht einmal, ob es ein Begriff für diese Art von Algorithmus ist, und ich denke, es wird nicht sein, wenn niemand es noch erfunden hat. Doch auch er macht hart dafür ein bisschen googeln. Weiß jemand, ob es ein Begriff für diesen Algorithmus / Prinzip ist noch?

Dies ist eine Idee, die ich habe darüber nachgedacht, aber ich weiß nicht, wie es zu lösen. Ich würde gerne wissen, ob irgendwelche Lösungen wie diese gibt es aus, oder wenn Sie Jungs haben keine Ahnung, wie diese umgesetzt werden könnten.

Steganographie

Steganographie ist im Grunde die Kunst Nachrichten zu verstecken. In modernen Zeiten tun wir dies digital durch z.B. Modifizieren des niedrigstwertigen Bits in einem Bild als die unten. So für jedes Pixel und für jede Farbkomponente des Pixels könnten wir ein Byte oder zwei verstecken können.

Dieser Wechsel ist nicht sichtbar mit bloßem Auge, aber die am wenigsten signifikanten Bits Analyse könnte Muster offenbaren, die die Existenz und möglicherweise Inhalt einer versteckten Nachricht aussetzt. Um dem entgegenzuwirken wir die Botschaft einfach verschlüsseln, bevor es in dem Bild einbetten, die die Nachricht sicher halten und helfen auch, Entdeckung der Existenz einer versteckten Nachricht zu verhindern.

So im Prinzip Steganographie bietet folgende Möglichkeiten:

• Hiding verschlüsselte Nachricht in jeder Art von Mediendaten. (Bilder, Musik, Videos, etc.).
• Komplette deniability von der Existenz einer versteckten Nachricht, ohne den richtigen Schlüssel.
• Die Extraktion der versteckten Nachricht mit dem richtigen Schlüssel.

_{(Quelle: cs.vu.nl )}

Semacodes

Semacodes sind eine Möglichkeit der Codierung von Daten in einer visuellen Darstellung, die leicht bedruckt, kopiert und gescannt werden kann. Die Data Matrix unten ist ein Beispiel für einen semacode den berühmten Lorem Ipsum Text enthält. Dies ist im Wesentlichen ein 2D-Barcode mit einer höheren Kapazität, die in der Regel Barcodes. Programme für Semacodes Erzeugung sind leicht verfügbar, und dito für Software für sie zu lesen, vor allem für Mobiltelefone. Semacodes enthält in der Regel Fehlerkorrekturcodes, ist in der Regel sehr robust und kann in sehr beschädigter gelesen werden.

So Semacodes weist folgende Eigenschaften auf:

• Datencodierung, die gedruckt werden kann und kopiert werden.
• Kann auch in beschädigt (dirty) Bedingungen, und in der Regel eine sehr robuste Codierung gescannt und interpretiert werden.

In Kombination

Also meine Idee ist, etwas zu schaffen, dass diese beiden verbindet, mit all den kombinierten Eigenschaften. Das bedeutet, es müßte:

• Embed eine verschlüsselte Nachricht in allen Medien, wahrscheinlich ein gescanntes Bild.
• sollte die Meldung herausziehbaren sein, auch wenn das Bild gedruckt wird und gescannt, und sogar teilweise beschädigt.
• Die Existenz einer eingebetteten Nachricht sollte ohne den Schlüssel für die Verschlüsselung nicht nachweisbar sein.

Also, zunächst einmal möchte ich gerne wissen, ob irgendwelche Lösungen, Algorithmen oder Forschung auf diesem verfügbar ist? Zweitens würde Ich mag alle Ideen / Gedanken hören, wie könnte dies geschehen?

Ich hoffe wirklich eine gute Diskussion geht über die Möglichkeiten zu bekommen und Machbarkeit von so etwas wie diese Umsetzung, und ich freue mich auf Ihre Antworten auf zu lesen.

Update

Danke für all die guten Eingang zu diesem Thema. Ich werde wahrscheinlich ein bisschen mehr auf dieser Idee arbeiten, wenn ich mehr Zeit habe. Ich bin überzeugt, dass es möglich sein muss. Denken Sie über die Forschung in dem Einbetten von Wasserzeichen in Musik und Filme.

Answer 1

Ich stelle mir einen Teil der Robustheit eines semacode zu Schaden / Schmutz / Verdunkelung ist der hohe Kontrast zwischen den beiden Zuständen jeder „Zelle“. Der Leser kann sich noch eine gute Vermutung in Bezug auf die Ist-Zustand, auch mit etwas Verzerrung.

Diese Art von Kontrast in einem fotografischen Bild nicht verfügbar ist, und ist der Grund, warum Steganographie arbeitet - das lsb Bit-Flipping hat fast keine optische Wirkung auf dem Bild selbst, während digitale Treue sorgt dafür, dass ein nicht-visuelles System kann noch sehr genau die eingebetteten Daten lesen.

Da die beiden Anwendungen sind eine Art an entgegengesetzten Enden des Analog / Digital-Spektrum (Semacodes sind alle über die durch analoge entzifferbar ist (visuell) Verarbeitung, sondern werden auf Papier, nicht digital; Steganographie ist über die Bits in der Datei, und kümmert sich nicht für die analoge Darstellung, ob Schall oder Licht oder etwas anderes), habe ich eine Kombination der beiden vorstellen wird extrem schwierig, wenn nicht unmöglich.

Im Wesentlichen, was Sie denken ist in der Lage, steganografisch einbetten etwas in einem Bild, das Bild druckt, machen Sie eine Farbfotokopie und scannen Sie sich in und noch in der Lage sein, zu extrahieren, die eingebetteten Daten .

Ich fürchte, ich kann nicht helfen, aber wenn jemand dies erreicht, werde ich verdammt beeindruckt sein! :)

Answer 2

Es ist nicht eine vollständige Antwort, aber Sie sollten in Watermarking aussehen. Diese Technik löst Ihre ersten beiden Ziele (implantierbare in einem gedruckten Bild und lesbar, auch aus teilweise beschädigt Scan).

Teil der Zuverlässigkeit der Wasserzeichenmarkierungs zu Verzerrungen und Übertragungsfehler (von von der digitalen los-Analog und zurück) von Redundanz kommen (beispielsweise die Daten mehrfach zu wiederholen). Diejenigen, würde das Wasserzeichen nachweisbar auch ohne Schlüssel machen. Allerdings könnten Sie in der Lage seiner Redundanztechniken zu verwenden, die subtiler sind, vielleicht etwas im Zusammenhang mit Löschcodierung oder geheimem Teilen.

Ich weiß, das ist nicht eine vollständige Antwort, aber hoffentlich werden diese führt Sie in die richtige Richtung!

Answer 3

Welche Sprache / Umgebung verwenden Sie? Es sollte nicht so schwer sein, Code zu schreiben, der sowohl das Bild und den semacode als Bitmap (letztere als monochromes) öffnet, setzt das niedrigste Bit (s) eines jeden Byte von jedem Pixel in dem Farbbild auf den Wert der entsprechende pixel des monochromen Bitmap.

(optional die semacode Bitmap erweitern zunächst die gleichen Pixelabmessungen mit weißen erstreckt)