How Hashing Algorithms Work
Download as PPTX, PDF6 likes2,445 views
The document provides a comprehensive overview of hashing algorithms, detailing their purpose in ensuring data integrity by converting inputs into fixed-size hash values. Key characteristics include irreversibility and uniqueness, with hash functions playing a crucial role in this process. Popular hashing algorithms such as SHA and MD are also mentioned, emphasizing the importance of these algorithms in various applications like password storage and data comparison.
How Hashing Algorithms Work
- 2. Hashing Algorithm! A complete rundown of what hashing algorithms are and how they work 2
- 3. Index What is Hashing? Hashing Function: The Core of Hashing Algorithm Design and Working of Hashing Algorithms Popular Hashing Algorithms 3
- 4. A complete rundown of what hashing algorithms are and how they work 4 If Cryptography was a body, its Hashing Algorithm would be the heart of it. If Cryptography was a car, its Hashing Algorithm would be its engine. If Cryptography was a movie, its Hashing Algorithm would be the protagonist. If Cryptography was the Solar System, its Hashing Algorithm would be the Sun. Okay, that’s too far but you’ve got the point, right? Before we get to the What’s, Why’s, and How’s of a hashing algorithm, it’s important to understand where its nuts and bolts are. Let’s start with Hashing.
- 6. Let’s try to imagine a hypothetical situation here. Suppose, you want to send a message/file to someone and it is of absolutely imperative that it reaches its intended recipient in the exact same format. How would you do it? One option is to send it multiple times and verify that it hasn’t tampered with. Hashing But, what if the message is too long? What if the file measures in Gigabytes? It would be utterly absurd, impractical and quite frankly boring to verify every single letter, right? Well, that’s where Hashing comes into play. 6
- 7. “ Using a chosen hash algorithm, data is compressed to a fixed size. Let’s understand this with an example. If we take the sentence “Donkeys live a long time” and apply the joaat hash algorithm to it, we will get 6e04f289. This value is known as a hash. 77
- 8. Hashes are highly convenient when you want to identify or compare files or databases. Rather than comparing the data in its original form, it’s much easier for computers to compare the hash values. Whether it’s storing passwords, or in computer graphics, or in SSL certificates…Hashing does it all. 8
- 9. Fundamentally, Hashing is defined by two distinct characteristics Irreversibility Irreversibility points to the fact that once you hash something, there is no way back. Unlike Encryption and Encoding, you can’t easily de- hash a message/data. Uniqueness Unique, because no two hash values are ever the same for two different pieces of data. If two hashes are found to be the same for two different pieces of data, it’s called a ‘hash collision’ and that algorithm becomes useless. 9
- 10. Hashing Function: The Core of Hashing Algorithm 10 2
- 11. Hashing Function: The Core of Hashing Algorithm “Behind every successful man, there is a great woman.” — Groucho Marx “Behind every successful hash algorithm, there is a great hash function.” – We just made that up. Let’s put the jokes aside for a moment and concentrate on the crux of the matter. 11
- 12. A hash function is a mathematical function that converts an input value into a compressed numerical value – a hash or hash value. Basically, it’s a processing unit that takes in data of arbitrary length and gives you the output of a fixed length – the hash value. 12
- 13. 13
- 14. Design and Working of Hashing Algorithms 14 3
- 15. Design and Working of Hashing Algorithms As we discussed, a hash function lies at the heart of a hashing algorithm. But, to get the hash value of a pre-set length, you first need to divide the input data into fixed sized blocks. This is because a hash function takes in data at a fixed-length. These blocks are called ‘data blocks.’ 15
- 16. 16
- 17. Design and Working of Hashing Algorithms The size of the data block(s) differs from one algorithm to another. But for a particular algorithm, it remains the same. For example, SHA-1 takes in the message/data in blocks of 512-bit only. So, if the message is exactly of 512-bit length, the hash function runs only once (80 rounds in case of SHA-1). Similarly, if the message is 1024-bit, it’s divided into two blocks of 512-bit and the hash function is run twice. 17
- 18. Design and Working of Hashing Algorithms However, 99% of the time, the message won’t be in the multiples of 512-bit. For such cases (almost all cases), a technique called Padding is used. Using a padding technique, the entire message is divided into fixed-size data blocks. The hash function is repeated as many times as the number of data blocks. 18
- 19. 19
- 20. Design and Working of Hashing Algorithms As shown above, the blocks are processed one at a time. The output of the first data block is fed as input along with the second data block. Consequently, the output of the second is fed along with the third block and so on. Thus, making the final output the combined value of all the blocks. If you change one bit anywhere in the message, the entire hash value changes. This is called ‘the avalanche effect’. 20
- 22. Whirlpool Popular Hashing Algorithms 22 Secure Hash Algorithm (SHA) Message Digest (MD) Algorithm RACE Integrity Primitives Evaluation Message Digest (RIPEMD) RSA
- 23. 23 THANKS! If you have any questions about this document please don’t hesitate to contact us at: https://cheapsslsecurity.com/blog/ https://twitter.com/sslsecurity https://www.facebook.com/CheapSSLSecurities https://plus.google.com/+Cheapsslsecurity