Byzantine Fault Tolerance Threshold of Bitcoin: 1/2 or 1/3?Numerical integration tolerance pitfallsAre Pandemic chain reactions confluent? (vertex spills weight to neighbors at threshold, once)
Do I need to convey a moral for each of my blog post?
Why is this tree refusing to shed its dead leaves?
Single word to change groups
Homology of the fiber
How to test the sharpness of a knife?
Weird lines in Microsoft Word
Friend wants my recommendation but I don't want to give it to him
Animating wave motion in water
Does convergence of polynomials imply that of its coefficients?
Air travel with refrigerated insulin
Nested Dynamic SOQL Query
Does the Shadow Magic sorcerer's Eyes of the Dark feature work on all Darkness spells or just his/her own?
UK Tourist Visa- Enquiry
Emojional cryptic crossword
Should a narrator ever describe things based on a characters view instead of fact?
Asserting that Atheism and Theism are both faith based positions
Which partition to make active?
Have the tides ever turned twice on any open problem?
Do I need an EFI partition for each 18.04 ubuntu I have on my HD?
How old is Nick Fury?
Is this Pascal's Matrix?
Symbolism of 18 Journeyers
Gauss brackets with double vertical lines
Did Nintendo change its mind about 68000 SNES?
Byzantine Fault Tolerance Threshold of Bitcoin: 1/2 or 1/3?
Numerical integration tolerance pitfallsAre Pandemic chain reactions confluent? (vertex spills weight to neighbors at threshold, once)
$begingroup$
Although, this question is related to the Bitcoin network; however, its calculation is more relative to the Mathematics. So, let's bring it up here:
According to this answer: https://bitcoin.stackexchange.com/a/58908/41513 a Byzantine Fault Tolerant (BFT) consensus threshold is 1/3.
On the other hand, there is a common belief that Bitcoin network is secure till majority of mining power (i.e. more than 1/2) is honest, that means Byzantine Fault Tolerant threshold of Bitcoin network is 1/2.
Which threshold is correct? 1/3 or 1/2 ?
Note: The proof-of-work (PoW) that is used in the Bitcoin consensus is a Poisson process.
Useful references:
https://en.wikipedia.org/wiki/Byzantine_fault
https://medium.com/loom-network/understanding-blockchain-fundamentals-part-1-byzantine-fault-tolerance-245f46fe8419
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.126.9525&rep=rep1&type=pdf
computer-science computational-mathematics poisson-process
$endgroup$
add a comment |
$begingroup$
Although, this question is related to the Bitcoin network; however, its calculation is more relative to the Mathematics. So, let's bring it up here:
According to this answer: https://bitcoin.stackexchange.com/a/58908/41513 a Byzantine Fault Tolerant (BFT) consensus threshold is 1/3.
On the other hand, there is a common belief that Bitcoin network is secure till majority of mining power (i.e. more than 1/2) is honest, that means Byzantine Fault Tolerant threshold of Bitcoin network is 1/2.
Which threshold is correct? 1/3 or 1/2 ?
Note: The proof-of-work (PoW) that is used in the Bitcoin consensus is a Poisson process.
Useful references:
https://en.wikipedia.org/wiki/Byzantine_fault
https://medium.com/loom-network/understanding-blockchain-fundamentals-part-1-byzantine-fault-tolerance-245f46fe8419
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.126.9525&rep=rep1&type=pdf
computer-science computational-mathematics poisson-process
$endgroup$
1
$begingroup$
That "common belief" is out-dated. It has been know for a while that you don't need a majority. There is some debate about this, but then there is an article titled Why Selfish miners do not exist and never will that was posted a month before an alleged selfish mining attack.
$endgroup$
– Derek Elkins
Mar 13 at 20:31
add a comment |
$begingroup$
Although, this question is related to the Bitcoin network; however, its calculation is more relative to the Mathematics. So, let's bring it up here:
According to this answer: https://bitcoin.stackexchange.com/a/58908/41513 a Byzantine Fault Tolerant (BFT) consensus threshold is 1/3.
On the other hand, there is a common belief that Bitcoin network is secure till majority of mining power (i.e. more than 1/2) is honest, that means Byzantine Fault Tolerant threshold of Bitcoin network is 1/2.
Which threshold is correct? 1/3 or 1/2 ?
Note: The proof-of-work (PoW) that is used in the Bitcoin consensus is a Poisson process.
Useful references:
https://en.wikipedia.org/wiki/Byzantine_fault
https://medium.com/loom-network/understanding-blockchain-fundamentals-part-1-byzantine-fault-tolerance-245f46fe8419
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.126.9525&rep=rep1&type=pdf
computer-science computational-mathematics poisson-process
$endgroup$
Although, this question is related to the Bitcoin network; however, its calculation is more relative to the Mathematics. So, let's bring it up here:
According to this answer: https://bitcoin.stackexchange.com/a/58908/41513 a Byzantine Fault Tolerant (BFT) consensus threshold is 1/3.
On the other hand, there is a common belief that Bitcoin network is secure till majority of mining power (i.e. more than 1/2) is honest, that means Byzantine Fault Tolerant threshold of Bitcoin network is 1/2.
Which threshold is correct? 1/3 or 1/2 ?
Note: The proof-of-work (PoW) that is used in the Bitcoin consensus is a Poisson process.
Useful references:
https://en.wikipedia.org/wiki/Byzantine_fault
https://medium.com/loom-network/understanding-blockchain-fundamentals-part-1-byzantine-fault-tolerance-245f46fe8419
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.126.9525&rep=rep1&type=pdf
computer-science computational-mathematics poisson-process
computer-science computational-mathematics poisson-process
asked Mar 13 at 10:31
sassas
1112
1112
1
$begingroup$
That "common belief" is out-dated. It has been know for a while that you don't need a majority. There is some debate about this, but then there is an article titled Why Selfish miners do not exist and never will that was posted a month before an alleged selfish mining attack.
$endgroup$
– Derek Elkins
Mar 13 at 20:31
add a comment |
1
$begingroup$
That "common belief" is out-dated. It has been know for a while that you don't need a majority. There is some debate about this, but then there is an article titled Why Selfish miners do not exist and never will that was posted a month before an alleged selfish mining attack.
$endgroup$
– Derek Elkins
Mar 13 at 20:31
1
1
$begingroup$
That "common belief" is out-dated. It has been know for a while that you don't need a majority. There is some debate about this, but then there is an article titled Why Selfish miners do not exist and never will that was posted a month before an alleged selfish mining attack.
$endgroup$
– Derek Elkins
Mar 13 at 20:31
$begingroup$
That "common belief" is out-dated. It has been know for a while that you don't need a majority. There is some debate about this, but then there is an article titled Why Selfish miners do not exist and never will that was posted a month before an alleged selfish mining attack.
$endgroup$
– Derek Elkins
Mar 13 at 20:31
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3146388%2fbyzantine-fault-tolerance-threshold-of-bitcoin-1-2-or-1-3%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3146388%2fbyzantine-fault-tolerance-threshold-of-bitcoin-1-2-or-1-3%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
That "common belief" is out-dated. It has been know for a while that you don't need a majority. There is some debate about this, but then there is an article titled Why Selfish miners do not exist and never will that was posted a month before an alleged selfish mining attack.
$endgroup$
– Derek Elkins
Mar 13 at 20:31