📅 Original date posted:2016-09-19 📝 Original message:-----BEGIN PGP SIGNED ...

Tom Harding [ARCHIVE] /

npub1mse…mwjy

2023-06-07 17:53:22

in reply to nevent1q…rn2k

📅 Original date posted:2016-09-19
📝 Original message:-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

On 9/17/2016 9:20 PM, Peter Todd via bitcoin-dev wrote:
> The probability that all N blocks are found by dishonest miners is q^N,

That's the probability that dishonest miners find N blocks in a row
immediately. What you want is the probability that they can build a
chain N blocks long, taking the random-walk into account.

So use Satoshi's formula from bitcoin.pdf, section 11. The results are
remarkably different. In particular, q=.5 is totally insecure, since
for any N, both factions are guaranteed to eventually possess a chain of
length N anchored at x at some point during the wild reorg melee.

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2

iQIcBAEBAgAGBQJX4A60AAoJEG/AI00/Ca/qLmEP/0fg+XJQNexTTrS/aPqcIY00
KStPNIruJD4QA9zgyx4K3fCst85/L9rsmv/9Xo6tyn8oneAMjjVY57mTG3smhiXA
Qfu9/tG0AHneRxEpRNDA/x4IwCrr1xACOaO26gEqs9zVIszIVQq4z3Vc54gj39VD
9Jpc0653RVqHhJFT4ozZkAzg2CcPMHOxi45ufBtScaJO2AwtcLvtVYaC1BE9itDM
wDdAS175jq+LlV20Igaf/s4Cc9G3LWnrNqzVCPBr/ua4U60ZO+r3nLr9gYtYNR0H
37xgktNZA8D/YI8gjYZ5p11bIqCs4lRyI5LP3Rvh/+5zQu4hdi25HMoUMys/lw4c
ABuUVLaCa2r7pH7QczUx4jWJslaHlZ4M6tMUJ7bGZpVcPmA8FOk0j+DLTfUmYVYi
Eqc5cf2Z+PEc9kBmvsxQ351WjT7fq3OtZCcMH5dhpGv4NMuVBwQ38Dh3Pz8rhBPe
pIXMUPkmdWdczjoACpjOHbhYffCI7zCvsypydnImF7FReohWPFSKdaeoSHxotHzb
cy2EWZS2IM009qY3+jF1j3uj4bJfPSlgLgfUE23Bmvsp9PJi9W+FARbKJKxr6HaB
vvMg6rMfU8uWElQqz19ixI55PUDmtugwXccyWvhcr0ueN1P6fpNxF36Q9zwS6/+D
4orUC+rp1yNTeddvaYDv
=HS6r
-----END PGP SIGNATURE-----

Author Public Key

npub1msef5qkfwz4t7qacwxz775wgdtlytph78g2g2z903x90874u263sypmwjy

Show more details

Published at

2023-06-07 17:53:22

Kind type

1 Short Text Note

Event JSON

{ "id": "b0432b468ff8606a02ca01f34b252c676aa638c36f6b689df2930e913dcc24e0", "pubkey": "dc329a02c970aabf03b87185ef51c86afe4586fe3a148508af898af3fabc56a3", "created_at": 1686160402, "kind": 1, "tags": [ [ "e", "c4ea365922e6ea9c9afda5c5acfde5caca317a39b25c1e3b9ba7ab1fb105ee47", "", "root" ], [ "e", "95c939ed27b17278ed5b458064e2f41f9094d0e4c7fa6d0250eeaf6d64fd2a50", "", "reply" ], [ "p", "daa2fc676a25e3b5b45644540bcbd1e1168b111427cd0e3cf19c56194fb231aa" ] ], "content": "📅 Original date posted:2016-09-19\n📝 Original message:-----BEGIN PGP SIGNED MESSAGE-----\nHash: SHA1\n \nOn 9/17/2016 9:20 PM, Peter Todd via bitcoin-dev wrote:\n\u003e The probability that all N blocks are found by dishonest miners is q^N,\n\nThat's the probability that dishonest miners find N blocks in a row\nimmediately. What you want is the probability that they can build a\nchain N blocks long, taking the random-walk into account.\n\nSo use Satoshi's formula from bitcoin.pdf, section 11. The results are\nremarkably different. In particular, q=.5 is totally insecure, since\nfor any N, both factions are guaranteed to eventually possess a chain of\nlength N anchored at x at some point during the wild reorg melee.\n\n-----BEGIN PGP SIGNATURE-----\nVersion: GnuPG v2\n \niQIcBAEBAgAGBQJX4A60AAoJEG/AI00/Ca/qLmEP/0fg+XJQNexTTrS/aPqcIY00\nKStPNIruJD4QA9zgyx4K3fCst85/L9rsmv/9Xo6tyn8oneAMjjVY57mTG3smhiXA\nQfu9/tG0AHneRxEpRNDA/x4IwCrr1xACOaO26gEqs9zVIszIVQq4z3Vc54gj39VD\n9Jpc0653RVqHhJFT4ozZkAzg2CcPMHOxi45ufBtScaJO2AwtcLvtVYaC1BE9itDM\nwDdAS175jq+LlV20Igaf/s4Cc9G3LWnrNqzVCPBr/ua4U60ZO+r3nLr9gYtYNR0H\n37xgktNZA8D/YI8gjYZ5p11bIqCs4lRyI5LP3Rvh/+5zQu4hdi25HMoUMys/lw4c\nABuUVLaCa2r7pH7QczUx4jWJslaHlZ4M6tMUJ7bGZpVcPmA8FOk0j+DLTfUmYVYi\nEqc5cf2Z+PEc9kBmvsxQ351WjT7fq3OtZCcMH5dhpGv4NMuVBwQ38Dh3Pz8rhBPe\npIXMUPkmdWdczjoACpjOHbhYffCI7zCvsypydnImF7FReohWPFSKdaeoSHxotHzb\ncy2EWZS2IM009qY3+jF1j3uj4bJfPSlgLgfUE23Bmvsp9PJi9W+FARbKJKxr6HaB\nvvMg6rMfU8uWElQqz19ixI55PUDmtugwXccyWvhcr0ueN1P6fpNxF36Q9zwS6/+D\n4orUC+rp1yNTeddvaYDv\n=HS6r\n-----END PGP SIGNATURE-----", "sig": "b4ab0d6b52b47dbad845d6bcffb4f19445326e5f6aaa70a39d071aa45bb5363d866c9f6bfa94acddf2d1fc554fba8b2823e5e94b59e92fe38461e9bf30e9dfa9" }