| Autor |
Beitrag |
Stefan S.
      
Beiträge: 184
D5
|
Verfasst: Mo 13.03.06 17:59
Ich führe in meinem Programm eine XOR-Verschlüsselung aus.
Der Code sieht in etwa so aus:
Delphi-Quelltext 1: 2: 3: 4: 5:
| var: Unverschluesselt, Verschluesselt: String; i: Integer;
Verschluesselt := ''; for i := 1 to length(Unverschluesselt) do Verschluesselt := Verschluesselt + char(byte(Unverschluesselt[i]) xor 12); |
Die Zahl 12 steht ja für das Ascii-Zeichen, mit dem der String verschlüsselt werden soll. Nun ist mir aufgefallen, dass es ein Problem gibt, wenn im unverschlüsselten String eben dieses Ascii-Zeichen vorkommt, weil die Subtraktion ja dann 0 ergibt und damit wird dieses Zeichen einfach ausgelassen. Dass so ein seltenes Ascii-Zeichen wie beispielsweise die Nummer 12 in dem String vorkommt, ist eigentlich höchst unwahrscheinlich und selten, jedoch möchte ich trotzdem sichergehen, dass es nicht in vielen Fällen einen Fehler gibt. Welches Ascii-Zeichen sollte ich nehmen? Oder kann man das Problem sogar beseitigen?
Moderiert von raziel: Code- durch Delphi-Tags ersetzt
|
|
DaRkFiRe
      
Beiträge: 526
WinXP Home & Professional
C, C++, Delphi
|
Verfasst: Mo 13.03.06 18:13
Dieses Zeichen wird "ausgelassen", weil es in der C/C++ Welt (Windows API ist damit programmiert) als Null-Terminator (string zero terminated - sz in ung. Notation) dient - d.h.: da is der String zu Ende - d.h. er wird nicht ausgegeben.
Er ist also schon noch DA, nur wird er nicht mehr angezeigt (und alle nachfolgenden Zeichen übrigens auch nicht).
Umgehen!? String in HEX ausgeben!?
Noch etwas zum Verständnis: XOR = Exklusiv oder - keine Subtraktion - es hat nur bei zwei gleichen Werten das Ergebnis wie bei einer Subtraktion.
Einfacher Gegen-Beweis: 2 xor 1 müsste lt. Deiner Behauptung 1 sein, ist aber 3 [da 10(2) xor 01(1) = 11(3) ] Bei diesem Beispiel könnte es eine einfache Addition sein. Aber 2 xor 3 ist wieder 10(2) xor 11(3) = 01(1) 2+3<>1 und 2-3<>1.
_________________ Lang ist der Weg durch Lehren - kurz und wirksam durch Beispiele! Seneca
|
|
Stefan S. 
      
Beiträge: 184
D5
|
Verfasst: Mo 13.03.06 18:20
Naja, das Projekt ist nicht so wichtig, dass ich da viel Zeit reinstecken will. Welches der Ascii-Zeichen wird denn praktisch nie verwendet? Ich würde mich dann einfach für eines entscheiden.
|
|
Sirke
      
Beiträge: 208
Erhaltene Danke: 2
|
Verfasst: Mo 13.03.06 18:54
Schau einfach in der ASCII-Tabelle nach! Das Zeichen DEL (0x7F) wird wohl kaum in einem String aus darstellbaren ASCII-Zeichen vorkommen! Dass ein String es doch enthält, kann ich aber nicht versprechen
Aber du wirst fast immer bei XOR auf Zeichen stoßen, die nicht darstellbar sind! Daher solltest du überlegen, ob es sinnvoll ist vllt mit einer Hex-/Base64-Ausgabe zu arbeiten!
|
|
DaRkFiRe
      
Beiträge: 526
WinXP Home & Professional
C, C++, Delphi
|
Verfasst: Di 14.03.06 01:44
Soweit ich weiß, ist das 0-Zeichen (also #0, ASCII 0) das einzige Zeichen, was nicht "eingebbar" ist. Schon gar nicht unter Windows - dies wird sonst nur über Umwege realisiert (Escaping, Hexcodes).
Schreib Deinen String einfach als Hexcode (oder Deinen eigenen Code auf) und gut is. Alles pure Mathematik und Logik.
------------------------------
Beispielsweise hast Du eine Menge aus Buchstaben (unterschiedliche Elemente, jeder Buchstabe kommt nur 1x vor), diese Menge hat die Mächtigkeit L.
Nun lässt sich jede Zahl (oder jedes Zeichen -> Zahl, ASCII Code) aus einer Kombination von N Buchstaben darstellen.
(L hoch N) = Zahl darstellbarer Zeichen.
Bestes Beispiel: Hexcode
Menge: 0123456789ABCDEF = 16 Zeichen -> L=16
Byte: 0-255 (256 Werte)
Menge an Hex-Zeichen für ein Byte: N=2
256 = L hoch N = 16 hoch 2 = 16 * 16 = 256
Noch ein Beispiel: Bitcode / Binärcode
Menge: 01 = 2 Zeichen -> L=2
Byte: 0-255 (256 Werte)
Menge an Bits für ein Byte: N=8
256 = L hoch N = 2 hoch 8 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 = 256
Jede Zeichen lässt sich somit mit einer beliebigen Menge unterschiedlicher Elemente mit der minimalen Mächtigkeit 2 darstellen.
Das kann jetzt harter Tobak sein, aber ich kann Dir eine Routine zum Darstellen eines verschlüsselten Strings schreiben - er wird nur eben länger werden als der Klartext. Da kommt der Kompromiss: Darstellbarkeit <-> Größe des Zieltextes zum Tragen.
_________________ Lang ist der Weg durch Lehren - kurz und wirksam durch Beispiele! Seneca
|
|
Stefan S. 
      
Beiträge: 184
D5
|
Verfasst: Di 14.03.06 14:38
Meinst du ich soll statt der XOR Verschlüsselung nur alles in Hex Code ausgeben? Oder alles in Hex Code ausgeben und den dann mit XOR verschlüsseln?
|
|
Sirke
      
Beiträge: 208
Erhaltene Danke: 2
|
Verfasst: Di 14.03.06 15:47
Er miente, dass du den Geheimtext, dh den verschlüsselten Text, als Hexcode ausgibst, weil du dann auf jeden Fall keine Darstellungsfehler nach dem XOR hast.
Es kommt aber immer auf das Einsatzgebiet an, wofür du das benötigst!
|
|
DaRkFiRe
      
Beiträge: 526
WinXP Home & Professional
C, C++, Delphi
|
Verfasst: Di 14.03.06 17:18
Sirke hat folgendes geschrieben: | | Er miente, dass du den Geheimtext, dh den verschlüsselten Text, als Hexcode ausgibst, weil du dann auf jeden Fall keine Darstellungsfehler nach dem XOR hast. |
Genau so wars gemeint.
_________________ Lang ist der Weg durch Lehren - kurz und wirksam durch Beispiele! Seneca
|
|
Stefan S. 
      
Beiträge: 184
D5
|
Verfasst: Fr 17.03.06 17:39
Danke nochmal für eure Hilfe. Ich habe trotzdem eine andere Lösung gefunden, die mir besser gefallen hat, weil ich sie einfacher finde (und das Projekt soll wie gesagt nicht mehr so viel Zeit in Anspruch nehmen): Ich kehre den Ascii-Code eines jeden Zeichens einfach mit "not" um und bekomme so ein völlig anderes Zeichen, tu ich das selbe noch einmal, erhalte ich wieder das ursprüngliche Zeichen (mit 255 geht das natürlich nicht, da gäbe es ein Problem, weil 0 rauskommt). Das ist keine sehr schwer zu knackende Verschlüsselung, aber es ging sowieso nur darum, dass gespeicherte Highscores zu meinem Minispiel nicht einfach so im Texteditor "angepasst" werden können, dafür tut sie es schon.
|
|