Bitcoin Forum
May 10, 2024, 05:15:28 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Does it really require more hashing to find a hash with more zero ?  (Read 1100 times)
BitcoinExchangeIndia.com (OP)
Sr. Member
****
Offline Offline

Activity: 311
Merit: 264


View Profile
November 30, 2014, 04:58:43 PM
 #1

I used to know there is no formula to find a hash with more or less zero at left !!!

1715318128
Hero Member
*
Offline Offline

Posts: 1715318128

View Profile Personal Message (Offline)

Ignore
1715318128
Reply with quote  #2

1715318128
Report to moderator
1715318128
Hero Member
*
Offline Offline

Posts: 1715318128

View Profile Personal Message (Offline)

Ignore
1715318128
Reply with quote  #2

1715318128
Report to moderator
1715318128
Hero Member
*
Offline Offline

Posts: 1715318128

View Profile Personal Message (Offline)

Ignore
1715318128
Reply with quote  #2

1715318128
Report to moderator
Even if you use Bitcoin through Tor, the way transactions are handled by the network makes anonymity difficult to achieve. Do not expect your transactions to be anonymous unless you really know what you're doing.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715318128
Hero Member
*
Offline Offline

Posts: 1715318128

View Profile Personal Message (Offline)

Ignore
1715318128
Reply with quote  #2

1715318128
Report to moderator
hexafraction
Sr. Member
****
Offline Offline

Activity: 392
Merit: 259

Tips welcomed: 1CF4GhXX1RhCaGzWztgE1YZZUcSpoqTbsJ


View Profile
November 30, 2014, 05:17:40 PM
 #2

Yes, it does take more time, probabilistically. Drawing hashes is like playing the lottery, as in each nonce (attempt by a mining device) represents a single drawn ticket. For the purposes of our knowledge today, each hash result is effectively random (but determined by the nonce and coinbase). The more zeros need to be at the beginning of the hash, the more tries it generally takes (since a winning result is less likely if more zeros are needed).

You can try this by picking a number from 0 to 999,999 on a calculator a bunch of times. A number that has at least one zero is between 0 and 99,999, chance roughly 1/10. A number with two zeros is between 0 and 9,999 (chance roughly 1/100). A number with 3 zeros is between 0 and 999 (chance roughly 1/1000). And so on...

I have recently become active again after a long period of inactivity. Cryptographic proof that my account has not been compromised is available.
BitCoinDream
Legendary
*
Offline Offline

Activity: 2324
Merit: 1204

The revolution will be digital


View Profile
November 30, 2014, 10:38:20 PM
 #3

Yes, it does take more time, probabilistically. Drawing hashes is like playing the lottery, as in each nonce (attempt by a mining device) represents a single drawn ticket. For the purposes of our knowledge today, each hash result is effectively random (but determined by the nonce and coinbase). The more zeros need to be at the beginning of the hash, the more tries it generally takes (since a winning result is less likely if more zeros are needed).

You can try this by picking a number from 0 to 999,999 on a calculator a bunch of times. A number that has at least one zero is between 0 and 99,999, chance roughly 1/10. A number with two zeros is between 0 and 9,999 (chance roughly 1/100). A number with 3 zeros is between 0 and 999 (chance roughly 1/1000). And so on...

The example u have given are linear natural number, where the probability is calculable. How come we are determining the probability of hash generation where we neither know the hashes nor know any formula to predict them !!!

hhanh00
Sr. Member
****
Offline Offline

Activity: 467
Merit: 266


View Profile
November 30, 2014, 10:55:50 PM
 #4

A cryptographic hash like SHA-256 produces hashes that are indistinguishable from a uniform distribution. This is why there is no bias in the 'lottery'. It can act as a pseudo random number generator (even though there are subtleties related to sizes and it is not recommended to do so).

hexafraction
Sr. Member
****
Offline Offline

Activity: 392
Merit: 259

Tips welcomed: 1CF4GhXX1RhCaGzWztgE1YZZUcSpoqTbsJ


View Profile
November 30, 2014, 11:02:22 PM
 #5

Yes, it does take more time, probabilistically. Drawing hashes is like playing the lottery, as in each nonce (attempt by a mining device) represents a single drawn ticket. For the purposes of our knowledge today, each hash result is effectively random (but determined by the nonce and coinbase). The more zeros need to be at the beginning of the hash, the more tries it generally takes (since a winning result is less likely if more zeros are needed).

You can try this by picking a number from 0 to 999,999 on a calculator a bunch of times. A number that has at least one zero is between 0 and 99,999, chance roughly 1/10. A number with two zeros is between 0 and 9,999 (chance roughly 1/100). A number with 3 zeros is between 0 and 999 (chance roughly 1/1000). And so on...

The example u have given are linear natural number, where the probability is calculable. How come we are determining the probability of hash generation where we neither know the hashes nor know any formula to predict them !!!

Well, since you can't predict them, they are random. It's empirically observed (and intended in the design) that the hashes are uniformly spread (so any 256-bit integer is likely as the next). The probability is thus still calculable (though you need to consider that a goal of leading zeros in binary make the probability powers of 1/2, and a goal of leading zeros in hexadecimal make the probability powers of 1/16.

I have recently become active again after a long period of inactivity. Cryptographic proof that my account has not been compromised is available.
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!