################################ # Author : fr0g (hwc-crew.com) # Mail : fr0g@hwc-crew.com # # Special Thank'x : # # - int_0x80 (big-daddy.fr) # - eko ################################ Introduction au reversing sous GNU/Linux x86 Avant toute chose, je tiens a preciser qu'il est preferable d'avoir quelques connaissances en langage assembleur afin de comprendre ce paper, (et de connaitre correctement le fonctionnement de Linux) # 1/ Les outils Necessaires Pour vous expliquer le but de cet article, je le redige dans le but de familiariser un peu les debutants en R-E sur linux, avec les outils gratuits les plus courants sur notre cher systeme open source (ayant moi-meme eut des difficultes quand je me suis retrouve avec les outils de Linux entre les mains, alors que j'avais l'habitude de OllyDbg sous Windows.) Les outils que nous allons utiliser ici sont : - GDB (desassembleur/debugger pour Linux) - KhexEdit (editeur hexadecimal pour interface KDE, il en existe evidemment d'autres comme Ghexedit (sous Gnome)) 2# / Le desassemblage Bon commençons, pour la demonstration j'ai utilise un crack-me du site root-me.org (le code obtenu ne sera pas celui qui valide la vrai epreuve, afin de ne pas spoiler leur travail) Afin de desassembler notre programme (appele ch1.bin), on lance le terminal, accedez au dossier contenant ch1.bin via la commande "cd" : fr0g@XUB:~$ cd Desktop fr0g@XUB:~/Desktop$ Ensuite, lancez GDB avec en parametre le nom du fichier a desassembler: fr0g@XUB:~/Desktop$ gdb ch1.bin GNU gdb 6.6-debian Copyright (C) 2006 Free Software Foundation, Inc. GDB is free software, covered by the GNU General Public License, and you are welcome to change it and/or distribute copies of it under certain conditions. Type "show copying" to see the conditions. There is absolutely no warranty for GDB. Type "show warranty" for details. This GDB was configured as "i486-linux-gnu"... (no debugging symbols found) Using host libthread_db library "/lib/tls/i686/cmov/libthread_db.so.1". (gdb) A partir de la, ch1.bin est ouvert par GDB, il vous suffit maintenant de desassembler le programme a partir de son point d'entree (appele "main" par defaut): (gdb) disass main Dump of assembler code for function main: 0x0804869d : lea 0x4(%esp),%ecx 0x080486a1 : and $0xfffffff0,%esp 0x080486a4 : pushl 0xfffffffc(%ecx) 0x080486a7 : push %ebp 0x080486a8 : mov %esp,%ebp 0x080486aa : push %ecx 0x080486ab : sub $0x24,%esp 0x080486ae : movl $0x8048841,0xfffffff8(%ebp) 0x080486b5 : movl $0x804884c,(%esp) 0x080486bc : call 0x80484c8 0x080486c1 : movl $0x804888c,(%esp) 0x080486c8 : call 0x80484c8 0x080486cd : movl $0x80488cc,(%esp) 0x080486d4 : call 0x80484c8 0x080486d9 : movl $0x804890c,(%esp) 0x080486e0 : call 0x8048498 0x080486e5 : mov 0xfffffff4(%ebp),%eax 0x080486e8 : mov %eax,(%esp) 0x080486eb : call 0x80485fe 0x080486f0 : mov %eax,0xfffffff4(%ebp) 0x080486f3 : mov 0xfffffff8(%ebp),%eax 0x080486f6 : mov %eax,0x4(%esp) 0x080486fa : mov 0xfffffff4(%ebp),%eax 0x080486fd : mov %eax,(%esp) 0x08048700 : call 0x80484d8 0x08048705 : test %eax,%eax 0x08048707 : jne 0x804871e 0x08048709 : mov 0xfffffff8(%ebp),%eax 0x0804870c : mov %eax,0x4(%esp) 0x08048710 : movl $0x8048930,(%esp) 0x08048717 : call 0x8048498 0x0804871c : jmp 0x804872a 0x0804871e : movl $0x8048970,(%esp) 0x08048725 : call 0x80484c8 0x0804872a : mov $0x0,%eax 0x0804872f : add $0x24,%esp 0x08048732 : pop %ecx 0x08048733 : pop %ebp 0x08048734 : lea 0xfffffffc(%ecx),%esp 0x08048737 : ret End of assembler dump. (gdb) A partir de la ligne 0x08048700, on voit que le code teste si EAX = 0 (test %eax,%eax), et fais un saut inconditionnel (JNE (JUMP if NOT EQUAL)) apres. 0x08048700 : call 0x80484d8 0x08048705 : test %eax,%eax 0x08048707 : jne 0x804871e Plaçons un BreakPoint sur l'instruction call 0x80484d8, grace a la commande : (gdb) b *main+99 Breakpoint 1 at 0x8048700 on lance ensuite notre programme en tapant "run" : (gdb) run Starting program: /home/fr0g/Desktop/ch1.bin (no debugging symbols found) (no debugging symbols found) (no debugging symbols found) ############################################################ ## Bienvennue dans ce challenge de cracking ## ############################################################ Veuillez entrer le mot de passe : On entre un passe bidon (dans mon cas "AAAAAA"), le programme va evidemment nous dire que le password est invalide ^^ (sinon c'est pas drole) mais avant cela, il va faire une pause sur le BreakPoint : Veuillez entrer le mot de passe : AAAAAA Breakpoint 1, 0x08048700 in main () (gdb) Maintenant, jetons un oeil au registre $eax (qui a ete manipule dans les precedantes instructions) : (gdb) print $eax $1 = 134524936 (gdb) Bof, un resultat qui a premiere vue ne nous dit pas grand chose, cependant, si on affiche le contenu de eax sous forme de chaine de characteres, on obtiens cela : (gdb) x/s $eax 0x804b008: "AAAAAA" (gdb) Le code que nous avons entre, c'est bien, mais cela ne nous avance pas beaucoup ^^. penchons nous donc sur l'instruction suivante dans le code qui etait : 0x08048707 : jne 0x804871e Plaçons un BreakPoint dessus, comme tout a l'heure : (gdb) b *main+106 Breakpoint 2 at 0x8048707 (gdb) Puis, on va dire au programme de continuer jusqu'au prochain breakpoint : (gdb) c Continuing. Breakpoint 2, 0x08048707 in main () (gdb) Bon revenons a l'instruction JNE, comme je l'ai explique plus haut (et si vous connaissez un peu l'ASM, vous devez le savoir) il s'agit d'un saut "si les valeurs comparees ne sont pas egales), on voit donc que le programme va sauter a la ligne 0x804871e si les valeurs comparees sont inegales. Nous allons donc modifier cette instruction, pour on va demander a GDB de nous renvoyer la valeur hexadecimale de l'instruction JNE en question, puis, appuyez plusieurs fois sur Entr pour obtenir les valeurs hexadecimales suivantes: (gdb) x/b 0x08048707 0x8048707 : 0x75 (gdb) 0x8048708 : 0x15 (gdb) 0x8048709 : 0x8b (gdb) 0x804870a : 0x45 le 0x75 (75 hexa) correspond a l'instruction JNE "brute", les valeurs suivantes (soit : 0x15, 0x8b, 0x45) correspondent aux valeurs suivantes du code. NOTE : Il est important de savoir que si on demande a gdb de nous renvoyer la valeur hexa de la ligne de code ou est le JNE en question, celui ci nous renverra : (gdb) x/x 0x08048707 0x8048707 : 0x458b1575 Afin de comprendre pourquoi l'ordre des valeurs est inverse (75 apparait en dernier), documentez vous sur les fonctionnement du processeur, et de la "PILE" (la premiere valeur a y entrer est la derniere a en sortir) , je n'argumenterai pas sur ce sujet ici . Notez donc la valeur "75158b75", nous allons maintenant modifier notre programme via KhexEdit, pour cela, lancez KhexEdit dans un second terminal avec en parametre le nom du programme (ch1.bin) # 3/ L'edition en hexadecimal KhexEdit s'ouvre et nous affiche le code du programme (en hexadecimal), de tete ce n'est pas vraiment comprehensible, mais nous savons deja ce que nous cherchons ;) la sequence hexadecimale : 75158b45 Il suffit alors de chercher cette sequence en la tapant dans la barre de recherche de KhexEdit (ou en faisant CTRL+F) Boom, le programme la trouve (et il n'y en a qu'une, on a de la chance ) Note : Pourquoi n'aije pas simplement tape 75 (pour JNE) ? Car le 75 peut apparaitre plusieurs fois dans un programme (c'est d'ailleurs souvent le cas) mais une sequence contenant 75****** apparait plus difficilement plusieurs fois dans le meme fichier) On va donc remplacer le 75 par un 74 (74 = JE (Jump if Equal)), soit remplacer la chaine recherchee : 75158b45 par 74158b45 . On enregistre le code (fermez GDB sinon vous n'aurez pas la permission de modifier le programme) On relance notre programme dans la console : fr0g@XUB:~/Desktop$ ./ch1.bin ############################################################ ## Bienvennue dans ce challenge de cracking ## ############################################################ Veuillez entrer le mot de passe : blabla Bien joue, vous pouvez valider l'epreuve. (en realite une fois cracke, le programme nous donne le code qui valide l'epreuve, je ne l'ai pas affiche ici) NOTE : Etant donne que l'on a remplace JNE par un JE via l'editeur hexadecimal, si l'on entre le vrai password dans le programme, celui ci nous renverra le message d'erreur, pour eviter cela, on peut remplacer le 75 (JNE) par un 90 (NOP) qui n'execute aucune instruction) Voila, j'espere que ce tuto vous aura un peu aide a comprendre les fonctionnements et commandes les plus pratiques de GDB sous Linux.