Autor Beitrag
MettMaX
Hält's aus hier
Beiträge: 7



BeitragVerfasst: So 02.12.07 13:48 
Hallo!
Ich entschuldige mich schonmal im Vorraus, diese Thematik wurde sicher schon desöfteren diskutiert. Ich habe auch einige Threads dazu gelesen, aber ich habe doch noch einige generelle Verständnisfragen.
Falls ich euch mit schon 10 mal dagewesenen Fragen langweile, wäre ich schon dankbar für eine Link u.Ä.

Ich habe mich bis jetzt in der Programmierung nicht damit beschäftigt und betrete komplettes Neuland ;).

Ich habe mir einen HEX- Editor geladen und dann eine xvid- Datei damit angezeigt, diese sieht dann ungefähr so aus:
user defined image

Frage1: Ist es möglich einen HEX-Code wieder eindeutig in eine Datei umzuwandeln?

Frage2: Warum werden die HEX-CODES hier immer in 2er Paaren angezeigt?
Hexadezimal kann ja kleinstenfalls die 0 und größtenfalls ein F stehen. D.h die kleinste Kombination wäre 00 und die größte FF. Das wären 256 Kombinationen. Hat dies nur etwas mit der Lesbarkeit zu tun, oder hat diese Einteilung einen tieferen Sinn?

Frage3: Wofür stehen die Informationen welche hinter den HEX-Codes auf den Punkten stehen? Ergeben diese sich aus den Hex-Codes oder müssen diese Extra gespeichert werden?

Worauf ich hinaus will:
Ich möchte ein Bild erstellen, welches bestimmte Farbflächen einer 256Farbenpalette hat. Jede Farbe soll für einen 2er HEX-Code stehen.
Also zb.: Blau = 00, Rot = EF, Grün = DD.
Wenn ich das Bild jetzt mit einem Programm durchgehe, soll das Programm die Farbwerte der Flächen auslesen und den entsprechenden Code dazu finden. Später möchte ich die HEX-Werte dann natürlich wieder zu einer Datei umwandeln.
D.H:
user defined image
Stände dann für: 00 DD EF.
Man könnte dann noch die Größen der Farbflächen und die Formen variieren und so noch mehr mögliche Kombinationen erreichen.

Schönen Sonntag noch!
Max
PeterPain
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 83



BeitragVerfasst: So 02.12.07 14:01 
Hiho

1: Klar ist das möglich, der Hex-code ist ja nur eine Darstellungsweise die vom menschen einfacher zu intepretieren ist, als Binärcode ;)

2: Die Hex-codes werdemn in 2er paaren dargestellt, weil ein Byte 2^8 Mögliche Werte hat, das entspricht FF.

3: Die informationen "auf den punkten" ist die darstellung des Hex-codes als Text, Handelt es sich um Werte, die steuerungszeichen repräsentieren, so werden diese meist als punkt dargestellt.

Auf was du hinauswillst hab ich leider nicht ganz verstanden, das solltest du evtl nochmal genauer erklären ;)


Gruss
MettMaX Threadstarter
Hält's aus hier
Beiträge: 7



BeitragVerfasst: So 02.12.07 14:24 
Hey,
danke für deine Antworten.

Also im Endeffekt geht es mir darum:
Irgendwo im Asien wurde ein Algorithmus fürs "mobile-tagging"(mobile-tagging.blogs...mory-3-d-codes.html) entwickelt.

Damit ist es möglich 1,2GB Daten in einem 300KB großen Bild unterzubringen:
Konkretes Beispiel:
ausblenden Quelltext
1:
http://bp0.blogger.com/_NVIyqlcHzR4/RabjZxZtoOI/AAAAAAAAABQ/Py94kHLHKjg/s1600-h/CL-PM-eng_25_0006.jpg					

(Bild ist zu groß ums anzuzeigen)
In diesem Bild stecken 1,2GB Daten.

Ich möchte die Funktionsweise als erstes mal verstehen, da die Informationen recht spärlich sind.
Ich könnte mir nämlich einige Möglichkeiten zur Verbesserung vorstellen. Man könnte damit sehr effektiv komprimieren.

Die Frage ist, wie schnell sich aus einem 729944048 Stellen langem Hex-Code (Entspricht ca. 700MB) wieder eine Datei machen lässt. Mein HEX- Editor hat dafür 1 bis 2 Minuten gebraucht, was ich irgnedwie sonderbar schnell finde....vielleicht schummelt der ja und kopiert einfach die original-Datei ;).

Ich würde ggf. gerne ein Programm zur Komprimierung von Daten mit dieser Technik realisieren.

lg
Max
ub60
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 765
Erhaltene Danke: 130



BeitragVerfasst: So 02.12.07 14:25 
Wenn Du 256 Farben speichern willst, musst Du mit dem Bild noch eine Farbpalette übergeben, welcher (RGB-)Farbe jeder Deiner 256 Einträge entspricht. Google mal nach dem Aufbau des GIF-Formates oder anderer Formate, die 256 Farben speichern. Dort wird es so gemacht.

ub60
MettMaX Threadstarter
Hält's aus hier
Beiträge: 7



BeitragVerfasst: So 02.12.07 16:18 
Ahh...danke!
Dadurch ist mir das Funktionsprinzip klarer geworden!
Es geht hier also um die Kombination RGB.

R: 0 - 255
G: 0 - 255
B: 0 - 255

Gibt also 256^3 (16.771.216) Kombinationen.
Damit kann man genau alle Kombinationen aus 6 HEX-Codes darstellen. -> 16^6 (16.771.216)

Ich verstehe aber nicht wie die auf : 2 854 408 421 376 Kombinationen kommen. ->16^12 Kombinationen von Hex-Codes. Irgendwas verstehe ich da nicht ^^ ;). Und warum das 1,2 GB entspricht erst recht nicht.
(Quelle: ci-a.co.jp/pm/pm_eng.pdf)

Was wäre wenn ich den HEX-Code als Plain-Text speichere. Der müsste dann doch wieder genauso groß sein wie die Datei, oder??

Lg
Max
Christian R.
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: So 02.12.07 19:12 
Zum Thema, wie werden Daten im Bild versteckt. Siehe Wikipedia: STEGANOGRAPHIE

ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
Beispiel Weiß:
--------------

Farbe            R           G           B
--------------------------------------------------
Dezimal          256         256         256
Hexadezimal      FF          FF          FF
Binär            11111111    11111111    11111111

Die Steganographie macht sich, wie bei Wikipedia gut beschreiben, das natürliche Rauschen innerhalb von Information zu Nutzen. Wenn Du jetzt ein komplett weißes Bild nimmst, dann gibt es dieses Rauschen nicht. Die Information wäre homogen. Ein Bild von 2 x 2 Pixel Größe sähe dann binär dargestellt wie folgt aus (Punkte trennen die einzelnen Bytes einer jeden RGB-Farbe):

ausblenden Quelltext
1:
2:
3:
R        G        B          R        G        B
11111111.11111111.11111111   11111111.11111111.11111111
11111111.11111111.11111111   11111111.11111111.11111111

Rauschen bedeutet im Fall eines digitalen Bildes die zufällige Anordnung von gesetzten und ungesetzten Bits. Da ein Bild (optimal Fotos) logischerweise äußerst selten homogen ist, besteht es genau genommen nur aus Rauschen:

ausblenden Quelltext
1:
2:
3:
R        G        B          R        G        B
11011111.10111010.11011111   10111010.11011111.10111010
10111010.11011111.10111010   11011111.10111010.11011111

Das "Last Unsignifikant Bit" ist i. d. R. das allerletzte Bit einer Binären Zahl. Dieses Bit repräsentiert dezimal ebenfalls nur 0 oder 1. Bei einer Farbe ist eine Wertänderung von 1 optisch nicht für den Betrachter zu erkennen. Am Beispiel des 2 x 2 Pixel großen und komplett weißen Bildes kannst Du für einen beliebigen Pixel die Farbe um genau einen dez. Punkt verringern.

ausblenden Quelltext
1:
2:
3:
R        G        B          R        G        B
11111111.11111111.11111111   11111111.11111111.11111110
11111111.11111111.11111111   11111111.11111111.11111111

Optisch ist das Bild immer noch weiß. Aber rein technisch gesehen sind die Pixel in genau 2 Farben zu unterscheiden, denn 11111111 ist in Hex FF und 11111110 in Hex FE. Da ich im 2. RGB-Wert das dritte Byte verändert habe, ist der Blau-Anteil in diesem Pixel im Grunde genommen genau einen Punkt dunkler. aber Du siehst es nicht.

Zur Anwendung:

- Bild im Bild

Wenn du jetzt alle Farben eines Bildes glättest, also alle "Last Signifankt Bits" auf entweder gesamt 0 oder gesamt 1 setzt, dann hast Du eine, ich nenne es mal reine Information, in der Du nun Information verstecken kannst. Tip: Alle Werte die dezimal nicht durch 2 teilbar sind, enden binär auf 1.

Gehen wir davon aus, Du hast alle auf 1 gesetzt: Wenn Du ein 2. Bild in Deinem Bild verstecken willst, und das zu versteckte Bild nur monochrom ist, dann kannst Du jeden weißen Pixel mit 1 und jeden schwarzen Pixel mit 0 darstellen. Also vergleichst Du beide bilder. An jeder Position (x,y) im Träger-Bild wird das letzte Bit wider auf 0 gesetzt, wenn im zu versteckenden Bild die identische Position (x,y) einen schwarzen Pixel enthält.

- Text im Bild

Das A (dezimal 65) wird binär mit 01000001 dargestellt. Du kannst jetzt jedes Bit dieses Bytes, welches für A steht, auf jeweils einen Pixel im Bild verteilen. Dann die nächsten Buchstaben usw.

Weitere Möglichkeiten:

Da eine Farbe nun mal aus den 3 Farben rot, Grün und Blau besteht, hat demzufolge jede Farbe ein "Last Signifikant Bit". In den obigen 2 Beispielen haben wir nur das für Blau verändert. Wenn du jetzt Rot und Grün ebenfalls manipulierst, kannst Du in einem einzelnen Pixel bereits 3, anstatt nur 1 Bit verstecken. Es ist optisch auch immer noch nicht zu erkennen, wenn du die letzten 2 Bits einer jeden Farbe manipulierst. Dann wären in jedem Pixel bereits 6 Bit versteckt. Ab dem 3. Bit wird es optisch evtl. auffällig. Es kommt dann auf Deine Anforderungen an.

Angenommen, Du manipulierst die letzten 2 Bit einer jeden Farbe eines Pixels, dann kannst du in einem Bild von 1024 x 768 Pixel eine Datenmenge von 1024 * 768 * 3 Farben * 2 Bit = 4718592 Bit = 589824 Byte = 576 kByte verstecken. Also beispielsweise einen Text von genau 589824 Zeichen Länge.


Das sollte Dir die Logik des Ganzen etwas verständlicher machen und Dir die Möglichkeiten aufzeigen, welche Dir mit diesem einen Verfahren der digitalen Steganographie (gibt mehrere) zur Verfügung stehen.

//Edit: Habe die Rechnung zur Größe der versteckbaren Datenmenge korrigiert.
DrRzf
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 260

Win XP Prof
D7 Enterprise
BeitragVerfasst: Mo 03.12.07 02:54 
user profile iconMettMaX hat folgendes geschrieben:

Damit ist es möglich 1,2GB Daten in einem 300KB großen Bild unterzubringen:


Ich frage mich nur wo die die ganzen Bits rausholen wollen die dafür notwendig sind ?

Aber villeicht machen sie es ja so wie letztens in einer RTL Krimiserie.
Da wurde ein Bild in einm Computer (wohlgemerkt ein normales Foto eines Kopfes) so lange vergrössert, bis die einzelnen Pixel des Bildes Sichtbar wurden. Bei Weiterer vergrösserung des Bildes wurden dann plötzlich in den einzelnen Pixeln der Augenbrauen Buchstaben sichtbar ^^
Und so haben sie sich alle gefreut dass sie eine Versteckte Nachricht in dem Bild gefunden hatten :-)

_________________
rein statistisch gesehen darf man keiner statistik trauen die man nicht selbst gefälscht hat.
Christian R.
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: Mo 03.12.07 03:34 
Das mit den 1,& GB habe ich mich auch schon gefragt. Es kommt sicher auf die Daten an. Wenn man die Daten vorher richtig gut durchkomprimiert und dann erst einfügt vielleicht? Allerdings glaube ich nicht, dass dieses Bild aus dem Link tatsächlich diese Infos enthält. So ein Codec ist sicher nicht mal eben so frei verfügbar. Allerdings habe ich mir den Link zum Thema noch nicht angesehen. Gleich mal machen.

Und das mit den Augenbrauen? Vielleicht geht das wirklich?! In einem Bitmap-Pixel mit 32 bit, wo das 1. Byte keine direkte Definition besitzt und eher als Customized angesehen werden kann, lässt sich zumindest ein ASCII-Buchstabe unterbingen. Ich finde es cool, dass die sich für RTL die Mühe gemacht haben, eine Software zu schreiben, die dieses Byte tatsächlich als sichtbaren Buchstaben in's Bild schreibt.

Alle Achtung! :zustimm:

:rofl:

//Edit: Hab's mir mal angesehen. Nochmal als KlickLink :arrow: Mobile-Tagging: Paper Memory 3-D Codes (QR-Code mit 1,2 GB). Erscheint mir durchaus logisch.

Nimm ein 32 bit BMP-Image mit x=100 & y=100 Pixeln. Der 32 bit Pixel macht 4.294.967.296 mögliche Werte. Alles zusammen sind 42.949.672.960.000 Kombinationen. 'Ne ganze Menge. Weiter zu rechnen habe ich heute allerdings keine Lust mehr. Ich glaube eh, dass ich mich bei der Rechnung vertan habe.
DrRzf
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 260

Win XP Prof
D7 Enterprise
BeitragVerfasst: Mo 03.12.07 20:08 
100 * 100 * 32 bit = 320.000 bits
bei 32 bits kann ich dann 4 Byte pro pixel speichern.
als hat das bild ne grösse von 100 * 100 * 4 byte = 40kByte
um das bild zu übertragen muss ich 40KByte übertragen, und kann auch wieder die 40KByte danach rausholen.
sicher ergibt das im endeffekt sehr viel möglich kombinationen. 10000 ^ 32, aber es werden immer 40 KByte bleiben.

_________________
rein statistisch gesehen darf man keiner statistik trauen die man nicht selbst gefälscht hat.