Bitcoin Forum
June 15, 2024, 04:36:58 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Reading about hashing - SHA  (Read 581 times)
ndnh (OP)
Legendary
*
Offline Offline

Activity: 1302
Merit: 1005


New Decentralized Nuclear Hobbit


View Profile
February 04, 2015, 10:53:14 AM
 #1

I was reading about this. Just went curious how it works and why it is practically impossible to decrypt.

But while reading it, i got the impression that multiple messages can have the same hash? though the probability must be very low. Is it possible?
Balthazar
Legendary
*
Offline Offline

Activity: 3108
Merit: 1359



View Profile
February 04, 2015, 11:11:35 AM
 #2

Just went curious how it works and why it is practically impossible to decrypt.
Hashing != encryption.

http://www.youtube.com/watch?v=y3dqhixzGVo

But while reading it, i got the impression that multiple messages can have the same hash? though the probability must be very low. Is it possible?
Yes, of course. That's inevitable if message is longer than hash value.
ndnh (OP)
Legendary
*
Offline Offline

Activity: 1302
Merit: 1005


New Decentralized Nuclear Hobbit


View Profile
February 04, 2015, 11:23:52 AM
 #3

Just went curious how it works and why it is practically impossible to decrypt.
Hashing != encryption.

http://www.youtube.com/watch?v=y3dqhixzGVo

But while reading it, i got the impression that multiple messages can have the same hash? though the probability must be very low. Is it possible?
Yes, of course. That's inevitable if message is longer than hash value.

lol, I just replaced the word with decrypt personally haven't heard of "dehashing" much, so I substituted another word with almost similar meaning. Intention was only to make someone who read understand.


If it gets repeated, isn't the chance of that happenning very slim? Is it possible to calculate another message, if the hash is given and the real message is known, that has the same hash without much difficulty?
b!z
Legendary
*
Offline Offline

Activity: 1582
Merit: 1010



View Profile
February 04, 2015, 07:54:11 PM
 #4

Just went curious how it works and why it is practically impossible to decrypt.
Hashing != encryption.

http://www.youtube.com/watch?v=y3dqhixzGVo

But while reading it, i got the impression that multiple messages can have the same hash? though the probability must be very low. Is it possible?
Yes, of course. That's inevitable if message is longer than hash value.

lol, I just replaced the word with decrypt personally haven't heard of "dehashing" much, so I substituted another word with almost similar meaning. Intention was only to make someone who read understand.


If it gets repeated, isn't the chance of that happenning very slim? Is it possible to calculate another message, if the hash is given and the real message is known, that has the same hash without much difficulty?

Google "SHA-___ collision"
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!