Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Javakurs/Übungsaufgaben/Cäsar-Chiffre

< Javakurs‎ | Übungsaufgaben
Version vom 15. März 2012, 13:49 Uhr von 93.214.48.87 (Diskussion) (Javakurs Gemeinschafts-Hacking)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Im Folgenden soll ein Programm weitgehend selbstständig entwickelt werden. Lies dir das nötige Wissen zur Cäsar-Chiffre in der Wikipedia an und überlege dir selbst eine Struktur für dein Programm.

Mache dir auch Gedanken darüber, wie du die einzelnen Teile deines Programms frühzeitig, am besten gleich beim Entwickeln, auch testen kannst.

Aufgaben

Verschlüsseln

Erstelle ein Programm, das eine Variable mit Text enthält. Dein Programm soll diesen Text mit einem Passwort (hier einer Zahl) durch eine Cäsar-Chiffre verschlüsseln, und dann auf der Konsole ausgeben.

Das geht auch komfortabler, ist aber dann mit ein wenig mehr Aufwand verbunden (Tipps siehe unten):

  • Der Text soll aus einer Datei eingelesen werden.
  • Der chiffrierte Text soll in einer neuen Datei gespeichert werden.

Entschlüsseln

Erweitere dein Programm so, dass es einen verschlüsselten Text bei gegebenem Passwort entschlüsseln kann. Speichere den entschlüsselten Text in einer separaten Datei.

Schlüssel knacken

Erweitere dein Programm so, dass es in der Lage ist, einen beliebigen mit einer Cäsar-Chiffre verschlüsselten Text zu entschlüsseln. Hierfür soll Häufigkeitsanalyse benutzt werden, das heißt das Passwort ist nicht bekannt. Gib auch das gefundene Passwort an.

Hinweis: Unsere Tutoren können dir bei allen auftretenden Javaproblemen helfen, wir können allerdings nicht garantieren, dass sie sich in ihrer Freizeit auch mit Kryptographie beschäftigen.

Weiterführendes

Wenn du willst, kannst du deinen Chiffrieralgorythmus auch verändern oder einen anderen implementieren, mache das im Link zu deinen damit verschlüsselten Texten aber auch kenntlich. Denke daran, dass du selbst in der Lage sein solltest, deine Texte bei gegebenem Passwort zu entschlüsseln ;)

Tipps

  • Das Einlesen von Dateien gestaltet sich in Java etwas komplizierter. Wir haben euch aus diesem Grunde hier, ähnlich wie bei der Terminaleingabe, eine Bibliotheksklasse gebaut, die euch ein wenig Arbeit abnimmt.
  • Berücksichtigt, dass nur die Buchstaben oder Zahlen verschlüsselt werden sollen. Andere Zeichen (auch Umlaute) sollen erhalten bleiben.
  • Variablen vom Typ char können wie andere Zahlen-Datentypen miteinander verglichen werden, so liefert 'a'<'b' true. Aber auf Grund der Codierung (ASCII) der Zeichen ist 'B'<'a'.

Javakurs Gemeinschafts-Hacking

Trage einen von dir verschlüsselten Text mit mindestens 50 Zeichen hier im Wiki ein, und nenne dazu deinen Namen (Link: "bearbeiten"). Entschlüssele die Texte anderer Teilnehmer, die hier verlinkt sind.


Robert B. (rbu)

"EBG Guvegrra" vfg rvar qre rvasnpufgra Irefpuvrorpuvssera (Pnrfnepuvssera). Uvre jveq nyf Cnffjbeg qvr Mnuy Qervmrua trjnruyg, qnqhepu vfg qre Cebtenzzpbqr mhz Ragfpuyhrffrya tyrvpu qrz mhz Irefpuyhrffrya.

Jacob S.

"Qyhh xo xcwb ohx xyh Zychx eyhhmn, vluowbmn xo xyh Uomauha pih bohxyln Mwbfuwbnyh hcwbn to zoylwbnyh. Qyhh xo xcwb myfvmn eyhhmn, xiwb hcwbn xyh Zychx, qclmn xo zoyl dyxyh Mcya, xyh xo yllchamn, ychy Hcyxylfuay ylfycxyh. Qyhh xo qyxyl xyh Zychx hiwb xcwb myfvmn eyhhmn, qclmn xo ch dyxyl Mwbfuwbn ohnylfcyayh." - Mohtc (Xcy Eohmn xym Elcyaym)

Eric N.

"ylclunl pz h kpzo ilza zlyclk jvsk." -mhtvbz rspunvu wyvclyi

Thomas.T

"Zkork jkot Coyykt. Jgy oyz kot Ckm, Atyzkxhroinqkoz fa kxrgtmkt."-- Jgrgo Rgsg

Alex B.

Tgpg, kotk Näalomqkozygtgreyk sayy sgt tgzüxroin hko yu kotks vxosozobkt Grmuxoznsay cok xuz toinz hktazfkt. Kotk yosvrk HxazkLuxik-Skznujk qgtt tgzüxroin gain ckxcktjkz ckxjkt, atyinöt ghkx kotlginkx. Atj but kotks "Vgyycuxz" cüxj oin nokx gain toinz yvxkinkt

Toby T.

Gentr rvara iba qve irefpuyüffrygra Grkg zvg zvaqrfgraf 05 Mrvpura uvre vz Jvxv rva, haq araar qnmh qrvara Anzra (Yvax: "orneorvgra"). Ragfpuyüffryr qvr Grkgr naqrere Grvyaruzre, qvr uvre ireyvaxg fvaq.

Marcel R.

Hpaixbqdrrp: uüg 65 Etghdctc ( 6,2 zv Zpaqhhrwcxiota, 855v gdwtg Hrwxcztc, 85 Hpaqtxqaptiitg, Hpui oltxtg Oxigdctc, 955ba Ltxßltxc, Qjiitg) Sxt Hrwcxiota eutuutgc jcs pju ytstb txct Hrwtxqt Hrwxcztc jcs txc Hpaqtxqapii qtuthixvtc. Sxt Qjiitg hrwbtaotc aphhtc, sxt Hrwcxiota atxrwi hpaotc jcs txct Bxcijit egd Htxit pcqgpitc. Stg Eupcct tcictwbtc jcs stc Ltxc jcs Oxigdctchpui oj stg Hdßt vtqtc. Atxrwi zdtrwtac aphhtc. Zpait Qjiitguadrztc bxi stb Hrwcttqthtc jcitggjtwgtc. Sxt Hrwcxiota xc stg Hdßt cdrwbpah tglptgbtc.

Berni F.: Rkl*oxnvsmr*nso}o*K?pqklo*looxno~8*Wosx*Z|yq|kww*}?mr~*x?|*xkmr*no|*rkopsquos~*no}*,o,8*Wkmr~*??k|*xymr*Porvo|*klo|*o}*vkop~*D3*Z]D*No|*Tk?k*U?|}*s}~*omr~*xo*myyvo*]kmro8*WPQ*Lo|xs

Jacob B.

Hier mal etwas schwierigeres. Der zugehörige Klartext aus dem Buch "Anton Voyls Fortgang" (Quelle: http://www.uibk.ac.at/literaturhaus/material/pdf/Innlesebuch_02-10.pdf) enthält keine 'e's:

’U Dpagivsk, kvjo thu mhuk khz nhy upjoa zv dpagpn, nvß ht Avy Zhpua-Thyapu Uhwhst hbz, dvyhbm Whupr hbziyhjo. Hbjo pu Sfvu dhyz zjosptt, Avk rht kvya Ahn buk Uhjoa kbyjo Zrvyiba, Afwobz buk Kbyjomhss. Hbz Isökzpuu, kh’z zvuza upjoa Nybuk uvjo Tvapc nhi, zjosvß Htathuu Chcpu, pt Rvwm upjoa nhug kpjoa, Ihyz, Ipzayvz, Rpuvz buk Khujpunz.