Breaking and Fixing Gridcoin Martin Grothe, Tobias Niemann, Juraj Somorovsky and Jörg Schwenk Source: http://gaincryptocurrency.altervista.org/alterpages/10710353_865938750143391_6543553170888387417_o.jpg Bitcoin Bitcoin Block chain - details Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Hash prev. block header Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Hash prev. block header Block Transaction TransactionTransaction TransactionTransaction Transaction Y Public key Z PublicTransaction key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Hash prev. block header Compressed transactions Block Transaction TransactionTransaction TransactionTransaction Transaction Y Public key Z PublicTransaction key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Block header Hash prev. block header Compressed transactions Block Transaction TransactionTransaction TransactionTransaction Transaction Y Public key Z PublicTransaction key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Block header Hash prev. block header Hash prev. block header Compressed transactions Block Transaction TransactionTransaction TransactionTransaction Transaction Y Public key Z PublicTransaction key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Block header Hash prev. block header Hash prev. block header Compressed transactions Block Block Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Y PublicTransaction key Z PublicTransaction key Y Public key Z PublicTransaction key Y Public key Z Public key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key B Public key C Public key Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature A Signature B Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Block header Hash prev. block header Hash prev. block header Compressed transactions Compressed transactions Block Block Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Y PublicTransaction key Z PublicTransaction key Y Public key Z PublicTransaction key Y Public key Z Public key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key B Public key C Public key Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature A Signature B Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Block header Block header Hash prev. block header Hash prev. block header Compressed transactions Compressed transactions Block Block Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Y PublicTransaction key Z PublicTransaction key Y Public key Z PublicTransaction key Y Public key Z Public key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key B Public key C Public key Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature A Signature B Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Block header Block header Hash prev. block header Hash prev. block header Hash prev. block header Compressed transactions Compressed transactions Block Block Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Y PublicTransaction key Z PublicTransaction key Y Public key Z PublicTransaction key Y Public key Z Public key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key B Public key C Public key Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature A Signature B Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Block header Block header Hash prev. block header Hash prev. block header Hash prev. block header Compressed transactions Compressed transactions Block Block Block Transaction Transaction Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Transaction Transaction Transaction TransactionTransaction Transaction Transaction Transaction Y PublicTransaction key Z PublicTransaction key Y Public key Z PublicTransaction key Y PublicTransaction key Z PublicTransaction key Y Public key Z Public key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key B Public key C Public key T Public key R Public key Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature A Signature B Signature S Signature T Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Block chain - details Block header Block header Block header Hash prev. block header Hash prev. block header Hash prev. block header Compressed transactions Compressed transactions Compressed transactions Block Block Block Transaction Transaction Transaction TransactionTransaction Transaction Transaction TransactionTransaction Transaction Transaction Transaction Transaction TransactionTransaction Transaction Transaction Transaction Y PublicTransaction key Z PublicTransaction key Y Public key Z PublicTransaction key Y PublicTransaction key Z PublicTransaction key Y Public key Z Public key YTransaction Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key Y Public key Z Public key B Public key C Public key T Public key R Public key Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash Hash X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature X Signature Y Signature A Signature B Signature S Signature T Signature Breaking and fixing Gridcoin 3 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Proof-of-Work Breaking and fixing Gridcoin 4 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Proof-of-Work . Solving a computational moderately hard problem . Solution allows to append a block to chain Breaking and fixing Gridcoin 4 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Proof-of-Work . Solving a computational moderately hard problem . Solution allows to append a block to chain . Hash2(MerkleTreeHash||…||nonce) < 0x00000000||FE32…9AB Breaking and fixing Gridcoin 4 Martin Grothe, Tobias Niemann, Juraj Somorovsky Bitcoin Proof-of-Work . Solving a computational moderately hard problem . Solution allows to append a block to chain . Hash2(MerkleTreeHash||…||nonce)