Programmieren - alles kontrollieren 4.935 Themen, 20.621 Beiträge

Verfolgung starten Optionen

Suche Algorithmus/Ideen zum String-Kodieren...

Mdl / 9 Antworten / Flachansicht Nickles

Suche Algorithmus/Ideen - vorzugsweise in C/C++ (aber nat. keine Vorraussetzung) - zum String-Kodieren...

mit einer wesentlichen Anforderung:

Wenn sich zwei Strings auch nur minimal unterscheiden, sollte die Ausgabe i.d.R. komplett unterschiedlich sein.

Obwohl ich eher eine Unkenntlichmachung, als eine wirksame Verschlüsselung benötige, habe ich, weil gerade greifbar, den DES-Algorithmus auf zwei ähnliche Strings - zwei Dateinamen mit unterschiedl. Extention - angewandt und festgestellt, dass der dafür nicht ideal ist. Grund: DES verschlüsselt in 8-Byte-Blöcken. Sind somit die ersten 8 Zeichen der Dateinamen identisch sind auch die ersten 8 Zeichen der Zielnamen identisch.

Also: Irgendwelche Ideen, Verweise, etc. ?

Vielen Dank,

Mdl

bei Antwort benachrichtigen
Brauchst Du auch eine Umkehrfunktion um den Ergebnisstring ... Borlander
Mdl Borlander „Brauchst Du auch eine Umkehrfunktion um den Ergebnisstring ...“
Optionen

Hallo Borlander,

ja, sie müsste umkehrbar sein. Hashfunktionalität reicht nicht.

Der konkrete Zweck war, die Dateinamen einiger Dateien, die ich auf einem FTP-Server speichern wollte auch zu kodieren. Ich wollte da aber absichtlich nicht zusehr darauf eingehen, da ich leicht einen Workaround basteln kann, so dass für meinen spezifischen Fall keine Ähnlichkeit der Zieldateien besteht.

Aber ich fand das Problem an sich recht interessant und war/bin neugierig, ob es dafür eine vielleicht eine ideale Lösung gibt. Ideal wäre natürlich ein eindeutiges (und gleichlangem) Ergebnis.

Die Idee mit dem zufälligen Auffüllen ist prima. Zwei ähnliche Ausgangsstrings bekommen damit die gewünschten unterschiedlichen Zielstrings, leider aber natürlich auch, wie Du schon gesagt hast, die zwei identische Ausgangsstrings...

Viele Grüße,

Mdl

bei Antwort benachrichtigen
Dann solltest Du beim Einsatz eines beliebigen ... Borlander
Auch Interessant könnte ggf. noch mal ein Blick auf das ... Borlander
Ist klar. Danke für den Link. Ich könnte meine ... Mdl
Dafür gibt es übrigens auch schon einen Begriff: ... Borlander
Ergänzung: Durch ungünstige Permutationen könntest Du ... Borlander
Wieder was dazugelernt.... Nur, wenn ich jetzt schreiben ... Mdl
Statt der recht komplex definierten Levenshtein-Distanz ... Borlander