Bitcoin Stack Exchange
Bitcoin Stack Exchange

Questions tagged [consensus]

Questions about the consensus system of Bitcoin and the protocol rules that are consensus critical.

274 questions
15
votes
3 answers

Byzantine fault-tolerant consensus - Why 33% threshold

Can somebody tell me why in dbft the threshold is 1/3 for malicious nodes? I mean that seems pretty abitrary. I have no problem if it is abitrary but is it? Note: I'm not referring to Bitcoin. I chose this Forum, because there is no game-theory or…
Ini
  • 311
  • 2
  • 10
4
votes
1 answer

List of Bitcoin consensus rules?

Is there a comprehensive list of Bitcoin's core consensus rules anywhere? In the Bitcoinwiki "Full Node" article it says: Here are examples of consensus rules, though there are many more: Blocks may only create a certain number of bitcoins.…
Colman McMahon
  • 195
  • 3
  • 12
3
votes
3 answers

Why isn't 'classic' Multi-Paxos Byzantine Consensus used for public Blockchains?

Any solution to the Byzantine General's Problem can be used as a consensus method to base a distributed ledger on. Why then, did Satoshi Nakamoto choose for the super-expensive (in electricity and CPU cycles) Proof-Of-Work? I can think of these…
Qqwy
  • 131
  • 7
3
votes
1 answer

Are consensus rules allowed to be associated with off-chain information and how is the locktime consensus rule?

In answer to one of my previous questions, Pieter Wuille wrote that the +2h rule for block acceptance cannot be a consensus rule because it is based on comparing block timestamp with information that is outside the chain (real-world timestamp).…
LeaBit
  • 930
  • 1
  • 13
1
vote
1 answer

Does the BFT solution from lamport guarantee liveness?

Solution: https://people.eecs.berkeley.edu/~luca/cs174/byzantine.pdf Although there is a lot of material about this, I am still not sure what the answer is. I found two different statements: Yes, it does guarantee both liveness and safety as long…
solaire
  • 133
  • 1
  • 5
1
vote
1 answer

Bitcoin economic nodes, concensus, and historical nodes

With regards to the recent dos + inflation bug, and seeing that most nodes on the network have still not upgraded with the patch (lukedashjr's chart here: https://luke.dashjr.org/programs/bitcoin/files/charts/security.html), I think the least…
satoshi_ghost
  • 146
  • 1
  • 6
1
vote
1 answer

How to select a leader in RAFT consensus protocol

Suppose a network of 5 nodes uses RAFT consensus protocol. Each nodes maintains a transactions log which consists of a list of the log entries. Each log entry again consists of index and term. All of them are marked themselves as leader candidate…
Anonymous
  • 121
  • 1
1
vote
1 answer

the maximum possible entries a network can accept in RAFT consensus?

Suppose a network of 5 nodes uses RAFT consensus protocol. Each nodes maintains a transactions log which consist of list of log entries. Each log entry again consist of index, term and command. The current log structure which consist of transaction…
Anonymous
  • 121
  • 1
1
vote
1 answer

Difference between Byzantine Fault Tolerant Protocols and Byzantine Agreement protocol (i.e., BA*)?

What is the difference between Byzantine Fault Tolerant Protocols and Byzantine Agreement protocol (i.e., BA*)? Is it just a naming convention or both concept differs fundamentally? Nathan Aw
Nathan Aw
  • 269
  • 1
  • 10
1
vote
1 answer

How does the blockchain prevent transaction based on outdated note

This question borders along the line of cryptography and distributed systems, but I guess I have a strong chance of getting an answer if asked here. So here goes: I understand that the blockchain is in essence a distributed ledger, and nodes taking…
Finlay Weber
  • 123
  • 3
0
votes
0 answers

In blockchain, if no new members join the network can we prove that there will not be anymore forks before a certain point in history?

I would like to know if we can allow new members to join with the promise that they will not attempt to create a new fork however hard it may prove to be, before a certain point in history. To this effect; if no new members join the network for…
Ravindranath Akila
  • 101
0
votes
2 answers

Bitcoin consensus and server of miners

I know consensus is what 51% thinking.My questions is where miners communicated?On what server,what port??Where??The must push own api (copy of blocks) for thinking of consensus.So where BTC miners pushing api,for where blockchain explorer used…
Вања Хочак
  • 1
0
votes
1 answer

Is there a max number of tx outputs allowed by consensus?

It seems good for preventing an UTXO bloat by restricting max number of outputs of TX(or block) can have. Is there such a restriction? if there is, which part of source code should I read? If not, why not? Note: What I am asking is not about block…
joemphilips
  • 1
  • 1
0
votes
3 answers

Game Theory in Blockchain?

The blockchain consensus seems to be very related to the Game Theory, when each participant tries to achieve their "favorites", where defining "what favorites means" is not very easy, since a participant may ex. intends to gain more coins, while…
Questioner
  • 1,151
  • 8
  • 23
0
votes
0 answers

Proof of Elapsed Time Susceptible to Random number generator attack?

Since Proof of Elapsed Time (POET) uses a Random Wait time to elect a leader, would it be susceptible to Random number generator attack? Nathan Aw
Nathan Aw
  • 269
  • 1
  • 10
1
2