Bitcoin Forum
May 09, 2024, 09:49:03 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: same mrkl hash value in two differnt blocks  (Read 1951 times)
syn (OP)
Newbie
*
Offline Offline

Activity: 25
Merit: 0


View Profile
May 24, 2011, 05:23:30 PM
 #1

This may show my ignorance but mrkl hash --> d5d27987d2a3dfc724e359870c6644b40e497bdc0589a033220fe15429d88599

Is found in block 91842 and 91812

I guess it's not clear to me exactly how the mrkl tree works, but I was under the impression that provided there wasn't a collision that these values would not be repeated.

When you look up block 91812 on block explorer you find this:

This transaction is an exact copy of http://blockexplorer.com/tx/d5d27987d2a3dfc724e359870c6644b40e497bdc0589a033220fe15429d88599 This is usually caused by flawed custom miner code that rarely changes the keys used by generations, and is therefore likely to produce a generation transaction with the exact same data as a previous one by the same person. The network sees duplicate transactions as the same: only one can be redeemed.
1715291343
Hero Member
*
Offline Offline

Posts: 1715291343

View Profile Personal Message (Offline)

Ignore
1715291343
Reply with quote  #2

1715291343
Report to moderator
1715291343
Hero Member
*
Offline Offline

Posts: 1715291343

View Profile Personal Message (Offline)

Ignore
1715291343
Reply with quote  #2

1715291343
Report to moderator
"Governments are good at cutting off the heads of a centrally controlled networks like Napster, but pure P2P networks like Gnutella and Tor seem to be holding their own." -- Satoshi
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715291343
Hero Member
*
Offline Offline

Posts: 1715291343

View Profile Personal Message (Offline)

Ignore
1715291343
Reply with quote  #2

1715291343
Report to moderator
1715291343
Hero Member
*
Offline Offline

Posts: 1715291343

View Profile Personal Message (Offline)

Ignore
1715291343
Reply with quote  #2

1715291343
Report to moderator
1715291343
Hero Member
*
Offline Offline

Posts: 1715291343

View Profile Personal Message (Offline)

Ignore
1715291343
Reply with quote  #2

1715291343
Report to moderator
goatpig
Legendary
*
Offline Offline

Activity: 3668
Merit: 1347

Armory Developer


View Profile
May 24, 2011, 05:49:13 PM
 #2

From my understanding this isn't a case of hash collision, both blocks were mined with exactly the same transactions list. This is why the Merkle root is identical.

Gavin Andresen
Legendary
*
qt
Offline Offline

Activity: 1652
Merit: 2216


Chief Scientist


View Profile WWW
May 24, 2011, 07:04:43 PM
 #3

Ooh!  Ooh!  50 more bitcoins for the "Bitcoins Lost Forever" thread!

How often do you get the chance to work on a potentially world-changing project?
syn (OP)
Newbie
*
Offline Offline

Activity: 25
Merit: 0


View Profile
May 24, 2011, 07:36:10 PM
 #4

Ooh!  Ooh!  50 more bitcoins for the "Bitcoins Lost Forever" thread!


Does that mean if I post a btc address you'll send me 50btc? ;-)

I found it while establishing the block chain in a normalized db.  Where I thought hash values shouldn't (unless collision) be used twice they were given a unique index.

This leads me to my next question.  How strong is the input sanitizing of the block protocol in the bitcoind application? or another way to ask is, more specifically how did this happen?

Thanks for your time.
twobitcoins
Full Member
***
Offline Offline

Activity: 144
Merit: 100


View Profile
May 24, 2011, 07:52:15 PM
 #5

See this thread for previous discussion on the topic:

http://forum.bitcoin.org/index.php?topic=1814.0
casascius
Mike Caldwell
VIP
Legendary
*
Offline Offline

Activity: 1386
Merit: 1136


The Casascius 1oz 10BTC Silver Round (w/ Gold B)


View Profile WWW
May 24, 2011, 07:53:55 PM
 #6

If you consider that both of these blocks contain the exact same single transaction - which is "Give the newly created 50 BTC to address xxxx" it seems completely plausible that these can be duplicates.

I guess what that means is each address can only be used for mining once (at least when the amounts are identical).

Companies claiming they got hacked and lost your coins sounds like fraud so perfect it could be called fashionable.  I never believe them.  If I ever experience the misfortune of a real intrusion, I declare I have been honest about the way I have managed the keys in Casascius Coins.  I maintain no ability to recover or reproduce the keys, not even under limitless duress or total intrusion.  Remember that trusting strangers with your coins without any recourse is, as a matter of principle, not a best practice.  Don't keep coins online. Use paper or hardware wallets instead.
goatpig
Legendary
*
Offline Offline

Activity: 3668
Merit: 1347

Armory Developer


View Profile
May 24, 2011, 08:34:25 PM
 #7

If you consider that both of these blocks contain the exact same single transaction - which is "Give the newly created 50 BTC to address xxxx" it seems completely plausible that these can be duplicates.

I guess what that means is each address can only be used for mining once (at least when the amounts are identical).

The block contained a transaction of 20BTC too. The problem is that all the transactions were identical. I'm not savvy with this but if the miner indeed hashed a fresh block with the same transactions in it, it seems he simply included the 20BTC transaction on his own, instead of creating a new tx from the API. Don't quote me on this but I presume the API would have provided the tx with a new hash, which his included tx didn't have, and the problem would have been avoided.

sandos
Sr. Member
****
Offline Offline

Activity: 440
Merit: 250


#SWGT CERTIK Audited


View Profile
May 25, 2011, 06:04:03 AM
 #8

Why does this matter? Wouldnt the previous block hash still be different?

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!