Scribd
Upload
30 views

Css Exp 5

The document discusses the MD5 algorithm. It begins by explaining that MD5 is a cryptographic hash function that takes a message of any length as input and outputs a fixed-length 128-bit digest. It then describes the steps of the MD5 algorithm, including padding the message, appending length bits, initializing buffers, processing the message in 512-bit blocks using four different functions, and outputting the digest. The document provides an example Python program to demonstrate implementing MD5 and outputs a 32-digit hexadecimal hash of the sample input string. In conclusion, it reiterates that MD5 is a cryptographic hash algorithm that generates a 128-bit digest from a string.

Uploaded by

GG NHK
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
30 views

Css Exp 5

The document discusses the MD5 algorithm. It begins by explaining that MD5 is a cryptographic hash function that takes a message of any length as input and outputs a fixed-length 128-bit digest. It then describes the steps of the MD5 algorithm, including padding the message, appending length bits, initializing buffers, processing the message in 512-bit blocks using four different functions, and outputting the digest. The document provides an example Python program to demonstrate implementing MD5 and outputs a 32-digit hexadecimal hash of the sample input string. In conclusion, it reiterates that MD5 is a cryptographic hash algorithm that generates a 128-bit digest from a string.

Uploaded by

GG NHK
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Vidya Vikas Education Trust’s

Universal College of Engineering, Kaman Road, Vasai-401208


Accredited by B+ Grade by NAAC

Experiment no 5

Aim:To implement MD5 algorithm.

Theory:

Introduction:
MD5 is a cryptographic hash function algorithm that takes the message as input of any length
and changes it into a fixed-length message of 16 bytes. MD5 algorithm stands for the
message-digest algorithm. MD5 was developed as an improvement of MD4, with advanced
security purposes. The output of MD5 (Digest size) is always 128 bits. MD5 was developed in
1991 by Ronald Rivest.
Use Of MD5 Algorithm:
● It is used for file authentication.
● In a web application, it is used for security purposes. e.g. Secure password of users etc.
● Using this algorithm, We can store our password in 128 bits format.

Application Of MD5 Algorithm:

● We use message digest to verify the integrity of files/ authenticates files.


● MD5 was used for data security and encryption.
● It is used to Digest the message of any size and also used for Password verification.
● For Game Boards and Graphics.
Vidya Vikas Education Trust’s
Universal College of Engineering, Kaman Road, Vasai-401208
Accredited by B+ Grade by NAAC

Algorithm:

MD5 algorithm follows the following steps


1. Append Padding Bits: In the first step, we add padding bits in the original message in such a
way that the total length of the message is 64 bits less than the exact multiple of 512.
Suppose we are given a message of 1000 bits. Now we have to add padding bits to the original
message. Here we will add 472 padding bits to the original message. After adding the padding
bits the size of the original message/output of the first step will be 1472 i.e. 64 bits less than an
exact multiple of 512 (i.e. 512*3 = 1536).
Length(original message + padding bits) = 512 * i – 64 where i = 1,2,3 . . .
2. Append Length Bits: In this step, we add the length bit in the output of the first step in such a
way that the total number of the bits is the perfect multiple of 512. Simply, here we add the
64-bit as a length bit in the output of the first step.
i.e. output of first step = 512 * n – 64
length bits = 64.
After adding both we will get 512 * n i.e. the exact multiple of 512.
3. Initialize MD buffer: Here, we use the 4 buffers i.e. J, K, L, and M. The size of each buffer is
32 bits.
- J = 0x67425301

- K = 0xEDFCBA45

- L = 0x98CBADFE

- M = 0x13DCE476
4. Process Each 512-bit Block: This is the most important step of the MD5 algorithm. Here, a
total of 64 operations are performed in 4 rounds. In the 1st round, 16 operations will be
performed, 2nd round 16 operations will be performed, 3rd round 16 operations will be
performed, and in the 4th round, 16 operations will be performed. We apply a different function
on each round i.e. for the 1st round we apply the F function, for the 2nd G function, 3rd for the H
function, and 4th for the I function.
We perform OR, AND, XOR, and NOT (basically these are logic gates) for calculating
functions. We use 3 buffers for each function i.e. K, L, M.
- F(K,L,M) = (K AND L) OR (NOT K AND M)

- G(K,L,M) = (K AND L) OR (L AND NOT M)


Vidya Vikas Education Trust’s
Universal College of Engineering, Kaman Road, Vasai-401208
Accredited by B+ Grade by NAAC

- H(K,L,M) = K XOR L XOR M

- I(K,L,M) = L XOR (K OR NOT M)


After applying the function now we perform an operation on each block. For performing
operations we need
● add modulo 232
● M[i] – 32 bit message.
● K[i] – 32-bit constant.
● <<<n – Left shift by n bits.

Now take input as initialize MD buffer i.e. J, K, L, M. Output of K will be fed in L, L will be
fed into M, and M will be fed into J. After doing this now we perform some operations to find
the output for J.
● In the first step, Outputs of K, L, and M are taken and then the function F is applied to
them. We will add modulo 232 bits for the output of this with J.
● In the second step, we add the M[i] bit message with the output of the first step.
● Then add 32 bits constant i.e. K[i] to the output of the second step.
● At last, we do left shift operation by n (can be any value of n) and addition modulo by
232.

After all steps, the result of J will be fed into K. Now the same steps will be used for all
functions G, H, and I. After performing all 64 operations we will get our message digest.

Program:
# importing the required libraries
import hashlib
# making a message
inputstring = "This is a message sent by a computer user."
# encoding the message using the library function
output = hashlib.md5(inputstring.encode())
# printing the hash function
print("Hash of the input string:")
print(output.hexdigest())
Vidya Vikas Education Trust’s
Universal College of Engineering, Kaman Road, Vasai-401208
Accredited by B+ Grade by NAAC

Output:

Conclusion:
MD5 (Message Digest Method 5) is a cryptographic hash algorithm used to generate a 128-bit
digest from a string of any length. It represents the digests as 32 digit hexadecimal numbers.
Ronald Rivest designed this algorithm in 1991 to provide the means for digital signature
verification.

You might also like