NewBies Simple KeyGenMe ita

From UIC

Simple KeygenMe

NewBies Simple KeyGenMe ita
Author:	Zyrel
Email:	marcolagalla@yahoo.it
Website:	Unfair-Gamers
Date:	10/01/2011 (dd/mm/yyyy)
Level:
Language:	Italian
Comments:	Veramente semplice, adatto ai newbies.

Introduzione

Ciao a tutti, questo è il primo tutorial che pubblico su quequero, ed è rivolto (come avrete capito dal titolo) agli utenti che hanno appena deciso di intrapprendere questa strada. Non mi dilungo ulterioriormente, limitandomi a citare direttamente dal glossario della UIC la definizione di cosa è un KeygenMe:

« Programma scritto appositamente per essere crackato/reversato. Tipicamente l'unica funzionalità del crackme è proprio la sua protezione, che può prendere a modello protezioni esistenti (come quelle dei programmi commerciali) o più frequentemente proporre qualcosa di nuovo ed originale. I crackme sono scritti da reverser e si indirizzano ad altri reverser, ed hanno scopi puramente didattici ».

In questo specifico caso noi non andremo a crackare il programma (o meglio lo faremo giusto per completezza, ma non è quello il nostro obiettivo) facendo sì che ritenga ogni seriale corretto, ma andremo invece a "sniffare" il codice per poter dedurre l' algoritmo che genera il seriale corretto.

Tools & Files

• OllyDbg v1.10

URL o FTP del programma

Per l' occasione andremo ad usare un piccolo programma creato da me: KeygenMe#1

Essay

Bene, ora io darei per scontato che voi conosciate almeno le basi dell' assembly e almeno un linguaggio di programmazione (per creare il keygen).

Ok, inizia il tutorial vero e proprio, avviamo il programma tanto per farci un idea di come funziona:

Bene cosa notiamo? Dunque:

 • 1^ Textbox: non editabile che ci mostra un numero (intero).
 • 2^ Textbox: in cui ci viene chiesto di inserire il nostro seriale.
 • Bottone: serve per il check.

Non c'è nessuna richiesta di un nick o altro, quindi mi pare logico pensare che l' algoritmo che genera il seriale si basi proprio su quel numero; bene ora ci chiediamo: perchè proprio quel numero? (67 nello screen), ecco se provate a riaprire il programma vi troverete un altro numero, sempre intero, ma ogni volta diverso.

Perfetto carichiamo il target (chiamerò spesso così per il resto del tutorial il KeygenMe) in Olly e fermiamoci a dare un occhiata al listato:

Questo è l' entrypoint del programma, ma a noi questa parte non interessa, piuttosto scrollate verso il basso:

 • Qui vediamo una chiamata alla CreateWindowExA:

 • Qui troviamo una parte interessante, con due chiamate, ad rand() e srand()

Bene da qui capiamo come viene generato il numero su cui (come vi ho anticipato) si basa l' algoritmo. Deduciamo quindi che utilizza le funzioni srand() e rand() utilizzando come seme delle prima la funzione time(), troviamo una chiamata alla rand() nuovamente più sotto ma non ci interessa.

Benissimo runniamo con F9 e proviamo ad inserire un seriale a casaccio, io userò il buon vecchio 1234567890 ;) Ci compare una MessageBox che ci avverte che il seriale non è corretto, bhè io penso che il programma possa essere fatto più o meno così:

Bene quindi non perdiamo tempo ;) Ricarichiamo il target su Olly premendo CTRL+F2 e nella Commandline digitiamo:

 N.B. chi non avesse il plugin della CmdLine può trovarlo Qui.

In questo modo abbiamo piazzato un bp (BreakPoint) su tutte le chiamate alla suddetta API (attenzione alle maiuscole/minuscole, la cmdline è case-sensitive), ora runniamo nuovamente premendo F9 ed inseriamo il nostro seriale fittizio (per me 1234567890), appena prima che la MsgBox compaia per dirci che il nostro seriale è sbagliato il debugger ci brekka qui:

Se guardate appena più sopra vedrete:

Ho commentato il listato nei punti importanti, ma la cosa che ci interessa di più al momento è quel:

Ora apriamo una piccola parentesi:

Il Cracking

Credo che lo abbiate già intuito, ma se noi invertissimo quel salto potremmo far si che se anche un seriale fosse sbagliato il target farebbe apparire la MsgBox di conferma (volete provare? provate a settare la Zero flag su 1, vedrete che non effettuerà il salto e apparirà la giusta MsgBox) Non mi soffermo molto perchè non è il nostro scopo e passo direttamente alla soluzione:

  • Primo metodo: sostituire il JNZ (Jump if Not Zero) con un JE (Jump if Equal)
  • Secondo metodo: sostituire il JNZ con un JMP ovvero un salto incodizionato ad 0040178F, MsgBox di conferma
  • Terzo metodo: noppare il tutto facendo così apparire la MsgBox

Sinceramente preferisco il primo metodo, quindi andiamo a fare un piccola patch di appena un byte avendo così:

E infatti nel box sottostante:

Ora per rendere le modifiche permanenti andate a leggervi il tutorial su come effettuare il manual patching oppure per fare prima (se già sapete come si fà manualmente) Click destro->Copy to executables->All modifications->Save.

Individuazione e studio dell' algoritmo:

Ora entriamo nella parte vera e propria del nostro tutorial: l' analisi dell algoritmo. Ci eravamo lasciati qui:

Se scrollate ancora più in su, subito sotto la GetDlgItemInt trovate questa CALL:

Uhmm...una call...sotto la funzione che legge il valore (numerico) della textbox....vicina al salto condizionato... Bhè direi che può essere interessante, quindi piazziamo un bp con F2 sulla CALL e runniamo inserendo il solito seriale, ci brekka sulla CALL, premendo F7 steppiamo dentro alla CALL e veniamo portati su una routine che, mi ci gioco le babbucce è quella della generazione del seriale:

Come vedete non fà altro che fare qualche semplice calcolo con il valore contenuto in EAX, che è proprio il numerino randomico mostrato dal programma nella textbox disabilitata. Infatti il valore restituito da un API è sempre contenuto in EAX (dalla GetDlgItemInt). Per un ulteriore riprova digitate d EAX nella CmdLine e vedrete che contiene proprio quel numero.

Direi che il codice è chiarissimo, però vediamolo nei tratti fondamentali:

Che tradotto in pseudo-codice sarebbe:

Quindi la formula che genera il seriale è: (Eax^5) + Eax dove Eax è il numero randomico. Però qui sorge l' unica pseudo difficoltà di questo CrackMe, il risultato del calcolo viene gestito come dword e quando Eax è maggiore di 84 (il che capita spesso) allora Eax^5 supera 0xFFFFFFFF, il che genera errori di overflow che rendono invalido agli occhi del programma il seriale anche se potenzialmente corretto.

Un keygen deve seguire precisamente i calcoli effettuati dal programma, quindi: Eax * Eax * Eax * (Eax^2) + Eax evitando così un overflow, anzi più correttamente la soluzione più adeguata sarebbe: seriale = ((random^5) and &HFFFFFFFF + random) and &HFFFFFFFF con due And logici.

Il KeyGen

Infine il nostro beneamato keygen ;) Io ve lo presento in due linguaggi: C++ e ASM.

Note Finali

E cosi siamo giunti alla fine del mio primo tute su Quequero :) Bè spero di essere riuscito a scrivere il tutto in modo chiaro e non troppo palloso, per qualunque dubbio o chiarimento potete contattarmi via mail, via pm sul foro della UIC, su UG, dove preferite :)

Un ringraziamento particolare va ad EvOlUtIoN per il source in ASM del Keygen (che risolse in 40 secondi netti xd) e per alcune precisazioni.

Zyrel.

Disclaimer