Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 2 von 2 Treffern
Autor Beitrag
Thema: vigenere verschlüsselung
Beerware Coder

Antworten: 1
Hits: 4.442
21.06.2011 15:50 Forum: Informatik in der Schule


Zeichne dir mal eine Viginiere Tabelle auf
Wie wird das Geheimtextcharacter adressiert?

Das Viginenere Verfahren ist ein polyalphabetischer Substitutionscode.
Abhängig von der Position des Characters im Text wird dem Klartextcharacter ein Geheimtextcharacter zugeordnet.

Zuerst einmal muss du ersteinmal den Überlauf implementieren:
Du brauchst einen Zeiger, in dem steht, an welcher Position des Schlüssels du gerade bist.

Letzendlich benötigst du eine for-Schleife: Darin wird die Tabellenverschlüsselung ermittelt und der Schlüsselzeiger verändert
Diesen musst du am Ende der Schleife zuerst präinkrementieren und dann Modulo der Länge rechnen um einen Überlauf zu vermeiden.
Thema: Caesar Entschlüsselung mit Quick Basic. Aber wie ?
Beerware Coder

Antworten: 1
Hits: 4.619
21.06.2011 15:36 Forum: Informatik in der Schule


Beim Caesarverfahren handelt es sich um einen monoalphabetischen Substitutionscode.
Ein solcher Code ist im Prinzip leicht zu entschlüsseln.

Was bedeutet "monoalphabetischer Substitutionscode"?

Nun, das ist ein Code, bei dem ein Zeichen des Alphabets immer mit einem anderen Zeichen ersetzt (= substituiert wird). A wird also immer zu C, B wird also immer zu D usw.

Die Schwachpunkt liegt in unserem Alphabet selbst. Im Deutschen oder Englischen ist e der mit Abstand am häufigsten vorkommende Buchstabe. Somit musst du in einem längeren Text also nur suchen, welcher Buchstabe am häufigsten vorkommt. Hast du diesen identifiziert, ist dies mit ziemlicher Sicherheit das E.
Im Internet findest du die Häufigkeitstabellen. Dieses Verfahren funktioniert allerdings nur, wenn der Text länger ist, da nur dann die Häufung des 'e' zum Tragen kommt. Du könntest also zwei Sachen machen


1) Häufigkeitsanalyse implementieren
Dann Benutzer frage, ob der Text Sinn macht. Optional dann annehmen, dass der am häufigsten vorkommende Buchstabe, der zweithäufigste des Alphabets ist

2) BruteForce implementieren.
Du gibst einfach alle möglichen Texte aus.

LG
Zeige Beiträge 1 bis 2 von 2 Treffern