Can’t understand the difference between hashing and encryption?

 

When I first looked at encryption and hashing I found it to be the same. It was confusing. So here we would be discussing two topics 1) the basic difference between encryption and hashing. 2) How do we implement encryption and hashing in SQL server?

Part1

Recently I came across a scenario where we had to perform a one way conversion of the data and the result of the conversion needed to be the same every time it was converted to cipher text.

So the problem was something like this.

Consider that we have the name of a person i.e. let’s say “John”

And let’s say we had an algorithm called “x” for generating the cipher text.

So we need to apply the algorithm “x” to “John” which would result in some cipher text. But if you are using encryption, each time you apply “x” to “John” you would get different results (cipher text). I am trying to depict this using a diagram.

Case: We are using encryption.

So if you look at the output after we apply the encryption algorithm to “John” we get the cipher text as “XYZ” but when we again apply the encryption algorithm to “John” we get “ABC”. So the cipher text generated would be different every time you apply the encryption algorithm to the source text. But it is not the same case when we use hashing to generate the cipher text. The cipher text generated would be the same every time you apply the hashing algorithm. Let’s consider the same example. It would look something like this:

Here Y is the hashing algorithm that we are using to convert “John” to the cipher text. So if you look at the output of the hashing algorithm, you would see that the output is the same. Isn’t that amazing?

Yes it is amazing. But there are certain restriction or you can call it as limitations that hashing has. So now let me tell you about that.

When we convert a plain text to a cipher text using an encryption algorithm, we can always convert the cipher text back to the plain text or we can say that we can get our original data back. Let’s have a look at the diagram which would explain it.

Here X is a decryption algorithm.

But when we consider hashing, once we convert the plain text to a cipher text, it cannot be converted back to the plain text or the original data. The figure describes the scenario

So we cannot convert the cipher text back to the plain text when we are using hashing. There some other problems with hashing algorithms. I would be discussing that below.

So one of the problems which we should be concerned about is “Collision”. So when we are using hashing algorithm, we should try to make sure that we use the algorithm which would reduce collision.

So what is this “Collision”? When I heard about it I was confused. But let me try explaining collision here. Hash collision is a situation where two different inputs to the hash function result in the same output or the same cipher text. So it would look something like this:

So this is one of the biggest problems with hash functions.

Part-2 How do we implement encryption and hashing in SQL server?

 

Gurpreet Singh
SE, Microsoft Sql Server.

Reviewed by
Gurwinderjit Singh
Technical Lead, Microsoft Sql Server.

Comments

• Anonymous
  March 30, 2009
  PingBack from http://blog.a-foton.ru/index.php/2009/03/30/can%e2%80%99t-understand-the-difference-between-hashing-and-encryption/

• Anonymous
  April 03, 2009
  Part2 In the part1 we discussed the basic difference between encryption and hashing. So now let’s look

• Anonymous
  May 25, 2009
  hi can u mail me , how to use decryption in sql server 2005 @saurabh.x.sinha@gmail.com and saurabh.sinha@ge.com

• Anonymous
  November 15, 2010
  This is a very good description of the difference between encryption and hashing. Thanks.

• Anonymous
  October 27, 2012
  nice article ,,and,,, well explanation 4 techie & non-techie people

• Anonymous
  January 18, 2013
  you explained very well about difference between encryption and hashing, now i got good idea about it

• Anonymous
  April 09, 2013
  yara kamal karditaie wa wa wa ji wa me iko he wareche sab kuch samajh aa gaya thx bhira

• Anonymous
  April 14, 2013
  Simple but excellent explanation