Le Forum de l'Alliance Francophone

Nouvelles:

Auteur Sujet: [Défi]Retrouver une phrase hashée en md5...  (Lu 4196 fois)

0 Membres et 1 Invité sur ce sujet

Hors ligne Kao

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 1108
  •   
    • E-mail
Bonjour bonjour,
Un ami m'a défié de parvenir à retrouver une phrase craquée en MD5. Malheureusement en BruteForce ça prends des siècles, les rainbow table on oublie dans le cas présent et les mask, c'est difficile d'en former des corrects.
Mon pc n'est donc pas assez puissant surtout que celui qui me reste est le plus ancien avec une carte graphique plutôt pourrie.
J'en appelle à vous pour m'aider à relever ce défi. Je m'adresse en priorité à des gens ayant des grosses cartes graphiques ^^

Le hash est le suivant : 8bb41e35bc0928e74255f8ec695660d8
Et si vous voulez vous servir de masks vous aurez besoin des infos suivantes :
La phrase est composée de 11 mots tous en minuscules, 6 mots ne font que 2 lettres. Le total de lettres ne dépasse pas 40 mais n'est pas inférieur à 30. Enfin, le mot le plus long ne dépasse pas 10 lettres.
Je vous en supplie aidez moi xD

Pour les logiciels vous devriez y arriver avec https://hashcat.net/hashcat/ ou alors un autre sur google.

Niyati : AMD Zen 3 Ryzen 9 5950x / 32Go@3800MHz DDR4 / Asus ROG RTX 3080Ti OC / Windows 10 Pro
Azrael : OVH RISE-LE-2 Intel Xeon E5-2650v2@2.6GHz(3.4GHz Turbo) / 64GB DDR4 ECC 1600MHz


Hors ligne [AF>Libristes] Pascal

  • CàA
  • Boinc'eur devant l'éternel
  • *****
  • Messages: 2413
  •   
    • Forum de la M-T Libristes de L'AF
    • E-mail
Réponse #1 le: 10 June 2017 à 00:24
 :kookoo: Kao,

Fais nous une petite application BOINC à la moo!wrapper (dnetc) et je m'inscris. Parce que là, je ne vois absolument pas comment on pourrait y arriver. :eek: :priz2tet:


PC ; GNU/Linux ubuntu-mate 20.04 LTS (focal) - AMD FX8350 x8 - 32Go DDR3 - GTX 1060 et GTX 1080 Ti
Raspberry Pi : RaspBian (dérivé de Debian Wheezy) - ARMv6 - carte flash SD 8Go


Hors ligne Kao

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 1108
  •   
    • E-mail
Réponse #2 le: 10 June 2017 à 00:33
Tout d'abord merci de ta réponse Pascal, et pour ce qui est de faire une application, je ne sais pas trop par où commencer :(

Edit : si quelqu'un veut m'aider pour ça... parce que j'ai aucune idée de comment le faire :'(


« Modifié: 10 June 2017 à 11:20 par [AF>Libristes] Kao »

Niyati : AMD Zen 3 Ryzen 9 5950x / 32Go@3800MHz DDR4 / Asus ROG RTX 3080Ti OC / Windows 10 Pro
Azrael : OVH RISE-LE-2 Intel Xeon E5-2650v2@2.6GHz(3.4GHz Turbo) / 64GB DDR4 ECC 1600MHz


Hors ligne zelandonii

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 5123
  •   
Réponse #3 le: 10 June 2017 à 12:37
Entièrement d'accord avec Pascal mais je ne peux t'aider pour l'appli.





"Le monde est trop dangereux pour qu'on y vive, non pas à cause des gens qui font le mal, mais à cause de ceux qui les laissent faire sans réagir."  Albert Einstein.


Hors ligne Oncle Bob

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 5342
  •   
Réponse #4 le: 10 June 2017 à 12:51
Y a pas un soft qui peux tirer parti d'un ASIC pour casser du MD5 ? Just sayin', ça fait des années que je n'ai pas replongé là dedans, je suis largué et j'ai tout oublié (enfin, du peu que j'en savais).

Boincstat
Projets du moment
Config principale : i7 2600K@4,2 GHz / 32 Go@1333 MHz / GTX 970 (Win 10)
Crunchbox passives : i7-4785T / 8 Go@1600 MHz / Akasa Euler S (Debian) || i3-4130T / 4 Go@1600 MHz / Akasa Euler (Debian)
ARM : 1*S922 + 1*H3
Boinc@Raspberry Pi | Boinc et Linux | Date fin de projets


Hors ligne Kao

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 1108
  •   
    • E-mail
Réponse #5 le: 10 June 2017 à 16:25
Sinon, si je pack le logiciel avec un script bash ou bat ya pas quelqu'un avec de bonnes grosses GPU qui accepterait de l'exécuter ? :')

Niyati : AMD Zen 3 Ryzen 9 5950x / 32Go@3800MHz DDR4 / Asus ROG RTX 3080Ti OC / Windows 10 Pro
Azrael : OVH RISE-LE-2 Intel Xeon E5-2650v2@2.6GHz(3.4GHz Turbo) / 64GB DDR4 ECC 1600MHz


Hors ligne Sébastien

  • Gentil admin
  • Boinc'eur devant l'éternel
  • *******
  • Messages: 2455
  •   
Réponse #6 le: 10 June 2017 à 16:33
Je doute qu'une seule carte graphique suffise pour résoudre ce défi.
En supposant que 6 mots ne contiennent que 2 lettres, et les 5 autres mots entre 3 et 10 lettres, on arrive à 161699 combinaisons de mots possibles. En se basant sur le dictionnaire officiel du scrabble, j'estime le nombre de possibilités à 1030.
Si je n'ai pas fait d'erreur dans mon estimation, retrouver la phrase avec une bonne carte graphique pourrait prendre jusqu'à 1020 secondes.



Hors ligne nabz

  • Animateur fanatique
  • Boinc'eur devant l'éternel
  • *****
  • Messages: 5530
  •   
Réponse #7 le: 10 June 2017 à 16:37
J'attends la fin ou pas ?  :origin: :D

Contrôle de BOINC : SAM - BoincTasks 1.80 béta - Bureau à distance Chrome
Calculs : Boinc 7.16.6 SE - VirtualBox 6.1.12 -  TThrottle 7.72 - Pilote AMD 20.4.2 - Pilote nVidia 451.67
OS et utilitaires : Win10 Pro x64 rev 20.04 - Core Temp 1.15 - CCleaner 5.69


Hors ligne Kao

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 1108
  •   
    • E-mail
Réponse #8 le: 10 June 2017 à 17:15
Hum en effet.
Après j'étais parti sur l'idée d'utiliser des masks et donc chaque personne ne se serait occupée que d'un seul mask par exemple.

Edit : Tu as de jolis gpu nabz :huhu:
« Modifié: 10 June 2017 à 17:18 par [AF>Libristes] Kao »

Niyati : AMD Zen 3 Ryzen 9 5950x / 32Go@3800MHz DDR4 / Asus ROG RTX 3080Ti OC / Windows 10 Pro
Azrael : OVH RISE-LE-2 Intel Xeon E5-2650v2@2.6GHz(3.4GHz Turbo) / 64GB DDR4 ECC 1600MHz


Hors ligne JeromeC

  • CàA
  • Boinc'eur devant l'éternel
  • *****
  • Messages: 31106
  •   
Réponse #9 le: 11 June 2017 à 23:23
C'est quoi des "mask" ?


A quoi bon prendre la vie au sérieux, puisque de toute façon nous n’en sortirons pas vivants ? (Alphonse Allais)



Hors ligne Kao

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 1108
  •   
    • E-mail
Réponse #10 le: 12 June 2017 à 13:38
Ah non c'est pas lui xD. Laisse le au placard le masque.

En gros on part du principe du bruteforce mais au lieu de tester réellement toutes les combinaisons, on lui donne des schémas à tester. Ainsi en ayant ?l pour le charset az on peut former des mask comme ça :
?l?l ?l?l?l?l ?l?l?l
pour tenter de retrouver une phrase de 3 mots qui dont le premier commencerait par deux lettres etc.

Ça accélère le principe, mais il faut malgré tout réussir à composer des masks "logiques" par rapport au contexte et ça reste assez long.

Niyati : AMD Zen 3 Ryzen 9 5950x / 32Go@3800MHz DDR4 / Asus ROG RTX 3080Ti OC / Windows 10 Pro
Azrael : OVH RISE-LE-2 Intel Xeon E5-2650v2@2.6GHz(3.4GHz Turbo) / 64GB DDR4 ECC 1600MHz


Hors ligne JeromeC

  • CàA
  • Boinc'eur devant l'éternel
  • *****
  • Messages: 31106
  •   
Réponse #11 le: 12 June 2017 à 14:11
Je vois.

Mais il était plus beau mon masque !!

A quoi bon prendre la vie au sérieux, puisque de toute façon nous n’en sortirons pas vivants ? (Alphonse Allais)



Hors ligne zelandonii

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 5123
  •   
Réponse #12 le: 12 June 2017 à 15:13
Je ne vois rien du tout car je ne comprends rien. Que ce soit les histoires de pack, de masks etc. Bref, j'abandonne... :pt1cable:





"Le monde est trop dangereux pour qu'on y vive, non pas à cause des gens qui font le mal, mais à cause de ceux qui les laissent faire sans réagir."  Albert Einstein.


Hors ligne [AF>Libristes>Jip]Augure

  • Méchant modo
  • Boinc'eur devant l'éternel
  • ******
  • Messages: 4703
  •   
Réponse #13 le: 14 June 2017 à 16:18
J'avoue que cela doit être super spécifique niveau compétences...

Je comprend vaguement mais c'est chaud à faire et puis j'ai pas de CG ! :D

cela pourrait faire un concours marrant, on organiserai alors une équipe.
mais pour une "blague entre pote", c'est chaud !

:jap:

>>


Hors ligne Sébastien

  • Gentil admin
  • Boinc'eur devant l'éternel
  • *******
  • Messages: 2455
  •   
Réponse #14 le: 17 June 2017 à 17:46
Ah non c'est pas lui xD. Laisse le au placard le masque.

En gros on part du principe du bruteforce mais au lieu de tester réellement toutes les combinaisons, on lui donne des schémas à tester. Ainsi en ayant ?l pour le charset az on peut former des mask comme ça :
?l?l ?l?l?l?l ?l?l?l
pour tenter de retrouver une phrase de 3 mots qui dont le premier commencerait par deux lettres etc.

Ça accélère le principe, mais il faut malgré tout réussir à composer des masks "logiques" par rapport au contexte et ça reste assez long.
Voici la liste des 162700 masks possibles en tenant compte des indications. Le passage en revue de chaque mask prendra plusieurs siècles ou millénaires.



Hors ligne Kao

  • Boinc'eur devant l'éternel
  • *****
  • Messages: 1108
  •   
    • E-mail
Réponse #15 le: 18 June 2017 à 19:42
Merci à toi Seb oO.
On verra si avec ça il accepte de faciliter la tâche :D

Niyati : AMD Zen 3 Ryzen 9 5950x / 32Go@3800MHz DDR4 / Asus ROG RTX 3080Ti OC / Windows 10 Pro
Azrael : OVH RISE-LE-2 Intel Xeon E5-2650v2@2.6GHz(3.4GHz Turbo) / 64GB DDR4 ECC 1600MHz


Hors ligne JeromeC

  • CàA
  • Boinc'eur devant l'éternel
  • *****
  • Messages: 31106
  •   
Réponse #16 le: 20 June 2017 à 00:33
Ca pique les yeux x_x

A quoi bon prendre la vie au sérieux, puisque de toute façon nous n’en sortirons pas vivants ? (Alphonse Allais)