Autor Beitrag
luckyluc
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: Mi 11.03.09 14:59 
Hallo
Ich weiß, das thema hat nix mit delphi zutun aber da es"off topic" heißt schreib ich einfach mal meine frage hier rein. vlt. kann sie jemand beantworten. also, ich möchte folgende zeile, welche eine monoalphabetische verschlüsselung von caeser ist entschlüsseln: KJY VKKKJ KJKWV KYNZQG JI KYVKYVKJLD. ich habe schon alle verschiebungen ausprobiert also das zum beispiel das K um drei buchst. verschoben wird. kann es sein, dass dies unlösbar ist?
Dankeschön
elundril
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3747
Erhaltene Danke: 123

Windows Vista, Ubuntu
Delphi 7 PE "Codename: Aurora", Eclipse Ganymede
BeitragVerfasst: Mi 11.03.09 15:04 
bist du dir sicher das es sich um die cäsar-verschlüsselung handelt? nicht vl. doch um die Vigenère-Verschlüsselung?

lg elundril

_________________
This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 480

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 11.03.09 15:09 
Ich denke auch, dass das was anderes als Caesar ist. Welches Wort hat denn so eine Struktur: VKKKJ? Fünf Buchstaben, und in der Mitte dreimal derselbe?

_________________
We are, we were and will not be.
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: Mi 11.03.09 15:18 
hmm ok, das stimmt, es es eigentl. nur angegeben, dass es sich um eine monoalphabetische verschlüsselung handelt...
fragt sich dann nur um welche es sich handelt (ich habe davon wenig ahnung, und bin beim suchen nur auf die caesar verschl gek.)
elundril
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3747
Erhaltene Danke: 123

Windows Vista, Ubuntu
Delphi 7 PE "Codename: Aurora", Eclipse Ganymede
BeitragVerfasst: Mi 11.03.09 15:35 
hast du vl. nen längeren text als die paar wörter die du gepostet hast? das würde das knacken des Vigenère-Codes doch einfacher machen. (muss aber um vieles Länger sein. ;-) )

lg elundril

_________________
This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: Mi 11.03.09 15:37 
leider nicht elundril, ich kobel auch schon ganze zeit dran, versuch es auch grad mit der sog. häufigkeitsanalyse bisher noch nichts ergeben :(
elundril
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3747
Erhaltene Danke: 123

Windows Vista, Ubuntu
Delphi 7 PE "Codename: Aurora", Eclipse Ganymede
BeitragVerfasst: Mi 11.03.09 15:56 
wenn es wirklich polyalphabetisch ist (was ich stark annehme) dann wirst du ein pech haben mit der häufigkeitsanalyse. das is ja das bei polyalphabetische, das dann die häufigkeit im allerwertesten ist. bei der länge schauen deine erfolgsaussichten leider sehr trüb aus. tut mir leid. das einzige was du machen könntest ist die alle wörter die die länge des verschlüsselten worts haben raussuchen und dann sinnvoll aneinander reihen.
das is die einzige methode die mir so spontan einfällt.

lg elundril

_________________
This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.
JayEff
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2971

Windows Vista Ultimate
D7 Enterprise
BeitragVerfasst: Mi 11.03.09 16:18 
user profile iconluckyluc hat folgendes geschrieben Zum zitierten Posting springen:
hmm ok, das stimmt, es es eigentl. nur angegeben, dass es sich um eine monoalphabetische verschlüsselung handelt...
Wir haben darauf angespielt, dass es aller wahrscheinlichkeit nach eine polyalphabetische Verschlüsselung sein muss, da es (so gut wie?) kein Wort im Deutschen gibt, das 5 Buchstaben hat, und in der Mitte dreimal den gleichen.
Wenn das aber tatsächlich eine Monoalphabetische ist, dann müssen wir genau so ein deutsches Wort finden :shock:

Im Falle einer Polyalphabetischen ist der Text einfach zu kurz um eine Häufigkeitsanalyse darauf anzuwenden (@elundril: Mit einem hinreichend langen Text kann man auch auf polyalphabetische Verschlüsselungen eine Häufigkeitsanalyse anwenden - Man muss allerdings zuerst die Schlüssellänge rausfinden, auch dazu gibt es Tricks ;) ), selbst für eine monoalphabetische lohnt sich die Häufigkeit sicherlich nicht.

_________________
>+++[>+++[>++++++++<-]<-]<++++[>++++[>>>+++++++<<<-]<-]<<++
[>++[>++[>>++++<<-]<-]<-]>>>>>++++++++++++++++++.+++++++.>++.-.<<.>>--.<+++++..<+.
elundril
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3747
Erhaltene Danke: 123

Windows Vista, Ubuntu
Delphi 7 PE "Codename: Aurora", Eclipse Ganymede
BeitragVerfasst: Mi 11.03.09 16:26 
user profile iconJayEff hat folgendes geschrieben Zum zitierten Posting springen:
Mit einem hinreichend langen Text kann man auch auf polyalphabetische Verschlüsselungen eine Häufigkeitsanalyse anwenden - Man muss allerdings zuerst die Schlüssellänge rausfinden, auch dazu gibt es Tricks ;) ), selbst für eine monoalphabetische lohnt sich die Häufigkeit sicherlich nicht.


naja, imho ist das ja keine richtige häufigkeitsanalyse mehr, oder?

lg elundril

_________________
This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.
der organist
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 467
Erhaltene Danke: 17

WIN 7
NQC, Basic, Delphi 2010
BeitragVerfasst: Mi 11.03.09 16:51 
user profile iconJayEff hat folgendes geschrieben Zum zitierten Posting springen:
user profile iconluckyluc hat folgendes geschrieben Zum zitierten Posting springen:
hmm ok, das stimmt, es es eigentl. nur angegeben, dass es sich um eine monoalphabetische verschlüsselung handelt...
Wir haben darauf angespielt, dass es aller wahrscheinlichkeit nach eine polyalphabetische Verschlüsselung sein muss, da es (so gut wie?) kein Wort im Deutschen gibt, das 5 Buchstaben hat, und in der Mitte dreimal den gleichen.
Wenn das aber tatsächlich eine Monoalphabetische ist, dann müssen wir genau so ein deutsches Wort finden :shock:

[...]


Naja, da gibts ja nur ca.26 möglichkeiten. Und wenn du das gefunden hast, hast du das auch geknackt (naja, wenns 2 Möglichkeiten gibt, was aber sehr unwahrscheinlich ist, dann muss man halt noch zwei dinge ausprobieren).

Vllt sind Zahlen in der Verschlüsselung inbegriffen, was aber auch widerum sagen würde, dass die 10 :shock: Buchstabe, die mit Zahlen verschlüsselt werden, gar nicht vorkommen.

_________________
»Gedanken sind mächtiger als Waffen. Wir erlauben es unseren Bürgern nicht, Waffen zu führen - warum sollten wir es ihnen erlauben, selbständig zu denken?« Josef Stalin
Marc.
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1876
Erhaltene Danke: 129

Win 8.1, Xubuntu 15.10

BeitragVerfasst: Mi 11.03.09 17:01 
user profile iconder organist hat folgendes geschrieben Zum zitierten Posting springen:
user profile iconJayEff hat folgendes geschrieben Zum zitierten Posting springen:
user profile iconluckyluc hat folgendes geschrieben Zum zitierten Posting springen:
hmm ok, das stimmt, es es eigentl. nur angegeben, dass es sich um eine monoalphabetische verschlüsselung handelt...
Wir haben darauf angespielt, dass es aller wahrscheinlichkeit nach eine polyalphabetische Verschlüsselung sein muss, da es (so gut wie?) kein Wort im Deutschen gibt, das 5 Buchstaben hat, und in der Mitte dreimal den gleichen.
Wenn das aber tatsächlich eine Monoalphabetische ist, dann müssen wir genau so ein deutsches Wort finden :shock:

[...]
Naja, da gibts ja nur ca.26 möglichkeiten.

Bei Caesar gibt es nur 25 Möglichkeiten, mit der "26ten" erhälst du wieder deinen Ausgangstext. ;)

Von wem hast du denn den verschlüsselten Text bekommen? Evtl. ergeben sich damit auch Hinweise darauf, wie der Text verschlüsselt sein könnte und sollt es Vigneré sein, mit welchen Schlüsselwort.

Grüße,
Marc
Martok
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 3661
Erhaltene Danke: 604

Win 8.1, Win 10 x64
Pascal: Lazarus Snapshot, Delphi 7,2007; PHP, JS: WebStorm
BeitragVerfasst: Mi 11.03.09 17:02 
Welche Sprache sprechen wir überhaupt? Ist das bekannt?

Außerdem wäre noch schön zu wissen, ob die Leerzeichen Wortgrenzen oder willkürlich sind.

Und Marc hat schon recht: social engeneering könnte hier auch helfen ;)

_________________
"The phoenix's price isn't inevitable. It's not part of some deep balance built into the universe. It's just the parts of the game where you haven't figured out yet how to cheat."
JayEff
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 2971

Windows Vista Ultimate
D7 Enterprise
BeitragVerfasst: Mi 11.03.09 17:48 
user profile iconelundril hat folgendes geschrieben Zum zitierten Posting springen:
naja, imho ist das ja keine richtige häufigkeitsanalyse mehr, oder?
BSP:
ausblenden Quelltext
1:
2:
3:
Klartext:   AAABBBCCC
Schlüssel:  121212121 (länge also 2, der schlüssel ist 12 )
Ciphertext: BCBDCDDED

Teile Ciphertext auf in Buchstabengruppen, die auf den gleichen Schlüsselbuchstaben fallen:
ausblenden Quelltext
1:
2:
Erster Schlüsselbuchstabe: BBDDDD
Zweiter Schlüsselbuchstabe: CDDE

Und nun wendet man auf diese Buchstabengruppen Häufigkeitsanalyse an; bei längeren Texten ergibt sich die typische Häufigkeitsverteilung der <Put language adjective here> Sprache und du kannst genauso vorgehen wie bei monoalphabetischer Verschlüsselung. Aber das nur mal so Off-Topic :zustimm:

_________________
>+++[>+++[>++++++++<-]<-]<++++[>++++[>>>+++++++<<<-]<-]<<++
[>++[>++[>>++++<<-]<-]<-]>>>>>++++++++++++++++++.+++++++.>++.-.<<.>>--.<+++++..<+.
der organist
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 467
Erhaltene Danke: 17

WIN 7
NQC, Basic, Delphi 2010
BeitragVerfasst: Mi 11.03.09 19:23 
user profile iconJayEff hat folgendes geschrieben Zum zitierten Posting springen:
user profile iconelundril hat folgendes geschrieben Zum zitierten Posting springen:
naja, imho ist das ja keine richtige häufigkeitsanalyse mehr, oder?
BSP:
ausblenden Quelltext
1:
2:
3:
Klartext:   AAABBBCCC
Schlüssel:  121212121 (länge also 2, der schlüssel ist 12 )
Ciphertext: BCBDCDDED

Teile Ciphertext auf in Buchstabengruppen, die auf den gleichen Schlüsselbuchstaben fallen:
ausblenden Quelltext
1:
2:
Erster Schlüsselbuchstabe: BBDDDD
Zweiter Schlüsselbuchstabe: CDDE


dass du bei einem 1 6 Zeichen und bei 2 nur 4, da stimmt iwas nich, ich komme auf:
ausblenden Delphi-Quelltext
1:
2:
1:BBCDD
2:CDDE


wie auch immer, bei längeren Texten als dem oben angegeben, kann man durchaus eine Häufigkeitsanalyse durchführen, wenn man die Länge des Schlüssel kennt. WENN!

_________________
»Gedanken sind mächtiger als Waffen. Wir erlauben es unseren Bürgern nicht, Waffen zu führen - warum sollten wir es ihnen erlauben, selbständig zu denken?« Josef Stalin
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: Mi 11.03.09 20:10 
ja, scheibar ist das eine unlösbare aufgabe, wie bereits erwähnt ich weiß nur dass das angeblich eine monoalphabetische verschlüsselung sein soll. jedoch nicht welche und habe auch keinen schlüssel. naja danke für eure mühe.
elundril
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 3747
Erhaltene Danke: 123

Windows Vista, Ubuntu
Delphi 7 PE "Codename: Aurora", Eclipse Ganymede
BeitragVerfasst: Mi 11.03.09 20:14 
wenn du dir sicher bist das es eine monoalphabetische ist dann mach dir einfach ein programm das die alle 26 möglichen lösungen anzeigt. ;-)

lg elundril

_________________
This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.
luckyluc Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 103



BeitragVerfasst: Mi 11.03.09 20:17 
hab ich doch schon probiert, doch da kommt nix vernünftiges raus, es ist mir als tipp gegeben worden, dass es sich um eine monoalphabetische verschlüsselung handelt.
der organist
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 467
Erhaltene Danke: 17

WIN 7
NQC, Basic, Delphi 2010
BeitragVerfasst: Mi 11.03.09 20:38 
naja, dann basteln wir halt ein programm, dass alle 26^(Anzahl der Buchstaben) Möglichkeiten ausprobiert. Nur bleibt die Frage, wie man dann alle diese nach guten Texten durchsucht. Noch ein Programm!!

_________________
»Gedanken sind mächtiger als Waffen. Wir erlauben es unseren Bürgern nicht, Waffen zu führen - warum sollten wir es ihnen erlauben, selbständig zu denken?« Josef Stalin
nagel
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 708

Win7, Ubuntu 10.10

BeitragVerfasst: Mi 11.03.09 21:18 
user profile iconluckyluc hat folgendes geschrieben Zum zitierten Posting springen:
hab ich doch schon probiert, doch da kommt nix vernünftiges raus, es ist mir als tipp gegeben worden, dass es sich um eine monoalphabetische verschlüsselung handelt.

Monoalphabetisch bedeutet ja nicht, dass es nur eine Verschiebung sein kann.

Ich hab's jetzt mal versucht. Ansatzpunkt ist, wie bereits vorgeschlagen, das doch sehr auffällige Wort VKKKJ. Mir ist spontan kein fünfbuchstabiges Wort mit drei gleichen in der Mitte eingefallen, kurze Googlerecherche ergibt aber TEEEI als Kandidat. Also V->T, K->E und J->I.
Damit sieht der ganze Text folgendermaßen aus:
ausblenden Quelltext
1:
2:
KJY VKKKJ KJKWV KYNZQG JI KYVKYVKJLD
EI  TEEEI EIE T E      I  E TE TEI

Das erste Wort ist offensichtlich EIN, das dritte wohl EIERT; das ergibt Y->N und W->R sowie folgenden Text:
ausblenden Quelltext
1:
2:
KJY VKKKJ KJKWV KYNZQG JI KYVKYVKJLD
EIN TEEEI EIERT EN     I  ENTENTEI

Das letzte Wort scheint also ENTENTEICH zu sein, das kurze davor demnach IM. Bleibt ein Wort übrig, welches ich nicht übersetzen kann, aber vielleicht kommt da noch jemand drauf.
platzwart
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1054
Erhaltene Danke: 78

Win 7, Ubuntu 9.10
Delphi 2007 Pro, C++, Qt
BeitragVerfasst: Mi 11.03.09 21:46 
endlos ?

_________________
Wissenschaft schafft Wissenschaft, denn Wissenschaft ist Wissenschaft, die mit Wissen und Schaffen Wissen schafft. (myself)