Hashing

From Forensics Wiki
Revision as of 07:08, 7 August 2008 by .FUF (Talk | contribs)

Jump to: navigation, search

Hashing is a method for reducing large inputs to a smaller fixed size output. When doing forensics, typically cryptographic hashing algorithms like MD5 and SHA-1 are used. These functions have a few properties useful to forensics. Other types of hashing, such as Context Triggered Piecewise Hashing can also be used.

Contents

Tools

There are literally hundreds of hashing programs out there, but a few related to forensics are:

Hash Databases

National Software Reference Library
The largest hash database.

Online NSRL Lookup

http://ionrift.ath.cx/nsrl/
Allows searching of NSRL 2.17 by MD5 or SHA1. Reportedly the dataset contains 43,103,492 files.

MD5 Reverse Hash Services

There are several online services that allow you to enter a hash code and find out what the preimage might have been. One way to find these services is to google for 'd41d8cd98f00b204e9800998ecf8427e' (the MD5 of the null string).

Here are some services that we have been able to find:

http://nz.md5.crysm.net/
MD5 reverse lookup, operated by Stephen D Cope. As of December 2007 this database had 28 million MD5 hashes. The author states that the database is divided into 256 MySQL tables to make the problem more tractable. The database claims to include every two, three, and four digit combination, all dictionary words, and a pile of user-submitted data. But the author also states that they are attempting to calculate and index all possible MD5 indexes. Of course, this is an impossibility.
http://us.md5.crysm.net/
Similar to the NZ server, but with only 16 million MD5 hashes.
http://md5.benramsey.com
A nice forward and reverse demonstration system, with an XML and AJAX interface.
http://www.hashcrack.com/
Reverse hash lookup of MD5, SHA1, MySQL, NTLM, and Lanman hashes. Claims 75 million hashes of 13.2 million unique words.
http://gdataonline.com/seekhash.php
MD5 reverse lookup with approximately 1 million entries.
http://hash.insidepro.com/
Hash database from InsidePro (MD5, NTLM).
http://www.xmd5.cn/index_en.htm
http://www.xmd5.org/index_en.htm
This site is another simple MD5 reverse lookup. It claims a database with "billions" of entries. Mostly for password cracking. (Who uses straight MD5s for passwords?)

Others:

http://www.md5this.com/
http://www.csthis.com/md5/
http://md5.rednoize.com/