| Autor |
Beitrag |
catweasel
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Do 26.01.06 11:33
Moin allerseits,
nach langer zeit hab ich mal wieder mein Delphi ausgegraben und ein bischen rumprogrammiert. Jetzt hab ich ein kleines Problem das mich fast verzweifeln lässt...
Das posting halte ich an dieser Stelle etwas kurz und beschränke mich auf eine allgemeine schilderung des problems. :
Der genaue Sachverhalt ist ausführlich im quelltext dokumentiert.
ganz ehrlich, der quelltext sind nicht mal drei seiten und ich hab fast mehr kommentar geschrieben als quelltext, weil ich genau weiss wie k*cke es ist wenn leute fragen stellen und das problem nicht genau beschreiben können.
Ich möchte mit meinem Programm Daten in Bildern verstecken (Steganografie). Is ein alter Hut, hat bestimmt jeder schonmal was von gehört.
Bei mir will irgenwie aber das Auslesen eines kodierten Bildes nicht klappen.
Ich hab dem Posting das gesamte Projekt beigefuegt. In dem sourcecode sind (fast) alle Funktionen und Prozeduren in ihrer Verwendung und Implementierung beschrieben, plus zwei textfiles mit meinen bisherigen Überlegungen. (Hab ich extra so gemacht um hier nicht ein megaposting hin zu pflastern).
Um besseren einblick in die bilddaten zu haben und beim testen nicht immer irgeneine bildbearbeitung hochfeuern zu müssen, hab ich ein kleines tool beigefügt (wrklich nix besonderes), welches die farbwerte ausliest und in einem Memofeld anzeigt....
So, wenn mir jemand helfen möchte (bitte,bitte), das wär super..
Cheers
Catweasel.
Moderiert von Christian S.: Überflüssige Zeilenumbrüche entfernt
Einloggen, um Attachments anzusehen!
_________________ Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
Zuletzt bearbeitet von catweasel am Mo 30.01.06 10:14, insgesamt 1-mal bearbeitet
|
|
BenBE
      
Beiträge: 8721
Erhaltene Danke: 191
Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
|
Verfasst: Do 26.01.06 17:42
Also, mit Mega-Postings hab ich bereits Erfahrung ... Aber das nur am Rande. Auf der Beitragslänge hättest Du dein Problem nämlich zweimal beschreiben können *g*
Bevor man aber bei dem Programm durchsieht, solltest Du glaube das Interface nochmal stark überarbeiten ...
Weiterhin: Ich sehe ungerne Programme mit statisch kodierten Pfaden sonstwo auf meiner Platte arbeiten.
_________________ Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Fr 27.01.06 10:28
Hi,
| Zitat: | | Bevor man aber bei dem Programm durchsieht, solltest Du glaube das Interface nochmal stark überarbeiten ... |
was meinst du genau mit dem Interface, bzw. was ist daran verwirrend?
Haette ich jetzt nicht gedacht. Meinst du die Interface Teile der Units oder die GUI.
Falls du die Benutzeroberflaeche meinst...
Naja, deswegen hab ich ja die beiden Textdateien geschrieben und darin jede Funtion und jeden Button erklaert.
Ausserdem: Es ist ja noch kein fertiges Programm. Sonst haette ich es ja in eine andere Sparte gepostet (wenn es denn funktionieren wuerde).
Selbstverstaendlich wird der User spaeter nicht erst auf 'create key' , 'digitize' und 'encode' nacheinander klicken muessen, sondern nur einmal auf den 'mach mal' Knopf.
Aber ich wette wenn ich alles in eine Routine reingepresst haette, wuerde nun jemand maekeln das man das, der Uebersicht zuliebe, mal in Einzelschritte aufspalten sollte..... *seufz*
Aber sag doch einfach mal was unklar ist.....
| Zitat: | | Weiterhin: Ich sehe ungerne Programme mit statisch kodierten Pfaden sonstwo auf meiner Platte arbeiten. |
Wo bitte verwende ich statisch codierte pfade ?????? Nicht das ich wuesste...
An saemtlichen Stellen wo mit dateien gearbeitet wird, wird ein relativer Pfad benutzt. Da is nix statisch.....
Catweasel
_________________ Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
|
|
Horst_H
      
Beiträge: 1654
Erhaltene Danke: 244
WIN10,PuppyLinux
FreePascal,Lazarus
|
Verfasst: Fr 27.01.06 10:38
Hallo,
view dumptext ist auf C:\dumptext.txt festgelegt.
Gruss Horst
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Fr 27.01.06 10:46
Hi,
Au ja, das ist mir durch die Lappen gegegangen.
Ich hab beim Entwickeln zuhause nix gegen absolute Pfade, weiss aber das man das so eigentlich nicht macht und hab bevor ich das in Netz gestellt habe noch schnell alle Pfade relativiert.
Da hab ich irgendwie vergessen auch den ButtonKlick an zu passen....
Werd ich aendern.
(Is ja zum Glueck nur die eine Zeile)...
Catweasel
_________________ Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
|
|
Sirke
      
Beiträge: 208
Erhaltene Danke: 2
|
Verfasst: Fr 27.01.06 11:36
Ich habe deinen Quelltext mal durchgesehen, finde mich aber aufgund der Querverweise nicht wirklich gut zurecht.
Aber ich ahbe glaube ich einen entscheidenen Fehler gefunden, bzw. ich finde im Quelltext und im Programm keinen Punkt, wo du zum ENtschlüsseln zwei Bilder lädst, was unbedingt notwendig ist, denn:
Quelltext 1: 2: 3: 4: 5: 6: 7:
| oB XOR T (XOR K) = vB vB XOR oB (XOR K) = T
oB : Original Bild vB : verschlüsseltes Bild T : Text K : Key |
Auf jeden Fall muss das Original vorhanden sein, damit man etwas entschlüsseln kann! Bei der Steganographi wird die Originaldatei als Schlüssel benutzt, daher ist es auch sehr schwer, diesen Schlüssel aufzuspüren, da er theorethisch irgendwo im Web herumirren kann!
Wenn du dies doch iwo im Quelltext bzw deinen Prog tust, dann habe ich das wohl übersehen!
Ein Tipp noch: Ich würde nicht Pixel[x,y] beutzen, sondern ScanLine[y], ist einen Tick schneller (glaube ich  )!
mfg Sirke
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Fr 27.01.06 12:12
| Zitat: | | Aber ich ahbe glaube ich einen entscheidenen Fehler gefunden, bzw. ich finde im Quelltext und im Programm keinen Punkt, wo du zum ENtschlüsseln zwei Bilder lädst, was unbedingt notwendig ist, denn: |
Mitnichten...
Ich benoetige nur 1 Bild.
Beim Entschluesseln wird der Farbwert des Pixels eingelesen und die Paritaet verwendet. Wofuer soll ich ein Zweites Bild brauchen?
Der Schluessel ist bei mir eine Ziffernkette die aus dem Passwort berechnet werden wird.
Quelltext 1: 2: 3: 4: 5: 6: 7:
| Beispiel:
Bitfolge 0 1 1 0 1 0
Farbpixel (187,231,87), (52,113,17), (247,197,101), (32,59,87), (63,171,136), (145,146,8 ).
Schluessel 392142 |
Dann heisst das soviel wie :
Die erste Null wird in das Gelb bit kodiert (weil der Schluessel "3" sagt). Dazu muss es gerade werden. Also ist unser erstes veraendertes Pixel: (187,232,87).
Das naechste Bit (die 1) wird in das Blau bit kodiert (weil der Schluessel "9" sagt). Dazu muss es ungerade werden. Huch, ist es ja schon.. also muss nichts veraendert werden. Es bleibt bei: (52,113,17).
Die naechste 1 kommt in das Rot bit (weil schluessel "2"), die 247 in (247,197,101) ist also auch schon passend.
usw.
Beim dekodieren lese ich den Pixel (187,232,87). Laut Schluessel "3" habe ich mich fuer das Gelb bit zu interessieren, und das ist gerade. Ich dekodiere also eine Null.
Der naechste Pixel (52,113,17) enthaelt die information in dm Blaubit, wie der Schluessel "9" vorgibt. Und das ist ungerade. Ich dekodiere also eine Eins.
Also benoetige ich 7 Pixel um ein Zeichen zu kodieren, brauche aber kein zweites Bild...
Weisst du wie ich meine ?
Beim auslesen interssiere ich mich nur fuer die paritaeten einzelner Subpixel und interpretiere diese als bits...
Catweasel
_________________ Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
|
|
Sirke
      
Beiträge: 208
Erhaltene Danke: 2
|
Verfasst: Fr 27.01.06 13:03
Wenn ich es richtig verstanden habe, legt der Key fest, welcher Farbwert betrachtet werden muss und das letzte Bit des Farbwertes ist das Bit des Klartextes. Dann kann man das doch ganz einfach auslesen (Bsp nur für 8 Farbwerte):
Delphi-Quelltext 1: 2: 3: 4: 5:
| T := 0; for i := 0 to 7 do begin T := T * 2 + (F[i][K[i mod Nk] mod 3] mod 2); end; | Dabei ist T der Klartext, F ein Array mit den 3 Farbwerten, K der Array des Schlüssles und Nk die Länge des Schlüssles.
Das Verschlüsseln kann man dann auch über eine einfache Rechnung hinbekommen! Aber das ist etwas schwerer *grübel* ( kommt in kürze)
mfg Sirke
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Fr 27.01.06 13:30
| Zitat: | | Wenn ich es richtig verstanden habe |
Jepp. Hast du. Wobei "Klartext" das ist was in den Digitizer kommt. (Dort wird das ganze ja noch rotiert, aber der Teil klappt ja).
| Zitat: | | Dabei ist T der Klartext, F ein Array mit den 3 Farbwerten, K der Array des Schlüssles und Nk die Länge des Schlüssles |
Genasu sowas in der Art machen die funktionen encodebit, bzw decodebit. Das byte wird veraendert mit der Hilfsfunktion toggleparity. - Deklariert in Unit UBitmapper.
In der Hauptunit wird das dann ja aufgerufen.
Delphi-Quelltext 1:
| tempcolor := encodebit(tempcolor,key.getseconditem,digitizer.readnative); |
Hier wird tempcolor veraendert zurueckgeschrieben. readnative liest ein bit aus dem digitizer.
bzw.
Delphi-Quelltext 1:
| digitizer.addtobuffer(decodebit(tempcolor,key.getseconditem)); |
Hier wird bitweise in den Digitizer gewschrieben (mittels der addtobuffer methode)
Wie gesagt, ich vermute das das Problem eben in einer dieser Funktionen ist...
oder addtobuffer kaeme noch als Kandidat in Frage... Aber ich finde eben keinen Fehler...
Nur mal nachgefragt: Abgesehen vom Quelltext kommentar...
Sind die beiden anderen Dateien 'Programmlogik.txt' und 'problembeschreibung.txt' denn wirklich so gar keine Hilfe?
Ich hab mir schon gedacht das das nich leicht zu durchschauen ist, deshalb hab ich mir ja extra sovie Muehe gegeben mit der Beschreibung.... (Wenn Kritik nicht willkommen waer, wuerd ich ja nicht fragen  ).
Cheers
Catweasel
_________________ Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
|
|
Sirke
      
Beiträge: 208
Erhaltene Danke: 2
|
Verfasst: Fr 27.01.06 13:44
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Fr 27.01.06 15:11
| Zitat: | | Dort ist ein Schreibfehler! |
Potzblitz!
In der Tat. Oh mann. das is wie bei den Bilderraetseln. der Fehler is da aber man sieht ihn nich....
Thanks
Ich werd mich heut abend gleich mal dranmachen ... (sitz naemlich gerad auf de Arbeit und das gibt langsam Druckstellen
| Zitat: | | Warum hat dein Byte denn nur 7 Bits? Oder kommst du aus C/C++, da wäre das richtig |
Also das hat mehrere Gruende:
(jetzt greif ich mal weit vorraus was bisher nur auf einem Notitzblock steht. Das kommt erst vieel spaeter).
Ich habe mir zunaechst ueberlegt wieviel Text denn in so ein Bild reinginge. Nehmen wir mal ein 640x480'er Bild.
das entspricht 921600 byte. Da nur jedes dritte byte nutzbar ist, habe ich also 307200 byte zum kodieren zur Verfuegung.
Da moechte ich also so viel wie moeglich sparen. Ein 7 bit Zeichensatz deckt den normalen ASCII Zeichenraum ab.
D.h. in das Bild passen 43885 Zeichen. Bei einem 8 bit Zeichensatz waeren es aber nur 38400.
Das muss reichen  Umlaute kann ich sogar noch per ä, etc escapen...
Bei einem 5 bit Zeichensatz koennte ich sogar 61440 Zeichen in das Bild buegeln.
Nun soll man spaeter zwischen verschiedenen Bitbreiten waehlen koennen. Je nach Klartext.
Beispielsweise:
Ich will nur eine Namensliste kodieren = nur Grossbuchstaben = 5 bit Zeichensatz
Ich will nur text kodieren, ganz ohne Schnickschnack = Alle Buchstaben, zahlen und Interpunktionszeichen = 6 bit zeichensatz
Ich will text kodieren, aber bitte mit Layout. = Alles was der 6 bit zeichensatz hat plus sonderzeichen wie (<>/\) fuer html formatierung = 7 bit zeichensatz
Ich will daten files (also z.b. auch andere Bilder oder zip archive) archivieren = 8 bit zeichensatz wie seit eh und jeh.
(spaeter noch optional)
Ich will mein eigenes alphabet mit eigener bitbreite definieren. (Kann dan natuerlich ohne diese info nicht entschluesselt werden. selbst mit passwort nicht).
Also es geht zum einen darum moeglichst viel Platz rauszuschinden.
- Oh und zu deiner Frage ob ich aus der C family komme...
Nein. Ich hab mit C noch nie was zu tun gehabt.
Ich bin test analyst und arbeite mit einer AS/400.
Ah, und unser TingelTangel IBM Mann hat mal gesagt:
| Zitat: | | Ei des is doch klar das fuer ne AS400 keiner nen Virus schreibt oder versucht das system zu hacken. Wir ham ja nich ma ascii. und die windows generation kennt nur ascii. die wissen ja garnich wie bei uns die bits ticken.. |
Hmm weiss nich ob er da so recht hat, (woher soll ich wissen was andere Windows user alles wissen) aber klingt plausibel...
Und zumindest an den LitteEndian / BigEndian unterschied muesste man denken  (Unserer ist groesser ... )
Wuerde das aber zumeindest mein system etwas sicherer machen wenn man auch noch die bitbreite raten muesste ?
Cheers
Catweasel
_________________ Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
|
|
Horst_H
      
Beiträge: 1654
Erhaltene Danke: 244
WIN10,PuppyLinux
FreePascal,Lazarus
|
Verfasst: Fr 27.01.06 15:54
Hallo,
fuer mehr Daten zu uebertragen, reicht es, diese vorher zu komprimieren und dann wieder mit 8-Bit zu uebertragen.
Texte lassen sich nun einmal hervorragend komprimieren.
Komprimiere die Namensliste in Grossbuchstaben mal mit zip,zlib(ist bei Delphi dabei)
Eine 36256 byte grosse html-Datei (hat wohl mehr verschiedene Buchstaben und deshalb schlechter komprimierbar) ist gepackt(zip normal) nur 5527 byte gross.
Gruss Horst
|
|
catweasel 
      
Beiträge: 487
Erhaltene Danke: 1
Win 7 64bit
Delphi 7 Second Sedition V7.2
|
Verfasst: Mo 30.01.06 13:44
Hi,
erstmal Danke für die Antworten bisher.
Die Korrektur des Variablenfehler in der decodebit routine hat einiges gebracht. Der Text wird nun teilweise richtig dekodiert.
Nun tritt aber ein anderer Fehler auf den ich jetzt mal am Wochenende ein wenig untersucht habe.
Erstmal was sich seit der letzen Version geändert hat.
- Die bitbreite auf 8 bit erweitert. @Horst: Das macht absolut Sinn.
- Ich hab auch diesen einen statischen Pfad korrigiert.
- Einen Button eingefügt um den Key anzuzeigen ('show').
- Beide dumps können nun angezeigt werden.
- Ausserdem einen enceode, bzw. decode button hinzugefügt, welche alle Einzelschritte ausführen.
Man kann aber immernoch jeden Schritt einzeln durchführen.
- Der Klartext und der dekodierte Text werden jetzt im selbem Memofeld ausgegeben.
Keine Notwendigkeit für zwei Memofelder.
- Es wird geprüft ob as Bild gross genug für den zu kodierenden Text ist.
(Nur bei 'All-in-one').
Hier die 'Standardschlüssel die ich für alle Tests benutzt habe'.
(Defaultwerte in den Editboxen):
Primärschlüssel (Für den Digitizer zum rotieren der bits):
12345 + 67890 = 80235 -> '8023580235802358023580235....'
Schlüssellänge : 5
Sekundärschlüssel (Für die Subpixelwahl):
12345 * 67890 = 838102050 -> '838102050838102050838102050...'
Schlüssellänge : 9
Verwendetes Bild: 'testbild.bmp' (ist beigefügt)
Kodieren und Dekodieren hat folgendes Ergeben:
(Alles Einzeiler im Memofeld)
K = Klartext D = Dekodierter Text
K abcdefg
D abcdefg}jpG#uWk.....
Das ist soweit in Ordnung, da ich noch keine Stopmarke benutze und das Bild bis zum bitteren Ende einlese.
Der Text am Anfang ist korrekt.
K Delphianwendung
D Delphianwenduno#uWk......
Hier gehts aber beim letzten Klartextzeichen schief. das 'o' müsste ein 'g' sein.
- Geht schief bei Zeichen : 34
K Delphientwicklungsumgebugsonlinehilfe
D Delphientwickl}ngsumgecugsonlynehklfeOPW {\/b.....
Hier siehts auch übel aus. Das erste falsche Zeichen ist an Position 15.
Dem dritten Vielfachen der ersten Schlüssellänge.
K aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
D aaaaaaaaaaaaaaiaaaaaaaaaacaaaqaaacaaaOPW {\.....
Das erste Fehlerhafte Zeichen ist bei : 15. Schon wieder. Zufall?
K Das gibts doch garnicht !
D Das`gibts doch(garoichu !e2= 5GR....
Fast zu Übersehen: Zeichen 4 ist schon falsch.
Ich erkenn da iergendwie kaum ein System in dem Fehler... :cry:
Catweasel
_________________ Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
|
|
Horst_H
      
Beiträge: 1654
Erhaltene Danke: 244
WIN10,PuppyLinux
FreePascal,Lazarus
|
Verfasst: Di 31.01.06 16:53
Hallo,
schreibe doch nicht nur den Text sondern auch Farbe X und Farbwert Y des Bildes
Also der erste Buchstaben 'D' wird mit >rot< kodiert das den Wert Y hat
und
'D' wurde aus Farbe X mit dem Wert Y entschluesselt.
Einfach zwei memo's nebeneinander (oder listbox mit mehreren Spalten) und zeilenweise dieses einfuegen.
Dann siehst Du wohl eher, welcve werte falsch sind.
Gruss Horst
|
|
|