| Autor |
Beitrag |
Larus
      
Beiträge: 431
|
Verfasst: Fr 04.03.05 10:30
Wie kann man meine Viginereverschlüsselung www.delphi-forum.de/....php?p=225278#225278 knacken? Ich habe unter google gesucht www.google.de/search...g+knackbar&meta= und www.google.de/search...+knacken&spell=1 aber das hat mir nicht wirklich weitergeholfen...
Weiß einer wie das geht???
|
|
AXMD
      
Beiträge: 4006
Erhaltene Danke: 7
Windows 10 64 bit
C# (Visual Studio 2019 Express)
|
Verfasst: Fr 04.03.05 11:03
Mit Bruteforce und ein paar Zeilen Code müsste das eigentlich möglich sein
AXMD
|
|
uall@ogc
      
Beiträge: 1826
Erhaltene Danke: 11
Win 2000 & VMware
Delphi 3 Prof, Delphi 7 Prof
|
Verfasst: Fr 04.03.05 11:34
wie man auch die cäsar verschlüsselung knacken kann nur das man vorher die buchstaben afteilt in die länge des passworts, d.h. es wird für jeden buchstaben des passworts nen eigenes array erstellt wo man die codierten buchstabenreinpackt und dann mit ner häufigkeitsverteilung schaut welcher buchstabe des ist
da man aber net weiß wie lang das passwort ist muss man das bis zu einer passwortlänge von dem codierten text ausgehen
ist der text lang genug so ist es ganz einfach die verschlüsselung zu knacken
mussten das in der 13 an einem text machen, über sich wiederholende codierte buchstaben kann man leicht die länge des pws rausfinden d.h. aus
hallo hallo hallo
bladsshdsweibla
folg das das pw
12 zeichen lang ist -> nun werden 12 tabellen angelegt da dann die häufigkeitsverteilung gemacht
und wehe du fragts jetzt wie man so ein programm schreibt das kannste so wie ich dich einschätze mal kniggn ausserdem gibbet bestimmt welche im netz
und noch mal wasmit aufgefallen ist
KEIN wunder das du es nicht findest weil es VIG ENERE heißt
wenn man noch net mal den genauen namen kennt... (ich sach dazu jetzt mal nichts mehr)
www-ivs.cs.uni-magde...zoellner/krypto4.htm
da isn bsp was ich schon erklärt habe
Moderiert von raziel: Beiträge zusammengefasst.
_________________ wer andern eine grube gräbt hat ein grubengrabgerät
- oder einfach zu viel zeit
|
|
Larus 
      
Beiträge: 431
|
Verfasst: Sa 05.03.05 09:54
man kann sich ja wohl ma vertippen  Aber egal... 
|
|
Adrian
      
Beiträge: 314
|
Verfasst: Sa 05.03.05 10:28
Servus!
Ganz so leicht, wie AXMD es sich denkt, ist es doch nicht, wobei der "Verschlüssler" eine nicht zu unterschätzende Rolle spielt.
Von entscheidender Wichtigkeit sind die Längen von Information und Schlüssel, wenn beide gleich lang und nicht zu klein sind, gilt diese Codierung als praktisch(!) unknackbar. Meines Wissens nach war die Leitung des roten Telefons zwischen dem Weißen Haus und dem Kreml auf diese Weise geschützt.
Als ich mich selber an das Thema einer Codierung nach Vigniere machte, las ich auch Abhandlungen darüber, wie man an die Informationen kommen kann, aber bei geschickter Wahl der Ausgangsparameter ist das für Privatpersonen unmöglich.
Und wer's nicht glaubt, der kann sich ja melden und es versuchen
Gruß,
Adrian
|
|
knoxx
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Sa 05.03.05 13:43
@Adrian:
Diese Möglichkeit, die du beschreibst, nämlich das Schlüssel und der zu verschlüsselnde Text gleich lang sind, nennt sich OneTime-Pad und ist in der Tat praktisch nicht zu knacken.
Voraussetzung ist allerdings, dass der Schlüssel ein wirkliches Zufallsprodukt ist, dass heißt, nicht mit psuedo-Zufallsfunktionen erstellt wurde, sondern z.B. digitales Rauschen oder sonstiges als Grundlage benutzt.
Bei dieser Art der Verschlüsselung ist vor allem der Schlüsselaustausch das Problem, da der Schlüssel keinesfalls mehrfach verwendet werden darf, wenn 100%ige Sicherheit erforderlich ist.
Aber "normalen" Schlüsseln kann man wie oben beschrieben beikommen.
Gruß,
Knoxx
|
|
wdbee
      
Beiträge: 628
Erhaltene Danke: 1
|
Verfasst: Sa 05.03.05 13:48
Hey, da war knoxx schneller
| Adrian hat folgendes geschrieben: | Von entscheidender Wichtigkeit sind die Längen von Information und Schlüssel, wenn beide gleich lang und nicht zu klein sind, gilt diese Codierung als praktisch(!) unknackbar. Meines Wissens nach war die Leitung des roten Telefons zwischen dem Weißen Haus und dem Kreml auf diese Weise geschützt.
|
Was du meinst ist das One Time Pad.
Dieses Verfahren ist absolut und auch beweisbar perfekt sicher und kann nicht entschlüsselt werden. Aber es ist nicht für den praktischen Einsatz geeignet, weil es zwei identische One Time Pads unendlicher Länge erfordert. Unendlich deshalb, weil der benutzte Teil des einen Pads nach dem Verschlüsseln vernichtet wird, und der entsprechende Teils des zweiten nach dem Entschlüsseln. Für den Dauereinsatz müsste es deshalb möglich sein, ein endliches Pad sicher an beiden Stellen zu verlängern.
Die beiden wichtigen Eigenschaften des One-Time-Pad-Verfahrens sind, die dass der Schlüssel genau die gleiche Länge hat, wie die Nachricht und das der Schlüssel keine erkennbaren Muster enthält, also tatsächlich zufällig ist. Pseudozufallszahlen, also berechenbare Zahlenfolgen, sind nicht geeignet. Die Länge selbst spielt keine Rolle, egal wie lang die Nachricht ist, sie wäre absolut sicher.
Selbst wenn es möglich wäre die Verlängerung und den Transport zu Sender und Empfänger zu realisieren, müssten die Pads dann sicher aufbewahrt werden.
Aber dann bleibt noch das Problem, das die Reihenfolge der Verschlüsselung und Entschlüsselung immer gleich sein muss, sonst verlieren Sender und Emfänger die Synchronisation und können nie wieder zusammenarbeiten.
Für die vielen, die sich dafür interessieren:
Simon Singh, Geheime Botschaften - Die Kunst der Verschlüsselung von der Antike bis in die Zeiten des Internet, dtv Taschenbuch, 12,50 € (ISBN 3-423-33071-6)
P.S.: Dort wird auch beschrieben, wie mann welches Verfahren knacken kann! Auch für Laien verständlich geschrieben!
|
|
Larus 
      
Beiträge: 431
|
Verfasst: Sa 05.03.05 14:58
ALso meine idee wäre gewesen mit dem Entschlüsseln zu versuchen.... dabei wird der Text Wort für Wort mit einem Wörterbuch verglichen.....  kompliziert wenn mann den Zeitaufwandbedenkt von der folgenden methode....
a
..
z
aa
..
az
ba
..
zz
aaa
..
das im prinzip von A bis Z alles ausprobiert wird... danach ein weiterer buchsatbe hinzugefügt wird....
Problem ist.. Prohinzugefügten Buchstaben verdoppelt sich die Zeit die das Prog braucht + der Zeit vom Buchstaben davor...
|
|
Marsupilami
      
Beiträge: 25
Win Vista
|
Verfasst: Sa 05.03.05 15:19
@Larus: Genau so funktioniert BruteForce oder Brutus...
Greeze Tobi
|
|
Larus 
      
Beiträge: 431
|
Verfasst: Sa 05.03.05 15:39
uuups peinlich... wusste ich ent  na ja egal.... aber ist das nicht ein bissl kompliziert und vor allem wo krieg ich denn bittschön das Wörterbuch her???
|
|
Karlson
      
Beiträge: 2088
|
Verfasst: Sa 05.03.05 22:02
bist du sicher das das Passwort in einem Wörterbuch steht.
Was ist wenn ich mein Passwort: Karlson123456 nenne? Das steht ganz bestimmt nicht in einem Wörterbuch.
Wenn dann würd ich dir raten nachzuschauen, ob sich ein "falsches Passwort" Fenster geöffnet hat. Möglichkeiten gibts genug, z.B. einfach mit FindWindow oder im Ram nachschauen. Musst dir das Programm das knacken willst davor halt anschauen.
Brute Force dauert ewig. Mit ewig meine ich Tage bis sogar wochen, je nachdem wie schnell dein PC ist.
Bedenke das es bei einem Passwort das nur aus kleinbuchstaben besteht und gerade mal 6 zeicheen lang ist, bereits 308915776 mögliche Kombinationen gibt.
|
|
zemy
      
Beiträge: 207
Win XP Prof.
D7
|
Verfasst: So 06.03.05 09:05
Das schwierigste ist es, die Schlüssellänge rauszubekommen. Wenn du die nicht weißt, dann guck mal hier: www.ferres-online.de/kryptvig.htm oder hier: www.regenechsen.de/krypto/kasiski.php. Danach teilst du deinen verschlüsselten Text in Spalten auf, also
ABCDEFGHIJKLM bei PW-Länge 3
1. Zeile: ADGJM
2. Zeile: BEHK
3. Zeile: CFIL
In den Zeilen ises nur noch 'n Caesarchifre. Einfach über ne Häufigkeitsanalyse die 5 Wahrscheinlichsten Verschiebungen durchprobieren. Biste bei 5^PWlänge Möglichkeiten angelangt... bei ner Länge von 7 Zeichen ca. 70'000 Kombinationen, ist doch überschaubar
MfG Zemy
_________________ LifeIsToShortToThinkAboutTheShortness
|
|
F34r0fTh3D4rk
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: So 06.03.05 15:26
man kann ja alle kombinationen durchprobieren, dauert ewig, und funzt net wenn sich das passwort ändert, ist aber immer noch am besten ...
|
|
Larus 
      
Beiträge: 431
|
Verfasst: So 06.03.05 16:27
Nicht das Passwort aus dem Wörterbuch.. Ich meinte der vermeintlich entschlüsselte Text soll auf Wörter eines Wörterbuches überprüft werden...
|
|
zemy
      
Beiträge: 207
Win XP Prof.
D7
|
Verfasst: So 06.03.05 17:01
| F34r0fTh3D4rk hat folgendes geschrieben: | | man kann ja alle kombinationen durchprobieren, dauert ewig, und funzt net wenn sich das passwort ändert, ist aber immer noch am besten ... |
Ist wohl das am wenigsten zu empfehlende... Über Häufigkeitsanalysen und ähnliches kommt man weiter. Und wie soll sich das PW ändern?
@Larus: Mach dir doch selber eins. Lese ein paar Seiten Text ein, Zähle die mehrfachvorkommenden Wörter und nimm davon die ersten 100-200 nach Anzahl.
_________________ LifeIsToShortToThinkAboutTheShortness
|
|
F34r0fTh3D4rk
      
Beiträge: 5285
Erhaltene Danke: 29
Win Vista (32), Win 7 (64)
Eclipse, SciTE, Lazarus
|
Verfasst: So 06.03.05 17:02
ja ok, aber wenn man auch wirklich alles knacken will, muss man sich zeit lassen...
|
|
Larus 
      
Beiträge: 431
|
Verfasst: So 06.03.05 17:45
Toll... Ich Probiere mal eben 26 ^ X möglichkeiten durch.... bei einem 20 Stellenlangen Passwort wären das.... 19928148895209409152340197376 möglichkeiten.... Ein Bisschen zuviele um sie alle mit Hand auszuprobieren  Meint iht nicht
|
|
delfiphan
      
Beiträge: 2684
Erhaltene Danke: 32
|
Verfasst: So 06.03.05 18:07
10 Sekunden Google und ich werde fündig... Manchmal frag ich mich echt.
www.simonsingh.net/T...genere_cracking.html
@F34r0fTh3D4rk:
| F34r0fTh3D4rk hat folgendes geschrieben: | hab vorhin mal was kleines gemacht, deshalb:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10:
| function encode(text: string): string; var i: byte; str: string; begin result:= ''; str:= text; for i:= 1 to length(str) do result:= result + chr(ord(str[i])+length(str)); end; |
|
Ne billigere Verschlüsselung gibt's wohl nicht? Doch! Eine Konstante addieren, aber das oben ist definitiv die zweitbilligste Verschlüsselung... Wie heisst denn dein Programm, welches Daten so verschlüsselt? 
|
|
OneOfTen
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: So 06.03.05 18:17
| Larus hat folgendes geschrieben: | Toll... Ich Probiere mal eben 26 ^ X möglichkeiten durch.... bei einem 20 Stellenlangen Passwort wären das.... 19928148895209409152340197376 möglichkeiten.... Ein Bisschen zuviele um sie alle mit Hand auszuprobieren Meint iht nicht |
Noch so ein ganz hartnäckiger Thread von Larus. Als ich seine Googlesuchen gesehen habe, musst ich schon kichern.
Es gibt mehr Möglichkeiten in deinem oben beschrieben Beispiel oder gehst du nur von Kleinbuchstaben aus?
@delphifan: poste nicht solche Links, sonst will er in nem neuen Thread noch die Übersetzung auf Deutsch haben 
|
|
zemy
      
Beiträge: 207
Win XP Prof.
D7
|
Verfasst: So 06.03.05 18:57
_________________ LifeIsToShortToThinkAboutTheShortness
|
|