How to transform phrases and words into MD5 hash?

Question

Can anyone, please, explain to me how to transform a phrase like "I want to buy some milk" into MD5? I read Wikipedia article on MD5, but the explanation given there is beyond my comprehension:

"MD5 processes a variable-length message into a fixed-length output of 128 bits. The input message is broken up into chunks of 512-bit blocks (sixteen 32-bit little endian integers)"

"sixteen 32-bit little endian integers" is already hard for me. I checked the Wiki article on little endians and didn't understand a bit.

However, the examples of some phrases and their MD5 hashes in that Wiki article are very nice:

MD5("The quick brown fox jumps over the lazy dog") = 9e107d9d372bb6826bd81d3542a419d6

MD5("The quick brown fox jumps over the lazy dog.") = e4d909c290d0fb1ca068ffaddf22cbd0

Can anyone, please, explain to me how this MD5 algorithm works using some very simple example?

And also, perhaps you know some software or a code that would transform phrases into their MD5. If yes, please, let me know.

Are you looking for a detailed explanation of the internal workings of MD5 or do you just want to know how to calculate a hash in some language, given a phrase? — Matti Virkkunen
Hi, Matti!!! I just want to calculate. I am afraid i am not up to understanding all the workings of MD5 — brilliant
What language are you using? Most languages have built-in support for hashing nowadays. Also, don't worry, I've never taken the time to really read how hashing algorithms work either. I leave that up to the cryptography people. Just remember that MD5 isn't considered safe anymore, it can be cracked reasonably fast using things such as rainbow tables (en.wikipedia.org/wiki/Rainbow_table) — Matti Virkkunen
Hi, Matti!!! I am using python and became interested in MD5 because, while trying to find a python code that would log in from Google App Engine to a certain website (like my account on Yahoo or on eBay), one of the answerers here suggested that I send MD5 instead of the plain password. It happened on this page: stackoverflow.com/questions/2571450/… Thank You for Rainbow-tables reference to the Wiki - it is very interesting. — brilliant
Ah, but you just want to use MD5, not code it! The Python documentation describes how to generate an MD5 hash: docs.python.org/library/md5.html — Tomislav Nakic-Alfirevic

Tomislav Nakic-Alfirevic Tomislav Nakic-Alfirevic · Accepted Answer · 2010-04-04T12:51:47

Forget about the endians: it's just a way name for a way to encode information.

Let's follow the wikipedia MD5 article. You start with an input message. It can be arbitrarily long: MD5 hashes for 2GB ISO files are routinely created, just like hashes for strings a dozen characters long (e.g. for passwords).

The hash will be contained in registers a , b, c and d. These registers are initialized with special values (h0-h3).

The algorithm breaks the input into 16 4-byte chunks ("sixteen 32-bit little-endian words") and applies specific logical operations (functions F, G, H and I) on parts of the input and the current state of registers a , b, c and d. It does this 64 times for each set of 16 4-byte chunks.

When all of the chunks are processed, what remains in a , b, c and d is the final hash, the one you might get by invoking md5sum testfile.txt.

Update:

If you just want to be able to calculate a hash, implementing it yourself makes no sense because it's been done and tested for probably every significant language out there:

Python:

import md5
md5.new("Nobody inspects the spammish repetition").digest()

SQL (MySQL):

SELECT MD5('Nobody inspects the spammish repetition')

Java:

String s="Nobody inspects the spammish repetition";
MessageDigest m=MessageDigest.getInstance("MD5");
m.update(s.getBytes(),0,s.length());
System.out.println(new BigInteger(1,m.digest()).toString(16));

etc.

How to transform phrases and words into MD5 hash?

3 Answers