Verschlüsselung knacken

Computer: Software & Programmierung Programmierung allgemein
#1

Hallo,

ich wollte mal fragen, wie allgemein Verschlüsselungen geknackt werden.

Als Beispiel habe ich mir in C ein primitives Verschlüsselungsprogramm geschrieben, das die Buchstaben im Alphabet um x nach rechts verschiebt.
Meine Frage lautet nun, wie kann ich (mit Hilfe welchem Algorithmus) einen Text der mit diesem Programm verschlüsselt wurde, entschlüsseln, ohne das dem anderen Programm bekannt ist, um wie viel Stellen der Text verschoben wurde (im Prinzip also ohne Kenntnis des Schlüssels).

Ich wäre über schnelle Antwort erfreut.
Mardin

#2

Hallo,

Meine Frage lautet nun, wie kann ich (mit Hilfe welchem
Algorithmus) einen Text der mit diesem Programm verschlüsselt
wurde, entschlüsseln, ohne das dem anderen Programm bekannt
ist, um wie viel Stellen der Text verschoben wurde (im Prinzip
also ohne Kenntnis des Schlüssels).

Diese Frage lässt sich so nicht beantworten, weil Du uns nicht gesagt hast, von welchen Voraussetzungen Du ausgehst.

Einige Möglichkeiten in Kürze findest Du hier http://de.wikipedia.org/wiki/Kryptanalyse

Wichtig ist u.a. immer:

WAS GENAU kennt der Angreifer?

Gruß,

Malte.

#3

Auch hallo.

ich wollte mal fragen, wie allgemein Verschlüsselungen
geknackt werden.

Daten sammeln - analysieren - Algorithmus versuchen zu ermitteln - Code versuchen zu knacken…

Als Beispiel habe ich mir in C ein primitives
Verschlüsselungsprogramm geschrieben, das die Buchstaben im
Alphabet um x nach rechts verschiebt.
Meine Frage lautet nun, wie kann ich (mit Hilfe welchem
Algorithmus) einen Text der mit diesem Programm verschlüsselt
wurde, entschlüsseln, ohne das dem anderen Programm bekannt
ist, um wie viel Stellen der Text verschoben wurde (im Prinzip
also ohne Kenntnis des Schlüssels).

Cäsarchiffre also…
Statistische Analyse der Häufigkeit der Buchstaben - versuchen ein Alphabet mit derselben Verteilung zu finden - probieren, ob’s passt

HTH
mfg M.L.

#4

Hallo,

vielen Dank für deine Antwort.

Leider kann ich mit der noch nicht alzu viel anfangen.

Daten sammeln - analysieren - Algorithmus versuchen zu
ermitteln - Code versuchen zu knacken…

Ich hätte dazu konkret mal ein Beispiel:
Habe mit meinem Programm 3 Wörter verschlüsselt und folgendes erhalten:
WPAAD LXT VTWIH

Wie kann man nun konkret an dieses Beispiel hingehen und versuchen das ganze zu entschlüsselt.
Hilfreich wäre mir dann auch ein Algorithmus, damit ich dazu noch ein Programm schreiben kann.

Vielen Dank
Mardin

#5

Hallo,

Habe mit meinem Programm 3 Wörter verschlüsselt und folgendes
erhalten:
WPAAD LXT VTWIH

Wie kann man nun konkret an dieses Beispiel hingehen und
versuchen das ganze zu entschlüsselt.

Schwierig. Du brauchst viel mehr verschlüsselten Text. Lass das Programm doch mal über mehr Text laufen lassen, über das Grundgesetz, die Bibel, was auch immer. Hauptsache deutscher Text.

Dann fängst du an die Buchstaben im verschlüsselten Text zu zählen. Im Deutschen kommt das „e“ mit über 15% am häufigsten vor. Wenn im verschlüsselten Text also das „f“ am häufigsten auftaucht, weisst du, dass alles um eins nach rechts im Alphabet verschoben wurde.

Grüße,
Moritz

#6

Hi,

die Bibel muss es nicht grade sein, da reicht schon weniger Text. Hilfreich ist aber auf jeden Fall, wenn man einen Ansatz hat, welche Art der Verschlüsselung vorliegt.

Eine Auflistung der Buchstabenhäufigkeit im deutschen Alphabet findet man unter http://de.wikipedia.org/wiki/Buchstabenh%C3%A4ufigkeit

Unter http://www.weikopf.de/Statistisches/statistisches.html findet man noch eine nette Erklärung zu den statistischen Häufigkeiten von Buchstaben und Wörtern sowie den Ansatz zum Entschlüsseln, den man wählen könnte.

Grüsse,

Herb

#7

Hi!

Bei sehr kurzen Texten kannst du ein Wörterbuch verwenden.
Du gehst bei allen 25 Chiffrier bzw. Dechiffriermöglichkeiten alle Wörter des Textes durch und versuchst diese im Wörterbuch zu finden. Bei welcher der 25 Möglichkeiten die meisten Übereinstimmungen vorkommen, ist mit ziemlicher Sicherheit die richtige.

Gruß.Timo

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

#8

wie kann ich (mit Hilfe welchem
Algorithmus) einen Text der mit diesem Programm verschlüsselt
wurde, entschlüsseln, ohne das dem anderen Programm bekannt
ist, um wie viel Stellen der Text verschoben wurde (im Prinzip

Hallo
Du hast doch schon im Prinzip die Lösung.
Lediglich die Anzahl und Richtung ist unbekannt.
Du brauchst nur 24 Verschiebungsversionen deines codierten Textes zu erstellen und dann in diese 24 Zeilen schauen, welche wohl den meisten Sinn ergibt.
MfG
Matthias

#9

Hallo,

ich denke hier

http://www.cryptool.de/

gibt es alles, was Du brauchst.
Unter anderem auch eine automatische Analyse für Deine Verschlüsselung.

Ciao

So9
http://www.Sven-of-Nine.de