[HaBo]

Acheloos · 19.12.11, 22:59

Habe mir gestern eine Verbesserung für ein altes Verschlüsselungssytem ausgedacht... Wollte einmal fragen ob es wer schaft es zu lösen . Den Lösungsweg erkläre ich wenn es keiner schafft.

Code:

JHXBO OEKKP JRWHI MZAPV IJGYJ DYVHY IHGEK XHIZ

und es ist nicht so schwer wie ihr denkt...

Algorithmus :

Beim Code "015" :

Code:

01501
hallo
 
:::::
vvvvv
 
hbqlp

Code:

01501
hbqlp
 
:::::
vvvvv
 
hallo

Viel Glück,
Acheloos

Acheloos · 19.12.11, 23:23

Ich helfe gerne (falls notwendig). Wenn ihr Probleme habt schreibt mich einfach an oder schreibt es einfach in dieses Thema.

Anzeige

- Anzeige -

**CDW** · 20.12.11, 01:16

Sinn einer Verschlüsselung, die nur dann sicher ist, wenn keiner das Verfahren kennt? Da nimmt man gleich One-Time-Pad und nicht Enigma(?) Modifikationen

Ansonsten ist das Erfinden von neuen Verschlüsselungen ein "beliebtes" Hobby

und wurde mal hier sehr schön zusammengefasst:
Kurze Chiffretexte knacken - Warum dein Bytestring für den Arsch ist - BuHa-Security Board

Sprich: es wird sich niemand ernsthaft mit einem "Cryptotext" befassen (es sei denn, man gibt es als Rätsel aus

), da eine ernsthafte Analyse viel Zeit in Anspruch nimmt und das Ergebniss zu 99% nicht für die "neue Verschlüsselung" sprechen würde.

Edit: verschoben aus "Cryptography & Encryption"

Acheloos · 20.12.11, 16:14

Sollte auch ne Art von Rätsel werden ^^

Stiepen · 27.12.11, 15:06

Ich denke du solltest zumindest den Algorithmus (nicht Schlüssel) posten.

Acheloos · 28.12.11, 18:54

Also beim Code "015" :

Code:

 
01501
hallo
 
:::::
vvvvv
hbqlp

Code:

01501
hbqlp
 
:::::
vvvvv
 
hallo

Acheloos · 28.12.11, 18:55

Doppelpost...

Stiepen · 19.02.12, 13:54

Sorry ich hab den Wald vor lauter Bäumen nicht gesehen. Ich befass mich mal damit, wenn ich Zeit/Langeweile hab
Das Problem ist immernoch, dass wir die Schlüssellänge nicht kennen. Außerdem Ist der Text wahrscheinlich zu kurz für eine Effektive Analyse.
Daher wird vermutlich niemals jemand die Lösung finden.

0815user · 03.03.12, 19:24

Ich habe mir das "Rätsel" mal angeschaut und hoffe gelöst.

Lösung

Bitte um Antwort, ob die Lösung richtig ist !

0815user · 03.03.12, 20:08

Ich bin es nochmal :

@Stiepen
der verwendete Algorithmus hier ist eine erweiterte Form der
Caesar-Verschlüsselung (siehe Wiki). Hier wird das Alphabet
einfach nur um einen entsprechenden Wert (den Schlüssel) verschoben.
Wenn der Schlüssel z.B. 3 ist, wird aus dem Buchstaben A ein D usw.
Allerdings gibt es bei dieser "sehr einfachen" Verschlüsselung nur
einen Schlüsselwert, der auf alle Buchstaben des Klartextes angewendet
wird. Acheloos verwendet hier jedoch einen Schlüssel aus mehreren
Schlüsselwerten (hier 3) die nacheinander auf die Buchstaben angewendet
werden (1. Schlüsselwert auf 1.Buchstaben, 2. Schlüsselwert auf 2. Buchstaben und 3. Schlüsselwert auf 3. Buchstaben). Ist der zu verschlüsselnde Text länger als der Schlüssel, wird der Schlüssel einfach
ständig wiederholt. Beispiel :

(Schlüssel 1 2 3)

H A L L O (Klartext)
1 2 3 1 2 (Buchstabe im Alphabet um den Schlüsselwert verschieben !)
I C O M Q (Chiffre)

(Ich hoffe, die Beschreibung ist verständlich und richtig !)

Stiepen · 03.03.12, 20:20

Naja, das hatte ich schon verstanden. Aber auf die Idee mit dem BruteForce bin ich nicht gekommen.

Ein Problem bei BruteForce wäre es bei einer größeren schlüssellänge geworden (6+). Hier wäre eine Häufigkeitsanalyse der Buchstaben effizienter gewesen. Dazu hatte jedoch der Text länger sein müssen. Außerdem braucht man dazu die Schlüssellänge (oder vieeel Geduld

).
Das war das, worauf sich mein letzter Beitrag bezog.

0815user · 03.03.12, 20:32

Sorry, ich dachte, du hättest den Algorithmus nicht durchschaut

.
Hatte mir schon gedacht, dass die Schlüssellänge 3 ist, da es im Beispiel
auch so ist, habe aber vorsichtshalber bis 5 probiert. Länger wäre ein
Problem gewesen, stimmt !
Ist es eigentlich korrekt, dass es sich um OTP handeln würde, wenn er einen Schlüssel benutzt hätte, der genau so lange ist wie der Klartext ? Habe ich OTP da richtig verstanden ?

Stiepen · 04.03.12, 09:55

Sorry, wenns so rüberkam, als hätte ich ihn nicht gelesen...
zu OTP: Ja, wenn Schlüssellänge >= Textlänge ist, handelt es sich um OTP. Normalerweise verwendet man imho jedoch eine XOR-Verknüpfung (zumindest in der modernen Technik). Die Kombination mit Caesar-Verschlusselung ist jedoch bei der Verwendung von Stift und Papier besser.
Das einzige Problem bei OTP ist, dass man nun Schlüssel und verschlüsselten Text dem Empfänger auf unterschiedlichen Wegen zukommen lassen muss. (gehört aber weniger zur Vershlüsselung)

Acheloos · 04.03.12, 18:08

Die Lösung war richtig!
Und ich habe diesen Text per Hand "verschlüsselt" also die 3 Buchstaben waren von mir aus schon falsch :-D
Könntest du mir vieleicht das Programm senden mit dem du es entschlüsselt hast?

MfG,
Acheloos

0815user · 06.03.12, 21:31

Kann ich machen, aber ob du damit was anfangen kannst, ist die Frage.

Ist nur ein kleines Komandozeilen-Tool ohne Benutzerinteraktion, deinen
Chiffretext habe ich direkt im Quelltext eingegeben. Werde es mal erweitern, so dass der Benutzer den Chiffretext und die Schlüssellänger vorher eingeben kann. Dann kannst du es haben.

Außerdem gibt es nicht direkt die Lösung aus, sondern erzeugt (wie in der Lösung schon beschrieben) einfach nur eine Datei, in der alle möglichen Kombinationen für diese Schlüssellänge drin stehen. Die Lösung (einen sinnergebenden Satz) musst du dann selbst dort raussuchen. Auch ist es ein 16-Bit-Programm, ich weiss nicht, ob es überall läuft, einfach ausprobieren. Habe es eben nur für diese Aufgabe schnell mal zusammengeschustert !

Werde mal die Benutzerinteraktion hinzufügen und es dann zur Verfügung
stellen, wenn ich die Zeit dazu finde :-) evtl. am Wochenende !

Anzeige

- Anzeige -

19.12.11, 22:59	#1 (permalink)
Acheloos Registriert seit: 19.12.11 Likes: 0	Wer kann das lösen? Anzeige Habe mir gestern eine Verbesserung für ein altes Verschlüsselungssytem ausgedacht... Wollte einmal fragen ob es wer schaft es zu lösen . Den Lösungsweg erkläre ich wenn es keiner schafft. Code: JHXBO OEKKP JRWHI MZAPV IJGYJ DYVHY IHGEK XHIZ und es ist nicht so schwer wie ihr denkt... Algorithmus : Beim Code "015" : Code: 01501 hallo ::::: vvvvv hbqlp Code: 01501 hbqlp ::::: vvvvv hallo Viel Glück, Acheloos Geändert von Acheloos (28.12.11 um 18:59 Uhr)

20.12.11, 01:16	#3 (permalink)
CDW Moderator Registriert seit: 20.07.05 Likes: 202	Sinn einer Verschlüsselung, die nur dann sicher ist, wenn keiner das Verfahren kennt? Da nimmt man gleich One-Time-Pad und nicht Enigma(?) Modifikationen Ansonsten ist das Erfinden von neuen Verschlüsselungen ein "beliebtes" Hobby und wurde mal hier sehr schön zusammengefasst: Kurze Chiffretexte knacken - Warum dein Bytestring für den Arsch ist - BuHa-Security Board Sprich: es wird sich niemand ernsthaft mit einem "Cryptotext" befassen (es sei denn, man gibt es als Rätsel aus ), da eine ernsthafte Analyse viel Zeit in Anspruch nimmt und das Ergebniss zu 99% nicht für die "neue Verschlüsselung" sprechen würde. Edit: verschoben aus "Cryptography & Encryption" Chakky, Tarantoga and Stiepen like this. __________________ Noch mal, für alle Pseudo-Geeks: 1+1=0. -> 10 wäre Überlauf! Selig, wer nichts zu sagen hat und trotzdem schweigt.

28.12.11, 18:54	#6 (permalink)
Acheloos Themenstarter Registriert seit: 19.12.11 Likes: 0	Also beim Code "015" : Code: 01501 hallo ::::: vvvvv hbqlp Code: 01501 hbqlp ::::: vvvvv hallo

19.02.12, 13:54	#8 (permalink)
Stiepen Registriert seit: 20.08.11 Likes: 0	Sorry ich hab den Wald vor lauter Bäumen nicht gesehen. Ich befass mich mal damit, wenn ich Zeit/Langeweile hab Das Problem ist immernoch, dass wir die Schlüssellänge nicht kennen. Außerdem Ist der Text wahrscheinlich zu kurz für eine Effektive Analyse. Daher wird vermutlich niemals jemand die Lösung finden. __________________ Bei Risiken und Nebenwirkungen lesen sie den Beitrag und fragen sie den Autor Geändert von Stiepen (19.02.12 um 13:58 Uhr)

03.03.12, 19:24	#9 (permalink)
0815user Registriert seit: 14.12.03 Likes: 0	Ich habe mir das "Rätsel" mal angeschaut und hoffe gelöst. Lösung Klartext : Herzlichen Glueckwunsch du hast es geschafft Schlüssel : 2 3 6 Mein Lösungsansatz war ein Brute-Force auf den Schlüssel. Hierfür habe ich ein kleines Programm geschrieben, welches alle möglichen Schlüsselkombinationen auf den Chiffre-Text anwendet und in eine Datei abspeichert. Habe dies für Schlüssellängen von 1 - 5 gemacht, da keine genaue Angabe über die Länge vorgegeben war (das es letztendlich eine Länge von 3 ist, hätte man sich jedoch aus dem Beispiel heraus evtl. denken können :)). Danach habe ich mit dem Programm find (MS-DOS lässt grüßen) in diesen Dateien nach Wörtern gesucht, welche du evtl. für die Lösung verwendet haben köntest. Eine manuelle Suche hätte ewig gedauert, die Datei für Schlüssel mit der Länge 5 ist ca. 785 MB groß ! und ein anderes Programm, welches einen Text in einer Menge von unsinnigen Buchstabenkombinationen findet, habe ich auf die Schnelle nicht gefunden. Na ja, bei der Such nach dem Wort "Herzlichen" kam dann o.g. Lösung zum Vorschein. Allerdings gibt es 3 Buchstaben in dem Text, die bei o.g. Schlüssel nicht stimmen, meine Suche ergab nämlich eigentlich folgende Lösung : Herzlichen Glueckwunsch d(s) hast es ge(a)ch(r)fft Richtig wäre : (u) (s) (a) Hast du dich da verschrieben, oder stimmt die Lösung nicht ? Bitte um Antwort, ob die Lösung richtig ist ! Geändert von 0815user (03.03.12 um 21:17 Uhr)

19.12.11, 23:23	#2 (permalink)
Acheloos Themenstarter Registriert seit: 19.12.11 Likes: 0	Ich helfe gerne (falls notwendig). Wenn ihr Probleme habt schreibt mich einfach an oder schreibt es einfach in dieses Thema.

20.12.11, 16:14	#4 (permalink)
Acheloos Themenstarter Registriert seit: 19.12.11 Likes: 0	Sollte auch ne Art von Rätsel werden ^^

27.12.11, 15:06	#5 (permalink)
Stiepen Registriert seit: 20.08.11 Likes: 0	Ich denke du solltest zumindest den Algorithmus (nicht Schlüssel) posten.

28.12.11, 18:55	#7 (permalink)
Acheloos Themenstarter Registriert seit: 19.12.11 Likes: 0	Doppelpost...

03.03.12, 20:08	#10 (permalink)
0815user Registriert seit: 14.12.03 Likes: 0	Ich bin es nochmal : @Stiepen der verwendete Algorithmus hier ist eine erweiterte Form der Caesar-Verschlüsselung (siehe Wiki). Hier wird das Alphabet einfach nur um einen entsprechenden Wert (den Schlüssel) verschoben. Wenn der Schlüssel z.B. 3 ist, wird aus dem Buchstaben A ein D usw. Allerdings gibt es bei dieser "sehr einfachen" Verschlüsselung nur einen Schlüsselwert, der auf alle Buchstaben des Klartextes angewendet wird. Acheloos verwendet hier jedoch einen Schlüssel aus mehreren Schlüsselwerten (hier 3) die nacheinander auf die Buchstaben angewendet werden (1. Schlüsselwert auf 1.Buchstaben, 2. Schlüsselwert auf 2. Buchstaben und 3. Schlüsselwert auf 3. Buchstaben). Ist der zu verschlüsselnde Text länger als der Schlüssel, wird der Schlüssel einfach ständig wiederholt. Beispiel : (Schlüssel 1 2 3) H A L L O (Klartext) 1 2 3 1 2 (Buchstabe im Alphabet um den Schlüsselwert verschieben !) I C O M Q (Chiffre) (Ich hoffe, die Beschreibung ist verständlich und richtig !)

03.03.12, 20:20	#11 (permalink)
Stiepen Registriert seit: 20.08.11 Likes: 0	Naja, das hatte ich schon verstanden. Aber auf die Idee mit dem BruteForce bin ich nicht gekommen. Ein Problem bei BruteForce wäre es bei einer größeren schlüssellänge geworden (6+). Hier wäre eine Häufigkeitsanalyse der Buchstaben effizienter gewesen. Dazu hatte jedoch der Text länger sein müssen. Außerdem braucht man dazu die Schlüssellänge (oder vieeel Geduld ). Das war das, worauf sich mein letzter Beitrag bezog. __________________ Bei Risiken und Nebenwirkungen lesen sie den Beitrag und fragen sie den Autor

03.03.12, 20:32	#12 (permalink)
0815user Registriert seit: 14.12.03 Likes: 0	Sorry, ich dachte, du hättest den Algorithmus nicht durchschaut . Hatte mir schon gedacht, dass die Schlüssellänge 3 ist, da es im Beispiel auch so ist, habe aber vorsichtshalber bis 5 probiert. Länger wäre ein Problem gewesen, stimmt ! Ist es eigentlich korrekt, dass es sich um OTP handeln würde, wenn er einen Schlüssel benutzt hätte, der genau so lange ist wie der Klartext ? Habe ich OTP da richtig verstanden ?

04.03.12, 09:55	#13 (permalink)
Stiepen Registriert seit: 20.08.11 Likes: 0	Sorry, wenns so rüberkam, als hätte ich ihn nicht gelesen... zu OTP: Ja, wenn Schlüssellänge >= Textlänge ist, handelt es sich um OTP. Normalerweise verwendet man imho jedoch eine XOR-Verknüpfung (zumindest in der modernen Technik). Die Kombination mit Caesar-Verschlusselung ist jedoch bei der Verwendung von Stift und Papier besser. Das einzige Problem bei OTP ist, dass man nun Schlüssel und verschlüsselten Text dem Empfänger auf unterschiedlichen Wegen zukommen lassen muss. (gehört aber weniger zur Vershlüsselung) __________________ Bei Risiken und Nebenwirkungen lesen sie den Beitrag und fragen sie den Autor

04.03.12, 18:08	#14 (permalink)
Acheloos Themenstarter Registriert seit: 19.12.11 Likes: 0	Die Lösung war richtig! Und ich habe diesen Text per Hand "verschlüsselt" also die 3 Buchstaben waren von mir aus schon falsch :-D Könntest du mir vieleicht das Programm senden mit dem du es entschlüsselt hast? MfG, Acheloos Geändert von Acheloos (04.03.12 um 18:11 Uhr)

06.03.12, 21:31	#15 (permalink)
0815user Registriert seit: 14.12.03 Likes: 0	Kann ich machen, aber ob du damit was anfangen kannst, ist die Frage. Ist nur ein kleines Komandozeilen-Tool ohne Benutzerinteraktion, deinen Chiffretext habe ich direkt im Quelltext eingegeben. Werde es mal erweitern, so dass der Benutzer den Chiffretext und die Schlüssellänger vorher eingeben kann. Dann kannst du es haben. Außerdem gibt es nicht direkt die Lösung aus, sondern erzeugt (wie in der Lösung schon beschrieben) einfach nur eine Datei, in der alle möglichen Kombinationen für diese Schlüssellänge drin stehen. Die Lösung (einen sinnergebenden Satz) musst du dann selbst dort raussuchen. Auch ist es ein 16-Bit-Programm, ich weiss nicht, ob es überall läuft, einfach ausprobieren. Habe es eben nur für diese Aufgabe schnell mal zusammengeschustert ! Werde mal die Benutzerinteraktion hinzufügen und es dann zur Verfügung stellen, wenn ich die Zeit dazu finde :-) evtl. am Wochenende !

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Kann mein eigenes CrackMe nicht lösen	Vampir	Hacks & Crackmes	4	14.05.10 15:13
crackmes lösen ???	octron195	Doppelte Beiträge	1	17.08.08 14:51
Einstein Rätsel! WER KANN ES LÖSEN?	coder	Off topic-Zone	39	03.07.05 22:50
Wer kann mir helfen dieses Game zu lösen?	Churry	Games	39	17.04.05 14:05
kann das jemand lösen?	Tomdom	Off topic-Zone	6	22.11.02 09:36

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

[HaBo]

Wer kann das lösen?