Log in

View Full Version : Rootkit Agent.adah Anatomy and Executables Carving via Cryptoanalytical Approach


evilcry
January 30th, 2010, 09:17
Today I'm going to expose how to perform the preliminar analysis of a Rootkit Application both via the classical Reverse Engineering approach and Crytpanalysis one.

We will inspect a recent threat commonly detected as Rootkit Agent.adah, this rootkit is delivered in the usual form of executable (.exe) via Compromised or Malicious Websites.

Usually the main executable is delivered in packed/compressed form and presents other executables embedded as resources, in other cases we can have blocks of encrypted data that will be decrypted on fly by the main executable.


In the first step we are going to see how is structured the executable. CFF reveals us that the application is packed with UPX v3.0;

Due to the nature of UPX, that is essentially a compressor, we will see a pattern almost constant, stabilized at high levels of entropy. Here a graph plot

http://2.bp.blogspot.com/_8XESv__n8f4/S2Pkl6A94_I/AAAAAAAAAB8/pwMIeOReA_8/s320/_getexe%3Dv2prx.ese.png

As should be evident, the internal structure and presence of embedded data is protected cause the constancy of the Entropy along the executable. In other words in this case the contribution from knowledge of entropy does not help us to have additional information. We have to perform more specific inspections, this time by using Floating Frequency Analysis.


Let's spend some word about what mean Floating Frequency..

The floating frequency of a document is a characteristic of its local information content at individual points in the document. The floating frequency specifies how many different characters are to be found in any given 64-character long segment of the document. The function considers sequences of text in the active window that are 64 characters long and counts how many different characters are to be found in this "window". The "window" is then shifted one character to the right and the calculation is repeated. This procedure results in a summary of the document in which it is possible to identify the places with high and low information density. A document of length n > 64 bytes has n-63 such index numbers in its characteristics.

This is how work, implicitly should be clear enough how to interpret a Floating Frequency Graph,
high values which deviate markedly from the background in an executable suggest that encrypted data or even cryptographic keys will be found in those places.

Let's inspect the first graph:

http://2.bp.blogspot.com/_8XESv__n8f4/S2PwVGJo0eI/AAAAAAAAACE/DE8gCIGUV9M/s320/ff_1.jpg

As you can see, with floating frequency we are now able to distinguish the PE Header that presents a low Differences Ratio, suddenly after the PE Header we can see UPX at work, plot is constant and uniform, near the end happens an interesting thing, a marked decrease of frequency that remains stable and uniform for a certain offset range, at the end of this isolated behaviour we register another abrupt decrease, this is the end of PE and obviously of the file.

The isolated behaviour is truly interesting, the offset of this 'object' is placed in .rsrc section and presents a strong entropy due the evident density of Floating Freq. plot. A good compression algo introduces a significative increase of entropy, but if the block has already an high entropy this increase obviously cannot happen.We may think that the resource is compressed/encrypted. For example we could have another packed exectable.

After this preliminary inspection we unpack the main malicious executable and inspect in the same way the unpacked one.

Here the Entropy Plot of unpacked sample:

http://2.bp.blogspot.com/_8XESv__n8f4/S2P6SCcsJEI/AAAAAAAAACM/zE_8b0tHYi0/s320/upckd.png

As you can the, now the situation is different, emerges the evidence of PE Header, after a normal ammount of entropy, globally lower that the previous graph, a central drop caused by Zero Padding for PE Alignment, sucessively an increase long a defined amount of bytes (a block) and suddenly after an evident increase of entropy that reaches the RED Level. This mean that our previous observations on floating frequency plot was correct, here the 'object' that certainly is packed/compressed. Finally we have a classical slow down caused by the intrinsic structure of PE Format.

Again let's perform the Floating Frequency inspection of the unpacked executable, here how changes the graph:

http://4.bp.blogspot.com/_8XESv__n8f4/S2P8zAG6UxI/AAAAAAAAACU/WLhLthrWNXw/s320/ff_2.jpg

Again Floating Frequency reveals us more details, or better (in this case) highlights better the structure of the whole executable plus the conformations of the two objects. If you pay attention to the first one, you can see that this corpse is truly similar to the global look of the unpacked executable, in other words we can state that the first object is effectively another merged executable!
The second one is certainly a compressed object, the reason is clear just lookup the previous explaintions.

Now let's see practically the whole body of our unpacked executable, from a classical Reverse Engineering point of view. We said that the two objects are placed into .rsrc section, let's look with Great CFF (I love this Tool ) if this is true.

Bang! correct, the two merged resources are definitely two executables!
The first one is a clean .sys, this is clear due to the presence of INIT in the PE Header.
Also the second resource corresponds to our predictions, we have an UPX packed executable.

Now should be trivial to carve these two executables, just locate the starting offset and by delimiting with Block Start/End function of CFF we obtain the executable size that added to the starting offset give us the final offset where to cut.

The Block End corresponds obviously with the end of first/second resource.

The .sys is the core file of our rootkit, I'll reverse it in a future post, the second executable, when unpacked become clear that is a DLL, if we take a look to some function name for exampe this:

_NF_STATUS __cdecl nf_addRule(struct _NF_RULE *)

became clear that this DLL acts as Network Filter by using NetFilterSDK ( http://netfiltersdk.com/ )

But this is matter of future blog post.

Hope you enjoyed this little paper

Giuseppe 'Evilcry' Bonfa'

Kayaker
February 2nd, 2010, 00:19
Interesting article Evilcry, thanks. Mind if I ask what was used to create the floating frequency graph? I've been using the Hexer entropy plugin but I find its resolution is a bit coarse to accurately isolate blocks.

I haven't specifically tried any other graphing programs for the purpose, but I was just curious what it was that produced your ff output.

Cheers,
Kayaker

Shub-nigurrath
February 2nd, 2010, 04:12
this

http://www.woodmann.com/collaborative/tools/Ent

Kayaker
February 2nd, 2010, 12:06
The colorful Entropy plot part I recognize as Ent output. It's the black and white Floating Frequency graph that eludes me.

evilcry
February 3rd, 2010, 01:35
Thank you

ehhe the FF is taken directly from a crytanalysis tool called CrypTool

here the link http://cryptool.de/

Kayaker
February 3rd, 2010, 20:06
Wowsa! That is one heck of a CrypTool. It's got a little bit of everything, and then some, and then some more. Gonna have fun playing with that. Might even learn something about crypto analysis finally. Thanks Evilcry

evilcry
February 4th, 2010, 12:57
I'm glad you enjoyed with CrypTool, its really a great Tool to Learn and to Work, you have an extended collection of the most used procedures to cryptoanalyse every kind of cipher, plus there are not so well diffused functionalities like Vitany Test that helps to improve/break custom algos =)

Regards

dELTA
March 4th, 2010, 20:28
Sweet!

CRCETL:
http://www.woodmann.com/collaborative/tools/CrypTool

evilcry
March 7th, 2010, 10:53
Great update Delta