Paid To Popup Hacking Articles: raZZia's Tutorial on Key Generators

raZZia's Tutorial on Key Generators

raZZia's Tutorial on Key Generators (01-97)



Tools!

For tools you need a minimum of debugger like SoftIce for Windows

(hence WinIce), and a C compiler with Dos libraries.



Content!

In this tutorial I will show how to make a key-gen for Ize and

Swiftsearch. The protection that these programs use is the well known

Enter-Name-and-Registration-Number method. After selecting 'register',

a window pops up where you can enter your name and your registration

number. The strategy here is to find out where in memory the data you

enter is stored and then to find out what is done with it. Before you

go on make sure you configure the SoftIce dat file according to the

PWD tutorial #1.



Case 1: Scanline Swiftsearch 2.0!

Swiftsearch is a useful little program that you can use to search on

the web. I will explain step by step how to crack it.



step 1: Start the program :)



step 2: Choose register from the menus. You will now get a window

where you can enter your name and your registration number.



step 3: Enter SoftIce (ctrl-d)



step 4: We will now set a breakpoint on functions like

GetWindowText(a) and GetDlgItemText(a) to find out where in memory the

data that we just entered is stored. The function that is used by this

program is GetDlgItemTexta (trial and error, just try yourself :) so,

in SoftIce type BPX GetDlgItemTexta and exit SoftIce with the g

command.



step 5: Now type a name and a registration number (I used razzia and

12345) and press OK, this will put you back in SoftIce. Since you are

now inside the GetDlgItemTexta function press F11 to get out of it.

You should see the following code:



lea eax, [ebp-2C] ;<--- we are looking for this location

push eax

push 00000404

push [ebp+08]

call [USER32!GetDlgItemTextA]

mov edi, eax ;<--- eax has the length of the string

and is stored in edi for later usage.



We see that EAX is loaded with a memory address and then pushed to the

stack as a parameter for the function GetDlgItemTextA. Since the

function GetDlgItemTextA is already been run we can look at EBP-2c

(with ED EDP-2c) and see that the name we entered is there. Now we

know where the name is stored in memory, normally it would be wise to

write that address down, but we will see that in this case it wont be

necessary.



So, what next? Now we have to allow the program to read the

registration number we entered. Just type g and return and when back

in SoftIce press F11. You should see the following code:



push 0000000B

lea ecx, [ebp-18] ;<--So, ebp-18 is where the reg. number

push ecx : is stored.

push 0000042A

push [ebp+08]

call [USER32!GetDlgItemTextA]

mov ebx, eax ;<--save the lenght of string in EBX

test edi, edi ;<--remember EDI had the lenght of the

jne 00402FBF : name we entered?



We see that the registration number is stored at location EBP-18 ,

check it with ED EBP-18. Again, normally it would be wise to note that

address down. Also we see that it is checked if the length of the name

we gave was not zero. If it is not zero the program will continue.



Step 6: Ok, now we know where the data we entered is stored in memory.

What next?

Now we have to find out what is DONE with it. Usually it would we wise

to put breakpoints on those memory locations and find out where in the

program they are read. But in this case the answer is just a few F10's

away. Press F10 until you see the following code :



cmp ebx, 0000000A ;<--remember EBX had the length of the

je 00402FDE : registration code we entered?



These two lines are important. They check if the length of the

registration code we entered is equal to 10. If not the registration

number will be considered wrong already. The program wont even bother

to check it. Modify EBX or the FLAG register in the register window to

allow the jump. Continue Pressing F10 until you get to the following

code (note that the adresses you will see could be different) :



:00402FDE xor esi, esi ;<-- Clear ESI

:00402FE0 xor eax, eax ;<-- Clear EAX

:00402FE2 test edi, edi

:00402FE4 jle 00402FF2

:00402FE6 movsx byte ptr ecx, [ebp + eax - 2C] ;<-- ECX is loaded with a letter of the name we entered.

:00402FEB add esi, ecx ;<-- Add the letter to ESI

:00402FED inc eax ;<-- Increment EAX to get next letter

:00402FEE cmp eax, edi ;<-- Did we reach the end of the string?

:00402FF0 jl 00402FE6 ;<-- If not, go get the next letter.



Well, we see that the program adds together all the letters of the

name we entered. Knowing that ESI contains the sum of the letters,

lets continue and find out what the program does with that value :



:00402FF2 push 0000000A

:00402FF4 lea eax, [ebp-18] ;<-- Load EAX with the address of the reg. number we entered

:00402FF7 push 00000000

:00402FF9 push eax ;<-- Push EAX (as a parameter for the following function)

:00402FFA call 00403870 ;<-- Well, what do you think this function does? :)

:00402FFF add esp, 0000000C

:00403002 cmp eax, esi ;<-- Hey!

:00403004 je 00403020



We see that a function is called and when RETurned ESI is compared

with EAX. Hmm, lets look at what's in EAX. A '? EAX' reveals :

00003039 0000012345 "09"



Bingo. That's what we entered as the registration number. It should

have been what's inside ESI. And we know what's inside ESI, the sum of

the letters of the name we entered!



Step 7: Now we know how the program computes the registration code we

can make a key-gen.

But we should not forget that the program checks also that the

registration number has 10 digits.

A simple C code that will compute the registration number for this

program could look like this:



#include

#include

main() {

char Name[100];

int NameLength,Offset;

long int Reg = 0, Dummy2 = 10;

int Dummy = 0;

int LengtDummy = 1;

int Lengt , Teller;

printf("Scanline SwiftSearch 2.0 crack by raZZia.\n");

printf("Enter your name: ");

gets(Name);

NameLength=strlen(Name);



/* the for lus calculates the sum of the letters in Name */

/* and places that value in Reg */

for (Offset=0;Offset
Reg=Reg+Name[Offset];

}



/* the while lus calculates the lenght of the figure in */

/* Reg and places it in Lengt */

while (Dummy != 1) {

if ( Reg < Dummy2 ) {

Lengt = LengtDummy ; Dummy =1;

}

else {

LengtDummy=LengtDummy + 1; Dummy2=Dummy2*10;

}

};



printf("\nYour registration number is : " );



/* First print 10-Lengt times a 0 */

Lengt=10-Lengt;

for (Teller=1;Teller<=Lengt;Teller=Teller+1) printf("0");

/* Then print the registration number */

printf("%lu\n",Reg);

}



Case 2: Ize 2.04 from Gadgetware

Ize from Gadgetware is a cute little program that will put a pair of

eyes on your screen which will follow your mousepointer. It has a

register function where you can enter your name and a registration

number. The strategy in this case is still the same : Find out where

in memory the entered information is stored and then find out what is

done with that information.



Step 1: Start Ize. Chose register and enter a name and a number. I

used 'razzia' and '12345'.



Sterp 2: Enter (CTRL-D) Softice and set a breakpoint on

GetDlgItemTextA.



Step 3: Leave SoftIce and press OK. This will put you back in Softice.

You will be inside the GetDlgItemTextA function. To get out of it

press F11. You should see the following code :



mov esi, [esp + 0C]

push 00000064

push 0040C3A0 ;<--On this memory location the NAME we entered will be stored.

mov edi, [USER32!GetDlgItemTextA] ;<--Load edi with adress of GetDlgItemTextA

push 00004EE9

push esi

call edi ;<-- Call GetDlgItemTextA

push 00000064 ;<-- (you should be here now)

push 0040C210 ;<--On this memory location the NUMBER we entered will be stored

push 00004EEA

push esi

call edi ;<-- Call GetDlgItemTextA



We see that the function GetDlgItemTextA is called twice in this code

fragment. The first call has already happened. With ED 40C3A0 we can

check that the name we entered is stored on that location.



To allow the program to read in the number we entered we type G and

enter. Now we are inside the GetDlgItemTextA function again and we

press f11 to get out of it. We check memory location 40C210 and we see

the number we entered is stored there.



Now we know the locations were the name and the number are stored,we

note those down!



Step 4: Ok, what next? We now know where in memory the name and the

number are stored. We need to find out what the program does with

those values. In order to do that we could set breakpoints on those

memory locations to see where they are read. But in this case it wont

be necessary. The answer is right after the above code :



push 0040C210 ;<--save the location of the number we entered (as a parameter for the next call)

call 00404490 ;<-- call this unknown function

add esp, 00000004

mov edi, eax ;<-- save EAX (hmmmm)



We see a function being called with the number-location as a

parameter. We could trace into the function and see what it does, but

that is not needed. With your experience of the Swiftsearch example

you should be able to guess what this function does. It calculates the

numerical value of the registration number and puts it in EAX. To be

sure we step further using F10 untill we are past the call and check

the contents of EAX (with ? EAX). In my case it showed : 00003039

0000012345 "09".



Knowing that EDI contains our registration number we proceed:



push 0040C3A0 ;<-- save the location of the name we entered (as a parameter for the next call)

push 00409080 ;<-- save an unknown memory-location (as a parameter for the next call)

call 004043B0 ;<--call to an unknown function

add esp, 00000008

cmp edi, eax ;<--compare EDI (reg # we entered) with EAX (unknown, since the previous call change

jne 004018A1 ;<--jump if not equal



We see that a function is called with two parameters. One of the

parameters is the location of the name we entered. The other we dont

know, but we can find out with ED 409080. We see the text 'Ize'. This

function calculates the right registration number using those two

parameters. If you just want to crack this program, you can place a

breakpoint right after the call and check the contents of EAX. It will

contain the right registration number. But since we want to know HOW

the reg. # is calculated we will trace inside the function (using T).

We will then try to find out HOW the contents of EAX got in there.



Step 5: Once inside the interesting function you will see that we are

dealing with a rather long function. It wont be necessary for me to

include the complete listing of this function, because we wont need

all of it to make our key-gen.



But in order find out which part of the code is essential for the

computation of the right registration number, you have to trace STEP

by STEP and figure out what EXACTLY is going on!



Afther doing this i found out that the first part of the function

computes some kind of "key". Then this "key" is stored in memory and

in that way passed on to the second part of the function.



The second part of the function then computes the right registration

number, based on this "key" AND the name we entered.



The code that is essential and that we need for our key-gen is the

following:



(Note that before the following code starts, the registers that are

used will have the following values: EBX will point to the first

letter of the name we entered, EDX will be zero, EBP will be zero, the

"key" that we talked about earlier is stored in memory location

0040B828 and will have 0xA4CC as its initial value.)



:00404425 movsx byte ptr edi, [ebx + edx] ;<-- Put first letter of the name in EDI

:00404429 lea esi, [edx+01] ;<-- ESI gets the "letter-number"

:0040442C call 00404470 ;<-- Call function

:00404431 imul edi, eax ;<-- EDI=EDI*EAX (eax is the return value of the the previous call)

:00404434 call 00404470 ;<-- Call function

:00404439 mov edx, esi

:0040443B mov ecx, FFFFFFFF

:00404440 imul edi, eax ;<-- EDI=EDI*EAX (eax is the return value of the previous call)

:00404443 imul edi, esi ;<-- EDI=EDI*ESI ( esi is the number of the letter position)

:00404446 add ebp, edi ;<-- EBP=EBP+EDI (beware that EBP will finally contain the right reg#)

:00404448 mov edi, ebx ;<--these lines compute the lenght of the name we entered

:0040444A sub eax, eax ;<--these lines compute the lenght of the name we entered

:0040444C repnz ;<--these lines compute the lenght of the name we entered

:0040444D scasb ;<--these lines compute the lenght of the name we entered

:0040444E not ecx ;<--these lines compute the lenght of the name we entered

:00404450 dec ecx ;<-- ECX now contains the lenght of the name

:00404451 cmp ecx, esi

:00404453 ja 00404425 ;<-- If its not the end of the name , go do the same with the next letter

:00404455 mov eax, ebp ;<-- SAVE EBP TO EAX !!!!

:00404457 pop ebp

:00404458 pop edi

:00404459 pop esi

:0040445A pop ebx

:0040445B ret

_____



:00404470 mov eax, [0040B828] ;<-- Put "key" in EAX

:00404475 mul eax, eax, 015A4E35 ;<-- EAX=EAX * 15A4E35

:0040447B inc eax ;<-- EAX=EAX + 1

:0040447C mov [0040B828], eax ;<-- Replace the "key" with the new value of EAX

:00404481 and eax, 7FFF0000 ;<-- EAX=EAX && 7FFF0000

:00404486 shr eax, 10 ;<-- EAX=EAX >>10

:00404489 ret



The above code consists of a loop that goes trough all the letters of

the name we entered. With each letter some value is calculated, all

these values are added up together (in EBP). Then this value is stored

in EAX and the function RETurns. And that was what we were looking

for, we wanted to know how EAX got its value!



Step 6: Now to make a key-gen we have to translate the above method of

calculating the right reg# into a c program. It could be done in the

following way : (Note : I am a bad c programmer :)



#include

#include

main() {

char Name[100];

int NameLength,Offset;

unsigned long Letter,DummyA;

unsigned long Key = 0xa4cc;

unsigned long Number = 0;

printf("Ize 2.04 crack by razzia\n");

printf("Enter your name: ");

gets(Name);

NameLength=strlen(Name);

for (Offset=0;Offset
Letter=Name[Offset];

DummyA=Key;

DummyA=DummyA*0x15a4e35;

DummyA=DummyA+1;

Key=DummyA;

DummyA=DummyA & 0x7fff0000;

DummyA=DummyA >> 0x10;

Letter=Letter*DummyA;

DummyA=Key;

DummyA=DummyA*0x15a4e35;

DummyA=DummyA+1;

Key=DummyA;

DummyA=DummyA & 0x7fff0000;

DummyA=DummyA >> 0x10;

Letter=Letter*DummyA;

Letter=Letter*(Offset+1);

Number=Number+Letter;

}

printf("\nYour registration number is : %lu\n",Number);

}



Final Notes

For feedback and suggestions pls contact me :)



raZZia