Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

MD5 Algorithm

Cryptographic Algorithm

MD5 is a cryptographic hash algorithm that takes an input message of any length and produces a fixed 128-bit output, usually written as a 32-character hexadecimal string, intended originally to serve as a checksum verifying that data has not been accidentally corrupted. It processes a message in 512-bit blocks through four rounds of sixteen operations each, continually updating a 128-bit internal state held in four 32-bit words using nonlinear functions, modular addition and bit rotation, so the final state becomes the message's hash. Ronald Rivest designed MD5 in 1991 as a successor to his own earlier and weaker MD4 algorithm, and it was formally specified in April 1992 as RFC 1321. MD5 is no longer considered secure for any purpose that depends on it being infeasible to find two different inputs producing the same hash: researchers demonstrated practical collisions against it, and Carnegie Mellon's Software Engineering Institute concluded in 2008 that it was cryptographically broken and unsuitable for further use, though it remains widely deployed today for non-security checksums where that weakness does not matter.

Facts
Time Complexity
Time Complexity (category)
Linear Time -- O(n) 1
Connections

Credited To

Ron Rivest, Pioneers
Source MD5, Wikipedia

In Field

Cryptography, Fields
Source MD5, Wikipedia

Invented By

Ron Rivest, Pioneers
Source MD5, Wikipedia
Sources
1. MD5 Algorithm (Wikipedia)
Wikipedia infobox: time complexity linear
Quote, Wikipedia infobox: time complexity linear
linear
View the Source
MD5, Wikipedia
  • Credited To: Ron Rivest, Lead section
    MD5 was designed by Ronald Rivest in 1991
  • Invented By: Ron Rivest, Lead section
    MD5 was designed by Ronald Rivest in 1991
  • In Field: Cryptography, Lead
    The MD5 message-digest algorithm is a widely used hash function producing a 128-bit hash value. MD5 was designed by Ronald Rivest in 1991 to replace an earlier hash function MD4, and was specified in 1992 as RFC 1321. MD5 can be used as a checksum to verify data integrity against unintentional corruption.
  • In Group: Cryptographic Hash Function, Lead section
    is a widely used hash function
  • Credited To: Ron Rivest, Lead
    MD5 was designed by Ronald Rivest in 1991 to replace an earlier hash function MD4, and was specified in 1992 as RFC 1321.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.