Bitcoin Forum
December 14, 2018, 08:50:34 PM
 News: Latest Bitcoin Core release: 0.17.0 [Torrent].
 Home Help Search Login Register More
 Pages: 1 [2] 3 4 5  All
 Author Topic: For fun: the lowest block hash yet  (Read 20910 times)
David Rabahy
Hero Member

Offline

Activity: 709
Merit: 500

 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.
1544820634
Hero Member

Offline

Posts: 1544820634

Ignore
 1544820634

1544820634
 Report to moderator
1544820634
Hero Member

Offline

Posts: 1544820634

Ignore
 1544820634

1544820634
 Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1544820634
Hero Member

Offline

Posts: 1544820634

Ignore
 1544820634

1544820634
 Report to moderator
1544820634
Hero Member

Offline

Posts: 1544820634

Ignore
 1544820634

1544820634
 Report to moderator
1544820634
Hero Member

Offline

Posts: 1544820634

Ignore
 1544820634

1544820634
 Report to moderator
kjj
Legendary

Offline

Activity: 1302
Merit: 1001

 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
Hero Member

Offline

Activity: 709
Merit: 500

 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
Hero Member

Offline

Activity: 709
Merit: 500

 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: 1001

 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.
David Rabahy
Hero Member

Offline

Activity: 709
Merit: 500

 September 09, 2013, 03:57:44 PM

https://en.bitcoin.it/wiki/Block_hashing_algorithm
TierNolan
Legendary

Offline

Activity: 1218
Merit: 1002

 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?

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
Hero Member

Offline

Activity: 836
Merit: 1000

bits of proof

 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
Hero Member

Offline

Activity: 709
Merit: 500

 September 09, 2013, 04:33:20 PM

Block 1045 hash is 00000000198fcebe08bddec72991be0dacb438d0ab5a9bbc589cd44cad250005 which is close but no cigar for trailing 0's.
David Rabahy
Hero Member

Offline

Activity: 709
Merit: 500

 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
Hero Member

Offline

Activity: 709
Merit: 500

 September 09, 2013, 04:56:12 PM

http://nedbatchelder.com/text/hexwords.html
David Rabahy
Hero Member

Offline

Activity: 709
Merit: 500

 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: 1218
Merit: 1002

 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
Hero Member

Offline

Activity: 709
Merit: 500

 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: 2590
Merit: 1746

 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.

Bitcoin will not be compromised
gmaxwell
Moderator
Legendary

Offline

Activity: 2590
Merit: 1746

 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

Bitcoin will not be compromised
Ecurb123
Full Member

Offline

Activity: 182
Merit: 100

 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:

If 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: 1001

 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
Hero Member

Offline

Activity: 640
Merit: 500

Personal Text: ★OneHash.com - Leading Mutua

 November 06, 2013, 10:58:52 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

This basically mean that brute-forcing something of 78.65 bits (80 almost) is possible?

David Rabahy
Hero Member

Offline

Activity: 709
Merit: 500

 November 07, 2013, 02:45:02 AM

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.
 Pages: 1 [2] 3 4 5  All
 « previous topic next topic »