Das deutsche QBasic- und FreeBASIC-Forum

[grindstone]

Ja ja, gebt's mir nur! Macht mich fertig!

Gruß
grindstone
_________________
For ein halbes Jahr wuste ich nich mahl wie man Proggramira schreibt. Jetzt bin ich einen!

[Input]

Hab da mal noch ein anderes Prog gebastelt. Es arbeitet mit der Spaltentransposition (Permutation) und ist noch nicht perfekt. Mir reichts erst mal für den Anfang; für Tipps bin ich aber dennoch froh.

EDIT: Hab's jetzt mal noch leicht abgeändert.

[grindstone]

Hallo Input!

Ein paar Anmerkungen:

1): Daß es nicht besonders klug ist, das Passwort im Klartext im Quellcode unterzubringen, ist hier glaube ich schon einmal erwähnt worden. Aber da es sich hier um eine Testvesion handelt, sei es dir noch einmal verziehen.

2): Der Menüpunkt "Alles" macht -auch zum Testen- wenig Sinn, da der Text nach einmaligem Verschlüsseln sofort wieder entschlüsselt wird - und das dreimal hintereinander.

3): Das Programm sollte dem (entschlüsselten) Text nicht eigenmächtig Zeichen hinzufügen.

4): Um gelegentliche Abstürze zu vermeiden, solltest du am Ende des Programms noch ein "End" hinzufügen.

5): Das Programm hat eine entscheidende Schwachstelle: Wer den Quelltext kennt (Open Source), kann alle damit verschlüsselten Texte wieder lesbar machen.

Ansonsten: Wenn du es schaffst, die Verschlüsselung vom Passwort abhängig zu machen, hast du ein ganz brauchbares Verschlüsselungsprogramm. Ein erster Ansatz dazu könnte sein, die Zeile

[RockTheSchock]

ich würde folgenden Ansatz verfolgen.

Verschlüsselung:
- erzeuge einen zufälligen Schlüssel mit einer Länge von 1/16 Größe der Rohdaten.
- Rohdaten verschlüsseln
- Schlüssel in Teile zufälliger Länge zerhacken und mit Passwort verschlüsseln
- verschl. Schlüsselteile an zufälligen Positionen verteilen und Position/Länge in Schlüsseldeskriptorentabelle ablegen
- Position für Schlüsseldeskriptorentabelle berechnen aus Passwort und länge der Gesamtdaten(Rohdaten+Schlüssel+Schlüsseldeskriptorentabelle)
- Schlüsseldeskriptorentabelle mit Passwort verschlüsseln und einfügen


Entschlüsselung:
- Position der Schlüsseldeskriptorentabelle aus Passwort und Dateilänge berechnen
- Schlüsseldeskriptorentabelle extrahieren und entschlüsseln
- Gesamtschlüssel extrahieren, entschlüsseln und zusammensetzen
- Daten mit Gesamtschlüssel entschlüsseln


evt. nimmt man zum ver- und entschlüsseln der Tabelle und des Schlüssels den SHA-256 oder SHA-512 Hashwert des Passworts
http://www.freebasic-portal.de/downloads/bibliotheken/hash-funktionen-md5-sha1-sha512-169.html

Um beim Entschlüsseln schneller zu überprüfen, ob das eingebene Passwort stimmt, könnte man auch den hashwert des haswerts des Passworts integrieren und die Position in der Schlüsseldeskriptorentabelle hinterlegen.

[Input]

Hallo lieber grindstone.

Das PW soll nur vor "Susi" schützen, nicht vor dem grossen "Bruder".

Zu "Alles": Die Zeichen sollen mehrfach verwürfelt werden. "Alles" hab ich einfach so noch mit rein gemacht; aber hast schon recht: Macht keinen Sinn so.

3. Mit dem Leerzeichen muss ich nicht so basteln wie "mit ohne".

Das END lass ich eigentlich immer weg.

Und ja: der Quelltext; aber den hat zum Glück nicht jeder.

Gruss: Input

[grindstone]

[ThePuppetMaster]

Ich hätte noch folgenden Tip für euch:

Nutzt das Ergebnis jedes Verschlüsseltes Zeichens als Startwert für das nächste Zeichen.

Das macht das "zufällige knacken" von Botschaftsfragmente deutlich schwerer. und verhindert so die replikative wiederholung dieser mit dem selben "schlüsselfragment".


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[RockTheSchock]

[ThePuppetMaster]

öm .. eigentlich besteht es dann noch immer aus 255 möglichen zeichen ... aber, es kommt natürlich darauf an, was für ein cryptogrundverfahren angesetzt wird. Wenn ein Byteout nur 50 mögliche zeichen zur verfügung stellt, dann ist die gesammtbasis genauso anfällig wie mit oder ohne feedback. Der unterschied ist jedoch, das mit feedback die replikative entropie minimiert.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[dreael]

[Input]

Lieber grindstone. Das Problem bei deiner PW-Methode ist, dass sich die Verschlüsselung irgendwann auflöst. Das kann schon nach 6 oder 8 Wiederholungen passieren; deshalb habe ich nur drei genommen. Eigentlich sollte man das ja so machen, aber das ist mir zu kompliziert:

http://public.hochschule-trier.de/~wambacht/webseite2/

Oder etwas komplizierter:

https://www.hochschule-trier.de/uploads/tx_rfttheses/Doppelwuerfel_Tim_Wambach_final.pdf

Gruss: Intro

[ThePuppetMaster]

@Input ... ich hab mir dein crypto jetzt nicht angesehen, aber den gerade von dir geposteten ersten link .. du schreibst, das man es so machen sollte ... dem kann ich nur wiedersprechen. (Das steht so übrigens, vieleicht auch etwas "unterschwellig", unter dem link.)

Erstmal wird doch ausschliesslich mit den vorhandenen zeichen gearbeitet und diese nur verschoben, und zwotens nur eine reine verschiebung vorgenommen. Beides ist für eine harte crypto eher ungeeignet.

Als Tip kann ich dir nur ans herz legen (sofern du auch etws sicheres möchtest) dir einmal das "One-Time-Pad" verfahren anzusehen. Dies sollte dir als basis für einen eigenen algo die verständniss von "sicherem crypto" dienen.

Daraus lässt sich z.B. auch schon die erste regel für sichere crypto ableiten: "Ein 3stelliges Passwort bringt heutzutage 0!" (Und, das gilt auch für ein "hashing" von dem passwort selbst.

Selbst der Hash eines 8 Stellige Passwörtes bassiert nur auf 8 Zeichen! Entsprechend sollte der erste gedanke darin liegen ein Passwort zu generieren, das eine gewisse mindestlänge besitzt.

Hieraus könnte man (ist eigentlich unnötig, wenn das pass gut gewählt wurde) ein Hash generieren. Besser wäre ein gut verteilter Binärdatenstrom.

Dieser kann dann als basis für ein one-time-pad crypto verwendet werden.

Um das ergebnis noch weiter zu härten und block und tabellenangriffe zu verhindern wäre es sinvoll das ergebnis eines jeden zeichens (wie schon oben geschrieben) als basisstartwert für die nächste byte-runde zu verwenden.

Ein weiterer notwendiger Schritt um Verhaltens- und Statistikangriffe zu verhindern sollte das Auf- und Zwischenfüllen" des Textes sein.

Wenn man sich an diese paar Grundregeln hält ist DES, AES und co. unnötig.
Hinzu kommt, das gerulär komplexere Crypto-Verfahren mehr Schwachstellen erzeugen als sie zu schliessen. Derartige Verfahren standen schon in den Medien als "angreifbar" was nur dazu geführt hat das die "Bit" Rate erhöht und der Algo überarbeitet wurde.

One-Time-Pad ist bis dato noch der Sicherste Algo den es gibt (auch wenn andere wohl etwas anderes zu Sagen behaupten). Du solltest dich, wie schon erwähnt, mehr auf die Generierung von Sicheren Passwörtern konzentrieren. Je härter dieses ist, desto linear härter (bei one-time-pad) ist auch das ergebnis.


MfG
TPM
_________________
[ WebFBC ][ OPS ][ ToOFlo ][ Wiemann.TV ]

[Input]

Lieber PuppetMaster. Vielen Dank für deine Infos. OTP war das erste Programm, ganz am Anfang. Das PW hab ich nur so mitreingebastelt; natürlich könnte man das auch gleich weglassen. Ich hätte da übrigens noch eine Idee; wenn auch nicht ganz unbekannt: Man versteckt das Prog in einem andern. Mit einer bestimmten Tastenkombi und evt. folgender PW-Abfrage kommt man dann in den Verschlüsselungsteil, oder was auch immer... Gruss: Input.

[nemored]

Die Idee, (binäre) Daten an ungewöhnlichen Orten, z. B. in einem Bild zu verstecken, gibt es ja auch schon seit geraumer Zeit (dann aber bitte nicht in der Form, wie es mal in einer Numb3rs-Folge zu sehen war, wo man dann in das Bild hineingezoomt hat, um die versteckte Zahlenfolge im Auge der abgebildeten Person zu lesen )
_________________
Deine Chance beträgt 1:1000. Also musst du folgendes tun: Vergiss die 1000 und konzentriere dich auf die 1.

[grindstone]

Das nennt man dann Steganographie. Der Haken bei der Sache ist nur, daß der Container viel größer sein muß als die darin versteckten Daten, wenn das Ganze nicht auffallen soll.

[Input]

So, hab da mal noch etwas dran rumgebastelt und hoffe, dass es jetzt endlich gut ist:

[grindstone]

Hallo Input!

Das ungefähr hat ThePuppetMaster gemeint, als er schrieb:

[Input]

Vielen Dank!! Jetzt noch eine Frage: Wie kann ich die Datei unter anderem Namen in einem anderen Verzeichnis speichern?

Edit: Mit dem Menu läuft das jetzt aber viel langsamer; hab ich da noch was falsch gemacht?

[grindstone]

[Input]

Funktioniert jetzt einwandfrei. Vielen Dank nochmal.

EDIT: Hab grad gemerkt: Mit Cryptool lässt sich das SOFORT lesen; aber für die kleine Schwester wird's schon reichen.