Hackerboard Wiki HaboBlog
Hackerboard bei Facebook Hackerboard bei Google+ Hackerboard bei Twitter

[HaBo]

 
Cryptography & Encryption Ver- und Entschlüsselung, Algorithmen, Kryptoanalyse ? Kryptographie in der Praxis. Blowfish, Triple-DES, XOR u.a.

kleine und primitive Verschlüsselung

Diskussion: kleine und primitive Verschlüsselung im Forum Cryptography & Encryption, in der Kategorie Security Area; Anzeige Moin Moin zusammen, ich habe hier eine kleine und primitive Verschlüsselung Marke Eigenbau. Aus purer Lust und Langeweile habe ...

Like Tree3Likes
  • 3 Post By beavisbee

Antwort
Alt 04.07.11, 14:16   #1 (permalink)
 
Benutzerbild von bettyblu
 
Registriert seit: 07.02.11
bettyblu Leistung: Facit NTK
Likes: 0
Standard kleine und primitive Verschlüsselung

Anzeige

Moin Moin zusammen,

ich habe hier eine kleine und primitive Verschlüsselung Marke Eigenbau.
Aus purer Lust und Langeweile habe ich mal versucht eine etwas andere Art der Verschlüsselung zu entwickeln.

Ich würde euch an dieser Stelle einmal bitten die Originaldatei wieder herzustellen und eure Ergebnisse mitzuteilen.

Ein Key o.ä. wird nicht benötigt.

Viel Spaß damit

Angehängte Dateien
Dateityp: txt simple_test.txt (127 Bytes, 58x aufgerufen)
__________________
people are just plain stupid
Code:
while(true){ human.getMoney(SizeAttribute.Unlimited); }
bettyblu ist offline   Mit Zitat antworten
Alt 04.07.11, 14:39   #2 (permalink)
Member of Honour
 
Benutzerbild von xrayn
 
Registriert seit: 05.03.08
xrayn Leistung: Opteronxrayn Leistung: Opteronxrayn Leistung: Opteronxrayn Leistung: Opteronxrayn Leistung: Opteron
Likes: 246
Standard

Wenn ein Key nicht benötigt wird, dann ist es auch keine Verschlüsselung, sondern eher eine Kodierung . Außerdem ist es fast unmöglich ohne Kenntnis von Verschlüsselungsverfahren oder mehrere Ein-/Ausgabe einen Zusammenhang zu entdecken.
xrayn ist offline   Mit Zitat antworten
   
HaBOT
 
- Anzeige -

Werbung ist gerade online    
Alt 06.07.11, 12:30   #3 (permalink)
Senior Member
 
Registriert seit: 13.07.08
enkore Leistung: K 6-3enkore Leistung: K 6-3enkore Leistung: K 6-3
Likes: 85
Standard

Zitat:
Zitat von xrayn Beitrag anzeigen
Wenn ein Key nicht benötigt wird, dann ist es auch keine Verschlüsselung, sondern eher eine Kodierung . Außerdem ist es fast unmöglich ohne Kenntnis von Verschlüsselungsverfahren oder mehrere Ein-/Ausgabe einen Zusammenhang zu entdecken.
Dito

Zitat:
Zitat von bettyblus Signatur
people are just plain stupid
(Das musste jetzt einfach sein)
__________________
"It is the human race! The deterioration of the spirit of man. Man undermining himself, causing a self-willed, self-imposed, self-evident self-destruction."
+++ BREAKING +++ Troll ertrinkt im Planschbecken +++
enkore ist offline   Mit Zitat antworten
Alt 06.07.11, 14:00   #4 (permalink)
Member of Honour
 
Benutzerbild von +++ATH0
 
Registriert seit: 02.04.05
+++ATH0 Leistung: K 6-3+++ATH0 Leistung: K 6-3+++ATH0 Leistung: K 6-3
Likes: 76
Standard

Habe es dekodiert! Das kommt raus:

SPOILER   
"Jeder anscheinend verschlüsselte oder kodierte Bytestring kann ohne Kenntnis über Algorithmus oder Plaintext alles mögliche bedeuten. Informationstheoretisch kommen unendlich viele Algorithmen und Klartexte in Frage."
+++ATH0 ist offline   Mit Zitat antworten
Alt 06.07.11, 15:43   #5 (permalink)
 
Registriert seit: 17.01.06
Oi!Alex Leistung: 8086
Likes: 7
Standard

Bei mir kommt das gleiche raus aber in Englisch... :-)

Sent from my HTC Desire using Tapatalk
Oi!Alex ist offline   Mit Zitat antworten
Alt 06.07.11, 15:50   #6 (permalink)
Member of Honour
 
Benutzerbild von beavisbee
 
Registriert seit: 22.02.07
beavisbee Leistung: Pentium IIIbeavisbee Leistung: Pentium IIIbeavisbee Leistung: Pentium IIIbeavisbee Leistung: Pentium III
beavisbee eine Nachricht über ICQ schicken
Likes: 77
Standard

mit einem hinreichend langen Text und einigen Hintergrund-Informationen, was sich hinter dem Klartext verbirgt (z.B. Sprache des Textes, Sachgebiet, ...) kann man Anhand der Buchstabenhäufigkeit den Originaltext oftmals rekonstruieren.

Für ein vernünftiges Ergebnis ist jedoch dein Text zu kurz - ich versuche es dennoch einmal...

Da in deinem kodierten Text fast immer nach 2, manchmal schon nach 1 Buchstaben ein Bindestrich kommt, liegt der Ansatz nahe, dass es sich hierbei um das Trennungszeichen handelt, mit welchem du einzelne Buchstaben trennst.

Etwas unklarer dagegen ist, ob es sich bei dem Unterstrich um ein Leerzeichen handelt.
Meine erste Vermutung war, dass "X_" ein eigenständiges Symbol ist, da jedoch weiter hinten auch mal ein "X" allein stand, entschied ich mich für die Annahme, dass es sich bei "_" um ein Leerzeichen handelt.

nun habe ich mir ein kleines Hilfsscript geschrieben, um aus diesem kleinen Textschnipsel mal eine Häufigkeits-Verteilung zu basteln (hatte keine Lust auf Strichliste... ;-) )

Code   

PHP-Code:
<?php
/**
 * i'm too lazy to initiate all array-keys - so please hide the NOTICE!
 */
error_reporting(0);


$code 'CQ-XQ-XA-CD-XT-X_-T1-Z3-CM-I_-CD-CR-T1-CR-X_-CQ-CR-W-X-N1-F1-G1-D2-P2-M2-Q2-R2-Y2-O1-W-X-CR-X_-CQ-CR-W-X-L3-V3-Z3-W-X-N1-F1-G1-';

/**
 * removes empty array-elements
 */
function trim_array(array $array)
{
    
$result = array();
    foreach (
$array as $value) {
        if (!empty(
$value)) {
            
$result[] = $value;
        }
    }
    return 
$result;
}

$startChars = array();
$endChars = array();
$allChars = array();

$words trim_array(explode('_'$code));

foreach (
$words as $word) {
    
$chars trim_array(explode('-'$word));

    
$firstChar $chars[0];
    
$lastChar  $chars[sizeof($chars)-1];
    
$startChars[$firstChar]++;
    
$endChars[$lastChar]++;
    foreach (
$chars as $char) {
        
$allChars[$char]++;
    }
}

echo 
'Häufigkeit der Anfangsbuchstaben:';
arsort($startChars);
print_r($startChars);

echo 
'Häufigkeit der Endbuchstaben:';
arsort($endChars);
print_r($endChars);

echo 
'Häufigkeit ALLER Buchstaben:';
arsort($allChars);
print_r($allChars);


und heraus kam folgendes
Häufigkeit der Buchstaben   
Code:
# php stat.php 
Häufigkeit der Anfangsbuchstaben:Array
(
    [CQ] => 3
    [CD] => 1
    [T1] => 1
)
Häufigkeit der Endbuchstaben:Array
(
    [X] => 3
    [G1] => 1
    [I] => 1
)
Häufigkeit ALLER Buchstaben:Array
(
    [X] => 7
    [CR] => 5
    [W] => 4
    [CQ] => 3
    [N1] => 2
    [G1] => 2
    [CD] => 2
    [F1] => 2
    [Z3] => 2
    [T1] => 2
    [R2] => 1
    [Q2] => 1
    [Y2] => 1
    [O1] => 1
    [V3] => 1
    [M2] => 1
    [L3] => 1
    [D2] => 1
    [XQ] => 1
    [I] => 1
    [XA] => 1
    [XT] => 1
    [CM] => 1
    [P2] => 1
)


Diese Erkenntnis KANN stimmen, MUSS aber nicht... aber mal schauen, was raus kommt...

"X" ist das häufigste Symbol (also mit hoher Wahrscheinlichkeit ein "E"), jedoch gleichzeitig auch das häufigste End-Symbol eines Wortes. (dann vielleicht doch ehr ein "N") - ich entscheide mich für "N"

Das Zweit-häufigste Symbol ist das "CR" - dann interpretiere ich dieses nun mal als "E"

"CQ" ist das häufigste Anfangssymbol und Somit ein Kandidat für "D" oder "S" - ich versuche es mit "S"

"W" kommt allgemein auch ziemlich häufig vor und an 2 Stellen hinter dem "CR", hinter welchem ich ein "E" vermute...
also ist "W" mit relativ hoher Wahrscheinlichkeit ein "I"

alle weiteren Buchstaben kommen nur 1 oder 2 mal vor... und auch allgemein ist die relative Häufigkeit der Buchstaben im Mittelfeld relativ nahe bei einander...

wir haben bisher also folgendes Ergebnis unter der Vorraussetzung, dass mein Ansatz überhaupt der richtige ist.

Wenn der Ansatz stimmt und du noch so 3-4 Texte, welche jeweils mindestens 1-2 A4-Seiten umfassen mit gleichem Algorithmus verschlüsselst, dann bekomme ich da eventuell was gescheiteres raus...

aber mit so einem kleinen Text ist es echt nahezu unmöglich.

wir können es aber auch mal mit "Glücksrad" versuchen...
Code:
CQ-XQ-XA-CD-XT-X  _ -T1-Z3-CM-I  _ -CD-CR-T1-CR-X  _ -CQ-CR-W -X -N1-F1-G1-D2-P2-M2-Q2-R2-Y2-O1-W -X -CR-X  _ -CQ-CR-W -X -L3-V3-Z3-W -X -N1-F1-G1-
S              N                       E     E  N     S  E  I  N                                I  N  E  N     S  E  I  N           I  N
möchte schon jemand lösen?


man kann genauso gut jeweils das zweite Zeichen als "Steuerzeichen" oder "Key" ansehen..
Code:
C X X C X X   T Z C I   C C T C X   C C W X N F G D P M Q R Y O W X C X   C C W X L V Z W X N F G
Q Q A D T     1 3 M     D R 1 R     Q R     1 1 1 2 2 2 2 2 2 1     R     Q R     3 3 3     1 1 1
oder sollte es sich bei "_" nicht um ein Leerzeichen handeln, dann

Code:
C X X C X X T Z C I C C T C X C C W X N F G D P M Q R Y O W X C X C C W X L V Z W X N F G
Q Q A D T _ 1 3 M _ D R 1 R _ Q R     1 1 1 2 2 2 2 2 2 1     R _ Q R     3 3 3     1 1 1
was jetzt genau die untere Zeile mit der oberen macht... außer wildem hin und her probieren hat man da nicht viele Möglichkeiten...
Mackz, derhesse and xblax like this.
beavisbee ist offline   Mit Zitat antworten
Alt 06.07.11, 17:06   #7 (permalink)
 
Registriert seit: 23.03.05
xblax Leistung: 8086
Likes: 22
Standard

Zitat:
Zitat von +++ATH0 Beitrag anzeigen
Habe es dekodiert! Das kommt raus:

SPOILER   
"Jeder anscheinend verschlüsselte oder kodierte Bytestring kann ohne Kenntnis über Algorithmus oder Plaintext alles mögliche bedeuten. Informationstheoretisch kommen unendlich viele Algorithmen und Klartexte in Frage."
Dann ist die Entropie des verschlüsselten Textes erstaunlich hoch
xblax ist offline   Mit Zitat antworten
Alt 06.07.11, 21:17   #8 (permalink)
Member of Honour
 
Benutzerbild von +++ATH0
 
Registriert seit: 02.04.05
+++ATH0 Leistung: K 6-3+++ATH0 Leistung: K 6-3+++ATH0 Leistung: K 6-3
Likes: 76
Standard

War ja nur Ironie.
Also, dass es sich um den Klartext handelt. Die Botschaft darin ist allerdings ernst gemeint.
+++ATH0 ist offline   Mit Zitat antworten
Alt 09.07.11, 01:45   #9 (permalink)
 
Registriert seit: 12.04.11
m374kn1gh7 Leistung: Facit NTK
Likes: 2
Standard

mein episches decrypter tool brachte mir folgende aussage:

D)(§"DJD)ADJ()"(ÖF;LH VNSDFLS DSDKLJLASFKJSJ

is das die lösung?
__________________
Πx01001111010011 mal Geändert von m374kn1gh7 (01.01.00 um 01:11 Uhr)

ლ(ಠ益ಠლ)
m374kn1gh7 ist offline   Mit Zitat antworten
Antwort
   
- Anzeige -

Werbung ist gerade online    

[HaBo] » Security Area » Cryptography & Encryption » kleine und primitive Verschlüsselung
Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks sind aus
Pingbacks sind aus
Refbacks sind aus



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61