Kryptographie < Sonstiges < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 23:35 So 26.04.2009 | Autor: | Drechen |
Aufgabe | Finde ein sinnvolles Wort der deutschen Sprache mit möglichst vielen Buchstaben (mindestens aber 4), das durch eine der Caesar-Verschlüsselungen (natürlich ungleich Identität) wieder in ein sinnvolles Wort der deutschen Sprache verschlüsselt wird. Gib dazu auch die benutzte Verschlüsselung an. Für besonders lange Lösungsworte gibt es Sonderpunkte. |
Hallo ihr Lieben!
Ich hoffe ihr könnt etwas mit der Caesar-Verschlüsselung anfangen? Ich belege gerade den spannenden Kurs Kryptographie, aber bin bei der obrigen Frage leider auf keine Antwort gestoßen. Vor allem wie kann ich ohne lediglich willkürlich auszuprobieren auf eine sinnvolle Lösung kommen? Habe bereits ausprobiert a auf e zu verschlüssel also Vokale auf Vokale etc. aber bin bisher zu keiner Lösung gekommen.
Wäre sehr, sehr dankbar über Tipps!
Ganz liebe Grüße und noch einen schönen Abend
Drea
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
> Finde ein sinnvolles Wort der deutschen Sprache mit
> möglichst vielen Buchstaben (mindestens aber 4), das durch
> eine der Caesar-Verschlüsselungen (natürlich ungleich
> Identität) wieder in ein sinnvolles Wort der deutschen
> Sprache verschlüsselt wird. Gib dazu auch die benutzte
> Verschlüsselung an. Für besonders lange Lösungsworte gibt
> es Sonderpunkte.
> Hallo ihr Lieben!
> Ich hoffe ihr könnt etwas mit der Caesar-Verschlüsselung
> anfangen? Ich belege gerade den spannenden Kurs
> Kryptographie, aber bin bei der obrigen Frage leider auf
> keine Antwort gestoßen. Vor allem wie kann ich ohne
> lediglich willkürlich auszuprobieren auf eine sinnvolle
> Lösung kommen? Habe bereits ausprobiert a auf e zu
> verschlüssel also Vokale auf Vokale etc. aber bin bisher zu
> keiner Lösung gekommen.
> Wäre sehr, sehr dankbar über Tipps!
> Ganz liebe Grüße und noch einen schönen Abend
> Drea
Hallo Drea,
dies ist wohl grundsätzlich schon eine Aufgabe, die durch
Probieren zu lösen ist. Um die Chance zu erhöhen, ein
längeres Wort zu finden, das wieder in ein sinnvolles Wort
überführt wird, kann hier aber Computerunterstützung
nützlich sein. Ich würde einfach mal aufs Geratewohl
Wörter bzw. Texte mit zufälligen Verschiebungen ver-
schlüsseln und schauen, ob dabei wieder sinnvolle Wörter
herauskommen. Im Netz findest du die dazu nötigen
Werkzeuge, z.B.: http://www.ivhp.de/files/caesar.htm
Gruß Al-Chw.
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 02:09 Mo 27.04.2009 | Autor: | Drechen |
Hey!
Danke erstmal für die schnelle Antwort. Genau das Programm habe ich auch schon gefunden und jetzt bereits mehr als sechs Stunden willkürlich irgendwelche Wörter eingegeben - jedoch bisher erfolglos.. daher frage ich mich ob das wirklich Sinn der Aufgabe sein kann oder ob es nicht doch einen einfachen Trick gibt?!
Naja falls du noch eine Idee hast - oder irgendwer anders - wäre ich wirklich dankbar!
Noch eine schöne Nacht!
Lg
Andrea
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 03:03 Mo 27.04.2009 | Autor: | felixf |
Hallo Andrea,
ich wuerde auch sagen dass dies eine reine Probier-Aufgabe ist. Alternativ kann man auch "geschickt Raten". Es gibt da uebrigens schon einen Trick, mit dem man etwas Aufwand reduzieren kann:
Wenn man zu einem Wort mit $n$ Buchstaben einfach $n - 1$ Zahlen zwischen $0$ und $23$ notiert, welche jeweils beschreiben wieviele Buchstaben man weitergehen muss um von einem zum naechsten zu gelangen (der erste Buchstabe faellt weg), dann sind zwei solche Zahlenfolgen von zwei Woertern genau dann gleich, wenn die Woerter durch die Caesar-Verschluesselung in einander uebergefuehrt werden koennen.
Beispiel: das Wort AFFE wird zur Zahlenkette 5, 0, 23 (von A nach F sind's 5 Buchstaben, von F nach F sind's 0, von F nach E sind's 23). Wenn du einfach einen Haufen vierbuchstabiger Woerter aufschreibst und jeweils diese Zahlenkette danebenschreibst, und guckst ob zweimal die gleiche Kette vorkommt, hast du einen Treffer.
(Um von F nach E zu kommen muss man uebrigens nicht 23 Buchstaben weitergehen, sondern man kann auch -1 Buchstaben weitergehen -- und $-1 + 24 = 23$.)
Eine zweite, aehnliche Kodierung ist das Wort so Caesar-zuverschluesseln dass aus dem ersten Buchstaben ein $A$ wird. Dazu gibt es genau eine Moeglichkeit. Aus BAHN wird dann z.B. AZGM, und wieder werden aus zwei Woertern genau das gleiche Wort genau dann, wenn die beiden Woerter durch Caesar-Verschluesselung in einander uebergefuehrt werden koennen.
LG Felix
|
|
|
|