CRYPTAGE XOR EN FONCTION D'UNE CLÉ ET DU CARACTÈRE PRÉCÉDENT

Commentaire de vlad2i le 17/06/2004 03:29:30

Je ne suis pas méchant d'habitude...

1. Le codage XOR est déjà assez pas fiable comme ca (attaque linéaire et heuristique, on casse un code de 256bits en pas une seconde)

2. Au moins tu aurais pu avoir fait l'effort d'utiliser une clé de plusieurs lettres, ca change peu de choses...

3. En cherchant un peu, on voit des codes comme ca un peu partout sur le site ...

Tu aurais pu chercher à faire un XOR Cracker plutot boy...
Non sérieusement, ton ca revient à changer l'ordre des tables ascii (256 possibles, donc on teste 256 possibilités) avant d'avoir à coup sûr ton message, et meme par là ton code...

(D'autant plus qu'avec un clavier on ne peut saisir que 100 lettres a peu près)

Si tu veux crypter utilise DES, RC4 ou GPG hehe
Tu n'expliques meme pas ce que c'est hehe le cryptage XOR hehe

Alors à défaut, explique :P

Vlad qui aide les gens en étant méchant des fois mais pas souvent.

Commentaire de MadM@tt le 17/06/2004 09:33:14

Salut vlad2i
lol si t'es pas méchant d'habitude alors d'accord j'accepte tes remarques.
Enfin bon ce code c'est du niveau 1, et puis ça permet à des débutants comme moi de passer à autre chose que du codage Xor simple. Si comme tu dit on peut casser le code hyper facilement alors ok je capitule le codage Xor n'a pas beaucoup d'avenir. Donc je vais essayer de trouver sur ce site des chose plus compliquée mais j'espère que ce code aidera quelques un à s'entrainer dans le domaine du cryptage.
Et si cette source existe déjà sur le site je ne l'avais pas vu, je m'excuse.
Bon tchao à tous
MadMatt

au fait l'idée du Xor cracker c'est pas mal lol

Commentaire de vlad2i le 07/08/2004 16:35:26

"Contrairement à ce que dit 'vlad2i'"...

Faut pas exagérer : je ne connais pas un seul code qui l'utilise encore...

Quand à PGP, non, dsl, il n'y a pas de XOR...
Comme je le dit plus haut, sa faiblesse est dans la linéarité des résultats...

DES est tombé dans l'oubli tant il est fragile...

Enfin ceux qui y tiennent, utilisez les, mais vous étonnez pas si ca casse

Quand à c2i (Richard Clark ?) je ne vois pas le moindre rapport avec moi, désolé..

Commentaire de yoman64 le 11/08/2004 19:27:21

Vraiment pratique ce truc .
Seul , c'est pas utile mais si on le combine a un autre systeme de cryptage , sa ajoute bcp de protection , merci je ne connaissais pas la technique XOR.
En passant tu pourrais pas expliquer c'est quoi XOR ?
Merci et Bonne Prog

@++
YoMan64

Commentaire de yoman64 le 11/08/2004 19:33:14

Ok j'ai trouver le pb ;)
C'est parce que tu utilise 2 fois asc pour key donc sa bug et sa prend juste le premier chiffre .


Voila le code corriger:
' Codage
' Txt c'est le texte à coder
' Clé c'est la clé (1 seul caractère)
Public Function CodXor(ByVal Txt As String, ByVal Clé As String) As String
    ' Les variables
    Dim Key As String
    Dim Char As String
    Dim ExChar As Long
    Dim Ajout As String
    ' La clé
    Key = Asc(Clé)
    ' Vide la destination
    CodXor = ""
    ' Le caractère précédent celui codé est vide car on est au début
    ExChar = 0
    ' Code le texte
    ' on code lettre après lettre
    For T = 1 To Len(Txt)
        ' récupère le caractère que l'on traite
        Char = Mid(Txt, T, 1)
        ' Codage Xor du caractère (Char) en fonction de la clé (Key) et du caractère précédent (ExChar)
        Ajout = Chr(Key Xor Asc(Char) Xor ExChar)
        ' Ajoute le caractère codé à la phrase codée
        CodXor = CodXor + Ajout
        ' Sauvegarde le caractère pour le codage de la lettre suivante
        ExChar = Asc(Char)
    Next
End Function

' Décodage
Public Function DeCodXor(ByVal Txt As String, ByVal Clé As String) As String
    ' Les variables
    Dim Key As String
    Dim Char As String
    Dim ExChar As Long
    Dim Ajout As String
    ' La clé
    Key = Asc(Clé)
    ' Vide la destination
    ExChar = 0
    DeCodXor = ""
    ' Décode le texte avec la même méthode que le codage
    For T = 1 To Len(Txt)
        Char = Mid(Txt, T, 1)
        Ajout = Chr(Key Xor Asc(Char) Xor ExChar)
        DeCodXor = DeCodXor + Ajout
        ExChar = Asc(Ajout)
    Next
End Function

Commentaire de MadM@tt le 13/08/2004 14:32:33

Effectivement chu vraiment con pour avoir laissé passer une erreur pareille, mais bon l'erreur est humaine, le code est corrigé. Merci yoman

@ + tout le monde
MadMatt

Commentaire de vlad2i le 16/08/2004 19:59:16

jnspunk> En ce qui concerne son code, qui utilise une clé de 1 octet, il suffit de passer 256 possibilités (en cherchant un mot en francais, comme "le", ou si on ne connait pas la langue, der, die, das, the, es ...) et de lire les quelques volontaires pour avoir le code, c'est une analyse simple heuristique, ou tu peux essayer une attaque par dictionnaire...

Ensuite, inutile d'utiliser une clé de 1 Mo sur un fichier (ou un message) qui ne fait que 12 octets, à moins que tu veuilles retrouver la clé.

Pour casser un XOR, on utilise une approche linéaire, ou, mieux, des attaques différentielles. En fait, on cassera d'autant plus facilement le code si on a possibilité de voir le message crypté et le message non crypté. Tu cherches un peu sur le net, pour casser XOR et meme DES, et meme AES (Rijndael),(http://www.cryptosec.org/article.php3?id_article=28) et tu trouveras comment faire ce n'est pas la question.

Quand je dis que XOR est facile à casser, ce n'est ni méchant, ni un compte à régler... C'est un fait établi depuis bien longtemps, et ce, quelle que soit la clé.

AES, dont certains logiciels se vantent de la sûreté est sujet aux memes attaques que DES et 3DES... Il n'y a pas d'algorythme vraiment sûr, ce n'est qu'une question de temps et de puissance de calcul.

Sisi, il y a des algos pour casser RSA si vous cherchez bien. La cryptanalyse est un sujet aussi amusant que le cryptage, je vous assure.

Peut etre je le ferais ce XOR cracker, mais je doute qu'il ait du succes, on est pas trop alter-informatique ici :) (lol) on verra :)

Commentaire de vlad2i le 16/08/2004 20:01:39

et aussi, A Xor A n'est pas égal à A, mais à 0 pardon

Commentaire de jnspunk le 16/08/2004 23:43:52

ok merci de t' etre pencher sur la question, je v voir sa :)
Mais je suis toujour intrigué!

Commentaire de yoman64 le 17/08/2004 04:23:58

Pour utiliser  une cle a plusieurs caractere pkoi tu fait pas un truc tout simple genre :

    key=255
    For i = 1 To Len(Clé)
    Key = Key Xor Asc(Mid(Clé, i, 1)) Xor Val(Mid(str(i), 1, 2))
    Next
    
En t-k  sa va etre plus dur de casser ton cryptage , mais bon c sur que c'est pas encore incassable :P

@++
YoMan64