Kryptologie: Beta Tester

[|Coding]

hallo zusammen,

jeder von euch der zeit und lust hat kann unter "http://beta.terra-byte.de" ein paar beta tests an meinem neuen algorithmus für das script "Coding" durch führen. die beta tests beziehen sich rein auf die funktionalität und nicht auf das design der seite. (:D) für die statistiker unter euch, habe ich noch meine banchmark klasse eingebunden.

ich würde mich freuen wenn ihr nach eurem test ein kleines feedback abgeben könntet (probleme aufgetreten oder nicht).

ausserdem können die jenigen von euch die es sich zutrauen, mal versuchen den algorithmus zuberechnen. würde mich interessieren, ob es wirklich so sicher ist wie es meine rekursiven berechnungen besagen.

danke schon mal all denen, die sich die mühe machen und testen.

[|Coding]

hi,

ich habe den algorithmus nochmal über arbeitet. hier durch konnte die verschlüsselungs- und entschlüsselungsgeschwindigkeit um 55 bis 88 % gesteigert werden.

[feuervogel]

funktioniert supi, nur willst du uns nicht sagen wie der algorithmus funktioniert? damit wir ganz open-source-technisch fehler finden/verbesserungen machen können?

[bazubi]

Bin ich auch dafür. Nicht dass ich was gegen Codings Werk sagen will (funktioniert auf den ersten Blick prima), aber gerade bei Kryptologie ist eine Algorhythmus nichts wert wenn er geheim ist. Stichwort: SnakeOil

[Marilu]

> ich habe den algorithmus nochmal über arbeitet. hier durch konnte die verschlüsselungs- und entschlüsselungsgeschwindigkeit um 55 bis 88 % gesenkt werden.

Wäre es nicht besser gewesen, wenn sich die Geschwindigkeit erhöht hätte?

[c4]

Original geschrieben von Marilu
> ich habe den algorithmus nochmal über arbeitet. hier durch konnte die verschlüsselungs- und entschlüsselungsgeschwindigkeit um 55 bis 88 % gesenkt werden.

Wäre es nicht besser gewesen, wenn sich die Geschwindigkeit erhöht hätte?

lach! Hat er sicher gemeint... ;)

[|Coding]

hi,

das ganze ist recht einfach:

zuerst einmal, mein algorithmus basiert auf dem vigenère-chiffre, welcher mittels passwort einen text verschlüsselt. zum verständnis einmal, das original vigenère quadrat:

a b c d e f g h i j k l m n o p q r s t u v w x y z 
b c d e f g h i j k l m n o p q r s t u v w x y z a 
c d e f g h i j k l m n o p q r s t u v w x y z a b 
d e f g h i j k l m n o p q r s t u v w x y z a b c 
e f g h i j k l m n o p q r s t u v w x y z a b c d 
f g h i j k l m n o p q r s t u v w x y z a b c d e 
g h i j k l m n o p q r s t u v w x y z a b c d e f 
h i j k l m n o p q r s t u v w x y z a b c d e f g 
i j k l m n o p q r s t u v w x y z a b c d e f g h 
j k l m n o p q r s t u v w x y z a b c d e f g h i 
k l m n o p q r s t u v w x y z a b c d e f g h i j 
l m n o p q r s t u v w x y z a b c d e f g h i j k 
m n o p q r s t u v w x y z a b c d e f g h i j k l 
n o p q r s t u v w x y z a b c d e f g h i j k l m 
o p q r s t u v w x y z a b c d e f g h i j k l m n 
p q r s t u v w x y z a b c d e f g h i j k l m n o 
q r s t u v w x y z a b c d e f g h i j k l m n o p 
r s t u v w x y z a b c d e f g h i j k l m n o p q 
s t u v w x y z a b c d e f g h i j k l m n o p q r 
t u v w x y z a b c d e f g h i j k l m n o p q r s 
u v w x y z a b c d e f g h i j k l m n o p q r s t 
v w x y z a b c d e f g h i j k l m n o p q r s t u 
w x y z a b c d e f g h i j k l m n o p q r s t u v 
x y z a b c d e f g h i j k l m n o p q r s t u v w 
y z a b c d e f g h i j k l m n o p q r s t u v w x 
z a b c d e f g h i j k l m n o p q r s t u v w x y

und nun ein beispiel:
mit dem text "hello php world" und dem passwort "selfphp"

TEXT:               hello php world
PASSWORT:           selfp hps elfph
TEXT VERSCHLÜSSELT: ziwqd fwi azwak

bei der verschlüsselung geht man wie folgt vor: suche den erste buchstaben des textes in der ersten zeile und anschließend suche in der ersten spalte den ersten buchstaben des passworts, dort wo dann der schnittpunkt der beiten positionen ist ist der erste geheime buchstabe. so geht man immer wieder vor bis der text komplett verschlüsselt ist. zur veranschaulichung habe ich die verschlüsselung des ersten buchstabens mal im folgenden fett gedruckt:

a b c d e f g h i j k l m n o p q r s t u v w x y z 
b c d e f g h i j k l m n o p q r s t u v w x y z a 
c d e f g h i j k l m n o p q r s t u v w x y z a b 
d e f g h i j k l m n o p q r s t u v w x y z a b c 
e f g h i j k l m n o p q r s t u v w x y z a b c d 
f g h i j k l m n o p q r s t u v w x y z a b c d e 
g h i j k l m n o p q r s t u v w x y z a b c d e f 
h i j k l m n o p q r s t u v w x y z a b c d e f g 
i j k l m n o p q r s t u v w x y z a b c d e f g h 
j k l m n o p q r s t u v w x y z a b c d e f g h i 
k l m n o p q r s t u v w x y z a b c d e f g h i j 
l m n o p q r s t u v w x y z a b c d e f g h i j k 
m n o p q r s t u v w x y z a b c d e f g h i j k l 
n o p q r s t u v w x y z a b c d e f g h i j k l m 
o p q r s t u v w x y z a b c d e f g h i j k l m n 
p q r s t u v w x y z a b c d e f g h i j k l m n o 
q r s t u v w x y z a b c d e f g h i j k l m n o p 
r s t u v w x y z a b c d e f g h i j k l m n o p q 
s t u v w x y z a b c d e f g h i j k l m n o p q r 
t u v w x y z a b c d e f g h i j k l m n o p q r s 
u v w x y z a b c d e f g h i j k l m n o p q r s t 
v w x y z a b c d e f g h i j k l m n o p q r s t u 
w x y z a b c d e f g h i j k l m n o p q r s t u v 
x y z a b c d e f g h i j k l m n o p q r s t u v w 
y z a b c d e f g h i j k l m n o p q r s t u v w x 
z a b c d e f g h i j k l m n o p q r s t u v w x y

und so entschlüsselt man wieder: suche in der ersten zeile nach dem ersten buchstaben des passworts und gehe in dieser spalte runter bis zum ersten verschlüsselten buchstaben, der buchstabe der dann in dieser zeile an erster stelle steht, ist der entschlüsselte buchstabe.

a b c d e f g h i j k l m n o p q r s t u v w x y z 
b c d e f g h i j k l m n o p q r s t u v w x y z a 
c d e f g h i j k l m n o p q r s t u v w x y z a b 
d e f g h i j k l m n o p q r s t u v w x y z a b c 
e f g h i j k l m n o p q r s t u v w x y z a b c d 
f g h i j k l m n o p q r s t u v w x y z a b c d e 
g h i j k l m n o p q r s t u v w x y z a b c d e f 
h i j k l m n o p q r s t u v w x y z a b c d e f g 
i j k l m n o p q r s t u v w x y z a b c d e f g h 
j k l m n o p q r s t u v w x y z a b c d e f g h i 
k l m n o p q r s t u v w x y z a b c d e f g h i j 
l m n o p q r s t u v w x y z a b c d e f g h i j k 
m n o p q r s t u v w x y z a b c d e f g h i j k l 
n o p q r s t u v w x y z a b c d e f g h i j k l m 
o p q r s t u v w x y z a b c d e f g h i j k l m n 
p q r s t u v w x y z a b c d e f g h i j k l m n o 
q r s t u v w x y z a b c d e f g h i j k l m n o p 
r s t u v w x y z a b c d e f g h i j k l m n o p q 
s t u v w x y z a b c d e f g h i j k l m n o p q r 
t u v w x y z a b c d e f g h i j k l m n o p q r s 
u v w x y z a b c d e f g h i j k l m n o p q r s t 
v w x y z a b c d e f g h i j k l m n o p q r s t u 
w x y z a b c d e f g h i j k l m n o p q r s t u v 
x y z a b c d e f g h i j k l m n o p q r s t u v w 
y z a b c d e f g h i j k l m n o p q r s t u v w x 
z a b c d e f g h i j k l m n o p q r s t u v w x y

mein algorithmus basiert auf diesem, ist aber weitaus komplexer. ich arbeite ausserdem mit public/secret key und meine algorithmusformel ist wesentlich umfangreicher. ich möchte jedoch meinen code nicht öffentlich machen, da ich "coding" nur auf meiner webseite nutze und da sich "coding" großer beliebtheit und zugriffszahlen erfreuen kann. das ist für mich eine kleine hilfe beim einstieg in die gewerbliche welt, denn ich habe vor eventuell gewerbe anzumelden und was baucht eine (gewerbliche) website? richtig BESUCHER! :-)

seit mir bitte nicht böse deswegen, aber es gibt immer und immer wieder welche (ich spreche keinen persönlich an) die mit cut & paste programmieren und das möchte ich bei "coding" halt nicht riskieren.

naja, aber ich habe euch zumindest die grundlagen meines algorithmus gezeigt und erläutert, was den ein oder ander vielleicht befriedigen könnte :-D


ach btw: carsten, du hast recht, ich meinte "gesteigert" und nicht "gesenkt" :-)

[wolles]

Hi Coding.

Ich glaube, ich habe Deinen Algorithmus geknackt.
Werd ihn natürlich nicht veröffentlichen, aber ich glaube, Du musst Dir auf jeden Fall was neues einfallen lassen, denn wenn ich es geschafft habe, können andere das bestimmt auch (ich habe gerade mal 4 Stunden gebraucht), vor allem Leute, die Erfahrung darin haben.
Vielleicht ist er ja sicher, wenn man nicht die Möglichkeit hat, das so ausgiebig zu testen.

Soll ich Dir zum Beweis das Passwort mit ner kleinen Erklärung per Mail schicken?

[|Coding]

gerne, kannst du mir das schicken. kann ja nur helfen.

[Gweilo]

Hi Coding.
Dein Algorithmus ist nur dann perfekt sicher, wenn der Schlüssel (K) gleich lang ist, wie der Klartext (M), dann ist nämlich die Information(M;C), also das Chiffrat statistisch unabhängig vom Klartext ist, was in deinem Algorithmus nicht der fall ist.

edit: google mal nach one-time-pad, das ist ein ähnliches verfahren, welches Du anwendest, aber mit gleich langem schlüssel, wie klartext.

edit2: hab noch was gefunden, zum Vernam-Chiffre (scheint das selbe, wie one-time-pad zu sein):
http://wind.in.tum.de/lehre/complexi...des/crypto.pdf