David Rabahy
|
|
September 09, 2013, 03:31:29 PM |
|
Satoshi could have had us searching for hashes greater than some number in which case we would be seeing hashes with leading F's instead. Then I would be looking for trailing F's. So, ok, in that sense leading and trailing 0's and F's are different. Still the mathematically inclined would have taken a little delight in seeing the decimal representation of PI appearing digit by digit over time.
|
|
|
|
|
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
|
|
kjj
Legendary
Offline
Activity: 1302
Merit: 1025
|
|
September 09, 2013, 03:52:06 PM |
|
The nonce is only 32 bits; could there come a day with the difficulty is high enough that no nonce works?
That day was back in like 2009 or 2010. A difficulty of 1 corresponds to an average of 1 valid block per nonce range. At difficulty 2, you expect to find one valid block per 2 full iterations through the range (on average).
|
17Np17BSrpnHCZ2pgtiMNnhjnsWJ2TMqq8 I routinely ignore posters with paid advertising in their sigs. You should too.
|
|
|
David Rabahy
|
|
September 09, 2013, 03:53:05 PM |
|
We have had over 250,000 blocks produced so far; what's the distribution of nonces looking like?
How do miners avoid using a nonce that some other miner has already checked?
|
|
|
|
David Rabahy
|
|
September 09, 2013, 03:54:32 PM |
|
The nonce is only 32 bits; could there come a day with the difficulty is high enough that no nonce works?
That day was back in like 2009 or 2010. A difficulty of 1 corresponds to an average of 1 valid block per nonce range. At difficulty 2, you expect to find one valid block per 2 full iterations through the range (on average). Oh, I see. How does one change the block contents after a full iteration fails to find a suitable hash?
|
|
|
|
kjj
Legendary
Offline
Activity: 1302
Merit: 1025
|
|
September 09, 2013, 03:57:19 PM |
|
The nonce is only 32 bits; could there come a day with the difficulty is high enough that no nonce works?
That day was back in like 2009 or 2010. A difficulty of 1 corresponds to an average of 1 valid block per nonce range. At difficulty 2, you expect to find one valid block per 2 full iterations through the range (on average). Oh, I see. How does one change the block contents after a full iteration fails to find a suitable hash? The traditional method is to increment extraNonce, an optional "field" in the coinbase garbage string, which changes the generate transaction, which changes the merkle tree root, which changes the header. You can also fudge the timestamp.
|
17Np17BSrpnHCZ2pgtiMNnhjnsWJ2TMqq8 I routinely ignore posters with paid advertising in their sigs. You should too.
|
|
|
|
TierNolan
Legendary
Offline
Activity: 1232
Merit: 1083
|
|
September 09, 2013, 04:04:10 PM |
|
The nonce is only 32 bits; could there come a day with the difficulty is high enough that no nonce works?
It has already happened. There is a 2nd "extra nonce" in the coinbase transaction. This is 100 bytes long (at most). If you change that, then the merkle root changes. This has to be done once for every 4 billion nonces. Miners that can do that themselves use much less bandwidth for pools.
|
1LxbG5cKXzTwZg9mjL3gaRE835uNQEteWF
|
|
|
grau
|
|
September 09, 2013, 04:14:42 PM |
|
The nonce is only 32 bits; could there come a day with the difficulty is high enough that no nonce works?
This was solved at least a year ago. The nonce is exhausted in sub-second at a miner working faster than 4 GH/s, but one can step the create time of the block and also alter the block by including new transactions. Actually having a small nonce incentives including new transactions to alter the hash.
|
|
|
|
David Rabahy
|
|
September 09, 2013, 04:33:20 PM |
|
Block 1045 hash is 00000000198fcebe08bddec72991be0dacb438d0ab5a9bbc589cd44cad250005 which is close but no cigar for trailing 0's.
|
|
|
|
David Rabahy
|
|
September 09, 2013, 04:47:55 PM |
|
The block 1720 hash 00000000349ece8e0646fff3b5d97166f2331177bbb693111ed51fd9ba1d7886 seems unlikely triple F's, B's and 1's as well as the hex word "ba1d". It is an FBI hairless wonder.
|
|
|
|
|
David Rabahy
|
|
September 09, 2013, 07:05:31 PM |
|
The Block 2162 hash 00000000aaf0ab905dcdd85a8aac5bfff33b22211222bcdf94b571c00d93d999 is loaded with triples; F's, 2's, 2's again, and 9's (trailing) but still the trailing triple 0's eludes us.
|
|
|
|
TierNolan
Legendary
Offline
Activity: 1232
Merit: 1083
|
|
September 09, 2013, 07:10:20 PM |
|
The Block 2162 hash 00000000aaf0ab905dcdd85a8aac5bfff33b22211222bcdf94b571c00d93d999 is loaded with triples; F's, 2's, 2's again, and 9's (trailing) but still the trailing triple 0's eludes us.
Three zeros should happen once every 4096 blocks on average, so there should be loads.
|
1LxbG5cKXzTwZg9mjL3gaRE835uNQEteWF
|
|
|
David Rabahy
|
|
September 09, 2013, 08:16:34 PM |
|
N trailing 0's should appear with an average of 1:2^(4N).
N 0's anywhere in 64 hexdigits is 1:2^(4N-6).
Excluding the leading 0's cuts into our odds.
|
|
|
|
gmaxwell
Moderator
Legendary
Offline
Activity: 4172
Merit: 8419
|
|
September 20, 2013, 11:17:49 PM |
|
2013-09-16 06:36:03 SetBestChain: new best=0000000000000000004bb6e7e2661661ba9809062d90c3121933d6d02c8bd763 height=258283 log2_work=71.955296 tx=23869863 date=2013-09-16 06:35:37 progress=0.999997 We're pretty lucky now with a 73.75 bit solution on 71.95 in effort.
|
|
|
|
gmaxwell
Moderator
Legendary
Offline
Activity: 4172
Merit: 8419
|
|
November 05, 2013, 05:39:41 PM |
|
2013-10-27 14:55:42 SetBestChain: new best=000000000000000000028c32e6952731326747bae4be8db0f832d6eea0362050 height=266381 log2_work=73.237967 tx=26093998 date=2013-10-27 14:49:44 progress=0.999972
In [592]: math.log((2**256)/0x000000000000000000028c32e6952731326747bae4be8db0f832d6eea0362050,2) Out[592]: 78.65083195521588
|
|
|
|
Ecurb123
|
|
November 05, 2013, 06:22:28 PM |
|
Since I finally figured out how to read the block chain, I decided it would be fun to find the lowest hash produced, yet. The hash for a block doesn't have to be AT that difficulty, it just has to beat it, and I figured there's gotta be some blocks with major overkill in terms target hash, just by luck. Well here it is, block 125,552: http://blockexplorer.com/block/00000000000000001e8d6829a8a21adc5d38d0a473b144b6765798e61f98bd1dIf I did the difficulty calculation correctly (no guarantees), I believe this block would've been valid even at difficulty 35,987,768,035 (current difficulty is 1,564,057). Can someone verify that? How did you figure out how to read the block chain? can you recommend any sites?
|
|
|
|
kjj
Legendary
Offline
Activity: 1302
Merit: 1025
|
|
November 05, 2013, 09:37:00 PM |
|
Since I finally figured out how to read the block chain...
How did you figure out how to read the block chain? can you recommend any sites? It is like that scene in the Matrix. Just set your terminal to green and let it scroll by for a while. After a while you'll be able to just "see" things.
|
17Np17BSrpnHCZ2pgtiMNnhjnsWJ2TMqq8 I routinely ignore posters with paid advertising in their sigs. You should too.
|
|
|
hahahafr
|
|
November 06, 2013, 10:58:52 PM Last edit: November 06, 2013, 11:14:58 PM by hahahafr |
|
2013-10-27 14:55:42 SetBestChain: new best=000000000000000000028c32e6952731326747bae4be8db0f832d6eea0362050 height=266381 log2_work=73.237967 tx=26093998 date=2013-10-27 14:49:44 progress=0.999972
In [592]: math.log((2**256)/0x000000000000000000028c32e6952731326747bae4be8db0f832d6eea0362050,2) Out[592]: 78.65083195521588
This basically mean that brute-forcing something of 78.65 bits (80 almost) is possible?
|
|
|
|
David Rabahy
|
|
November 07, 2013, 02:45:02 AM Last edit: April 13, 2015, 01:01:12 PM by David Rabahy |
|
This basically mean that brute-forcing something of 78.65 bits (80 almost) is possible?
Um, short of (getting all of that computing power to cooperate to brute-force attack is unlikely in the extreme) but even 78.65 bits (rounding up to 80 is not reasonable; it is over 2.5x harder) is a very long way from 160. Whatever computing power it took to get to this 78.65 bit result is 81.35 bits short, i.e. over 3 billion trillion times. If you can gather even 1/65536th of it I'd be stunned but that would put you at 62.65 bits, i.e. over 200 trillion trillion times short. Spend your energy pursuing something a little more likely to bear fruit.
|
|
|
|
|