[solution]Challenge crypto Le psychopathe

Partagez votre expérience de PureBasic avec les autres utilisateurs.
G-Rom
Messages : 3641
Inscription : dim. 10/janv./2010 5:29

Re: Challenge crypto Le psychopathe

Message par G-Rom »

c'est pas enCRYPT la clé , mais le début de phrase :
En cryptographie, il faut toujours se poser cette question : et si l'algorithme de chiffrement tombait dans des mains ennemies, cela remettrait il en question la sécurité du texte chiffré ?
vu que j'ai pas testé toute la chaine mais les 8 premières valeur je suis tombé dessus avec un xor chr(0) :mrgreen:
Avatar de l’utilisateur
SPH
Messages : 4947
Inscription : mer. 09/nov./2005 9:53

Re: Challenge crypto Le psychopathe

Message par SPH »

G-Rom a écrit :c'est pas enCRYPT la clé , mais le début de phrase :
En cryptographie, il faut toujours se poser cette question : et si l'algorithme de chiffrement tombait dans des mains ennemies, cela remettrait il en question la sécurité du texte chiffré ?
vu que j'ai pas testé toute la chaine mais les 8 premières valeur je suis tombé dessus avec un xor chr(0) :mrgreen:
LOL,.... j'ai RIEN capté de ce que tu voulais faire alors.......
Donne ton code de decrypt plz :idea: (que je voye cette fichu clé de mes propres yeux)

!i!i!i!i!i!i!i!i!i!
!i!i!i!i!i!i!
!i!i!i!
//// Informations ////
Intel Core i7 4770 64 bits - GTX 650 Ti
Version de PB : 6.12LTS- 64 bits
G-Rom
Messages : 3641
Inscription : dim. 10/janv./2010 5:29

Re: Challenge crypto Le psychopathe

Message par G-Rom »

j'ai rien dit , le texte n'est pas en clair , quand j'ai pris la datasection je l'ai pris dans un quote de SPH , donc j'avais l'ancien :mrgreen:
le challenge continue... :mrgreen:
G-Rom
Messages : 3641
Inscription : dim. 10/janv./2010 5:29

Re: Challenge crypto Le psychopathe

Message par G-Rom »

Sans aucun indice , il faut passer par le bruteforce , j'ai tenté de créer un fichier qui contient tout les mots possible
entre 2 et 8 caractères , mais le fichier dépasse largement les 40gio...
j'ai essayer d'analyser le code pour voir ou se répète la clé , mais hèlas le volume de données à déchiffré est faible.
j'opterais pour une clé à 4 ou 5 caractère mais j'en suis absolument pas sur.
Avatar de l’utilisateur
SPH
Messages : 4947
Inscription : mer. 09/nov./2005 9:53

Re: Challenge crypto Le psychopathe

Message par SPH »

Nan mais perso, je ne vois pas trop ce que tu veux nous faire decouvrir... Si le texte est en clair, on ne peux que deduire une clé 'vide'...

!i!i!i!i!i!i!i!i!i!
!i!i!i!i!i!i!
!i!i!i!
//// Informations ////
Intel Core i7 4770 64 bits - GTX 650 Ti
Version de PB : 6.12LTS- 64 bits
G-Rom
Messages : 3641
Inscription : dim. 10/janv./2010 5:29

Re: Challenge crypto Le psychopathe

Message par G-Rom »

bon , d'après tes indices ( < de 8 carac , que des lettres )
j'ai raccourci les possibilités à 8800... avec une clé à 3 caractères :mrgreen:

@SPH , le texte est crypté !
Avatar de l’utilisateur
SPH
Messages : 4947
Inscription : mer. 09/nov./2005 9:53

Re: Challenge crypto Le psychopathe

Message par SPH »

G-Rom a écrit :SPH , le texte est crypté !
LOL, MAIS QUEL TEXTE ??????????????????????????????????????????????????

!i!i!i!i!i!i!i!i!i!
!i!i!i!i!i!i!
!i!i!i!
//// Informations ////
Intel Core i7 4770 64 bits - GTX 650 Ti
Version de PB : 6.12LTS- 64 bits
Avatar de l’utilisateur
Le psychopathe
Messages : 764
Inscription : jeu. 03/mars/2005 19:23

Re: Challenge crypto Le psychopathe

Message par Le psychopathe »

Allez je vous aide :
@ SPH : il parle des data, c est le texte mais crypté. Si vous le souhaitez je vous le remet en chaine$.
@ GRom : tu as raison, le cryptage par Xor est inviolable en recherchant un début de clé et une fin.
Les seuls façon de trouver la clef c'est uniquement par brute force ou dico.

Pour je suis sympa je vais réduire vos possibilités : La clé commence par une majuscule et c'est la seule ! Ensuite elle fait 6 de longueur.
Là vous êtes obliger de trouver ;)

On va voir qui va faire le meilleur algo de brute force.
--------------------------------------------------------------

La semaine prochaine, je vous poste deux codes propres dans les tutos :
- Cryptage en utilisant Xor et decryptage
- Attaque par brute force et dictionnaire sur un Xor.
------------------------------------------------------------------

PS : avec l'encryptage Xor, la seule faiblesse est la clé ... donc une clé de 25 de longueur avec chiffres, symboles, majuscules ... C est inviolable pratiquement. A moins d avoir plusieurs PC qui attaque en brute force mais là il faut avoir le morale ^^
Backup
Messages : 14526
Inscription : lun. 26/avr./2004 0:40

Re: Challenge crypto Le psychopathe

Message par Backup »

Le psychopathe a écrit : PS : avec l'encryptage Xor, la seule faiblesse est la clé ... donc une clé de 25 de longueur avec chiffres, symboles, majuscules ... C est inviolable pratiquement. A moins d avoir plusieurs PC qui attaque en brute force mais là il faut avoir le morale ^^
pas vraiment :)

le tout est de savoir ce qu'on attends comme resultat !

si le resultat est un text , il n'y as pas tant de choix que ça
puisque le Resultat doit etre un text cohérent :)

on a une certitude , le code crypter
on a une autre certitude ; ça doit donner un text coherent


la seule incertitude concerne la clef

mais en balançant un octet de clef alors qu'on connais le resultat (une lettre coherente)
on peut en deduire la clef !

un magasine a une epoque mettait des images pornos dans les cd rom
celles ci etaient crypter Xor

c'etait encore plus facile puisque pour les images on connaissait l'entete (jpg)

il suffisait d'envoyer un octet de clef au pif , et de verifier que ça allait sortir l'octet
de l'entete attendu ;)


pour un text c'est presque pareil
car les textes sont muni de lettres qui reviennent beaucoup plus souvent
le A ,E,I,O,U,
pour peux que l'on sache que le text parle de tel ou tel chose , on aura autant
d'indice pour trouver la clef

de plus si tu utilise la meme clef pour crypter d'autres text

on pourra comparer

enfin ... je pense :)
Avatar de l’utilisateur
Le psychopathe
Messages : 764
Inscription : jeu. 03/mars/2005 19:23

Re: Challenge crypto Le psychopathe

Message par Le psychopathe »

Dobro a écrit :
Le psychopathe a écrit : PS : avec l'encryptage Xor, la seule faiblesse est la clé ... donc une clé de 25 de longueur avec chiffres, symboles, majuscules ... C est inviolable pratiquement. A moins d avoir plusieurs PC qui attaque en brute force mais là il faut avoir le morale ^^
pas vraiment :)

pour un text c'est presque pareil
car les textes sont muni de lettres qui reviennent beaucoup plus souvent
le A ,E,I,O,U,
enfin ... je pense :)
Je ne suis pas d'accord sur ce point car le E tu pourras jamais savoir où il est car je fais un Xor sur 1 caractère de la chaine et 1 de la clé donc :

La chaine : Je suis une super chaine de merde
La clé .... : !nO ceLa va être très hard !

Donc je fais un xor sur : J et ! e et n " " et O ainsi de suite donc le e tombe jamais sur la même lettre de la chaine. Donc bon courage pour trouver.

Bon je fais mon code au propre et je le poste dans la section tutos. Comme ça vous faites des test ^^
Avatar de l’utilisateur
Le psychopathe
Messages : 764
Inscription : jeu. 03/mars/2005 19:23

Re: Challenge crypto Le psychopathe

Message par Le psychopathe »

J'ai mis le tutos en ligne, je finis plus tard demain je pars en picardie en becane ^^
http://www.purebasic.fr/french/viewtopi ... 43#p116543
G-Rom
Messages : 3641
Inscription : dim. 10/janv./2010 5:29

Re: Challenge crypto Le psychopathe

Message par G-Rom »

Dobro , bon courage... :mrgreen:
par bruteforce c'est trop long...
G-Rom
Messages : 3641
Inscription : dim. 10/janv./2010 5:29

Re: Challenge crypto Le psychopathe

Message par G-Rom »

Par le bruteforce , j'ai 456976 possibilité sur une clé de 4 caractères , je fait pas avec 6 c'est trooooop long...
je retiens que les tentative de décryptage qui on un code ascii =>32 et <=128
il me reste donc un fichier de 10 mo à analyser ligne par ligne , ce qui est trèèèèèèès long aussi.
peut tu donner le 1° caractère de la chaine à décrypté , ou le 1° caractère de la clé ?
Avatar de l’utilisateur
Le psychopathe
Messages : 764
Inscription : jeu. 03/mars/2005 19:23

Re: Challenge crypto Le psychopathe

Message par Le psychopathe »

G-Rom a écrit :peut tu donner le 1° caractère de la chaine à décrypté , ou le 1° caractère de la clé ?
Oui : E

Et serts toi de nouveau code dans tutos, je l'ai modifié avec le code de SPH car en effet je me suis pris la tete pour rien ;)
G-Rom
Messages : 3641
Inscription : dim. 10/janv./2010 5:29

Re: Challenge crypto Le psychopathe

Message par G-Rom »

Recrypte donc ta chaine avec ! et non xor , car le résultat ne donne pas la même chose :

Code : Tout sélectionner

Debug 'A' XOr 'C'
Debug 'A'  !  'C'
Répondre