How Byzantine Fault Tolerance Relates to Blockchain?

6 minutes
Share the link to this page
Copied
  Completed
You need to have access to the item to view this lesson.
One-time Fee
$99.99
List Price:  $139.99
You save:  $40
€93.47
List Price:  €130.87
You save:  €37.39
£79.12
List Price:  £110.77
You save:  £31.65
CA$136.80
List Price:  CA$191.52
You save:  CA$54.72
A$153.03
List Price:  A$214.24
You save:  A$61.21
S$136.24
List Price:  S$190.75
You save:  S$54.50
HK$782.75
List Price:  HK$1,095.89
You save:  HK$313.13
CHF 90.39
List Price:  CHF 126.55
You save:  CHF 36.16
NOK kr1,103.76
List Price:  NOK kr1,545.32
You save:  NOK kr441.55
DKK kr697.01
List Price:  DKK kr975.84
You save:  DKK kr278.83
NZ$168.36
List Price:  NZ$235.71
You save:  NZ$67.35
د.إ367.25
List Price:  د.إ514.16
You save:  د.إ146.91
৳11,001.09
List Price:  ৳15,401.97
You save:  ৳4,400.87
₹8,339.41
List Price:  ₹11,675.50
You save:  ₹3,336.09
RM476.70
List Price:  RM667.40
You save:  RM190.70
₦132,134.22
List Price:  ₦184,993.20
You save:  ₦52,858.97
₨27,905.82
List Price:  ₨39,069.27
You save:  ₨11,163.44
฿3,697.97
List Price:  ฿5,177.30
You save:  ฿1,479.33
₺3,250.47
List Price:  ₺4,550.79
You save:  ₺1,300.31
B$511.57
List Price:  B$716.23
You save:  B$204.65
R1,877.82
List Price:  R2,629.02
You save:  R751.20
Лв182.79
List Price:  Лв255.92
You save:  Лв73.12
₩137,795.03
List Price:  ₩192,918.56
You save:  ₩55,123.52
₪381.78
List Price:  ₪534.51
You save:  ₪152.73
₱5,764.02
List Price:  ₱8,069.86
You save:  ₱2,305.84
¥15,807.91
List Price:  ¥22,131.71
You save:  ¥6,323.80
MX$1,715.83
List Price:  MX$2,402.24
You save:  MX$686.40
QR365.49
List Price:  QR511.70
You save:  QR146.21
P1,379.76
List Price:  P1,931.72
You save:  P551.96
KSh13,280.92
List Price:  KSh18,593.82
You save:  KSh5,312.90
E£4,785.67
List Price:  E£6,700.13
You save:  E£1,914.46
ብር5,752.60
List Price:  ብር8,053.87
You save:  ብር2,301.27
Kz83,397.65
List Price:  Kz116,760.05
You save:  Kz33,362.40
CLP$95,187.41
List Price:  CLP$133,266.18
You save:  CLP$38,078.77
CN¥724.48
List Price:  CN¥1,014.31
You save:  CN¥289.82
RD$5,876.15
List Price:  RD$8,226.85
You save:  RD$2,350.69
DA13,419.92
List Price:  DA18,788.43
You save:  DA5,368.50
FJ$226.22
List Price:  FJ$316.72
You save:  FJ$90.50
Q779.62
List Price:  Q1,091.50
You save:  Q311.88
GY$20,970.66
List Price:  GY$29,359.76
You save:  GY$8,389.10
ISK kr14,012.52
List Price:  ISK kr19,618.09
You save:  ISK kr5,605.56
DH1,012.51
List Price:  DH1,417.55
You save:  DH405.04
L1,776.81
List Price:  L2,487.61
You save:  L710.79
ден5,750.48
List Price:  ден8,050.91
You save:  ден2,300.42
MOP$808.27
List Price:  MOP$1,131.61
You save:  MOP$323.34
N$1,891.23
List Price:  N$2,647.80
You save:  N$756.57
C$3,688.83
List Price:  C$5,164.51
You save:  C$1,475.68
रु13,363.42
List Price:  रु18,709.33
You save:  रु5,345.90
S/376.55
List Price:  S/527.19
You save:  S/150.63
K386.91
List Price:  K541.69
You save:  K154.78
SAR375
List Price:  SAR525.02
You save:  SAR150.01
ZK2,656.27
List Price:  ZK3,718.89
You save:  ZK1,062.61
L465.65
List Price:  L651.93
You save:  L186.28
Kč2,349.23
List Price:  Kč3,289.02
You save:  Kč939.78
Ft36,664.08
List Price:  Ft51,331.18
You save:  Ft14,667.09
SEK kr1,088.81
List Price:  SEK kr1,524.39
You save:  SEK kr435.57
ARS$87,581.58
List Price:  ARS$122,617.72
You save:  ARS$35,036.13
Bs695.16
List Price:  Bs973.25
You save:  Bs278.09
COP$396,484.19
List Price:  COP$555,093.74
You save:  COP$158,609.54
₡50,931.67
List Price:  ₡71,306.37
You save:  ₡20,374.70
L2,475.19
List Price:  L3,465.37
You save:  L990.17
₲746,363.69
List Price:  ₲1,044,939.03
You save:  ₲298,575.33
$U3,863.50
List Price:  $U5,409.05
You save:  $U1,545.55
zł402.98
List Price:  zł564.19
You save:  zł161.21
Already have an account? Log In

Transcript

Now you have seen the complete process in regards to the commanding generals and left and ends. But how does this whole phenomenon relate to the blockchain? the blockchain is a distributed ledger, which is not controlled by any central authority. It works on the principle where all the parties who are sharing the information in the network reach an agreement and only then the data is confirmed. Moreover, the miners who validate the information concerning blockchain receives incentives over the blockchain proof of work is one of the Pioneer consensus algorithms, which gave us a probabilistic solution for Byzantine generals problem described by Satoshi Nakamoto. Now let's relate the proof of work consensus algorithm with the previous solution in the example that we discussed.

As you remember from the example for a journal realized form of two generals problem. Every commander and leftenant is sharing the message in continuity with the previous message they receive. Commander is sending the message to left in and one who is taking the message given by the commander and incorporating his message in the continuity of the previous message. In the same way the blockchain has the blocks storing the transactions, blocks are joined together using the last hash block, and this forms the complete chain. Moreover, every leftenant is limited to a specific time constraint of 10 minutes for producing his attack order. The same can be related to the blockchain where every block is bound with the time constraint.

For example, in Bitcoin, a block has to be formed in 10 minutes, and the miners cannot divert from this 10 minutes foundation. If a minor node or a computer is taking much more Then 10 minutes, then we can easily conclude that the miner has been compromised and should be removed from the blockchain network. Finally, blockchain also has the concept of nonce value, where announced is a random number added with the block data in such a way that we have a certain number of leading zeros in front of the block hash value. The same can be linked with over example of commander and leftenant, where we had the nonce number added with the attack order to make sure that the message formation is forced to follow 10 minutes time constraint and avoid any modifications. The blockchain is also working on the same principle where a block is being formed in the 10 minutes interval in Bitcoin blockchain.

If people start putting in much bigger machines and try to form a block before 10 minutes, the blockchain will adjust itself and increase the value of nouns in such a way that the blockchain Admission again takes 10 minutes. If people start removing the machines from the blockchain network, then the blockchain will adjust back to reduce the value of nouns in such a way that the block is always constrained to 10 minutes. In this way over example is related to the blockchain. Whenever a miner solves the puzzle and confirms the block over the blockchain, all the nodes in the network will verify the block before adding it to their copy of the chain. The nodes first need to reach a consensus on the validity of the block data. Only then the network will synchronize and the state of blockchain will be updated with the new block.

Moreover, apart from the entire flow described here, blockchain also follows one more principle which is known as the longest chain rule. Mostly in blockchain platforms. Multiple miners work on the same block and it could be a possibility that numerous miners guess the nouns and confirm the block in the fraction of seconds. This will lead to the formation of multiple chains. longest chain rule defines that blockchain will always maintain a single chain. And if such a situation arises for multiple chains, then blockchain will shift to the chain which has been most worked upon, or has the highest difficulty.

We will soon see more details over the longest chain rule and how the blockchain can help us in solving the conflicts in mining. This image is depicting a basic overview of why nobody can cheat over the blockchain. Taking the example for Bitcoin blockchain. As you can see, in this example, everybody is working on the current block, which is block 91 shown in the image. One of the miners in the system is an attacker and he wants to alter a transaction inside block 74 Which is around 17 blocks behind the block 91. To successfully alter the transaction, the attacking miner has to make changes in the desired block and also redo all the computations for the blocks from block 74 to 90.

And finally then do the calculation of block 91. This is 18 blocks of expensive computing power required by that miner to change all the data which is needed to be replaced for a successful attack and modification of the transaction. Moreover, he has to do all the 18 blocks computation before everybody else in the Bitcoin network finishes just one block, which is block 91. Under the Bitcoin network, even a single block confirmation is very expensive and challenging to confirm 18 blocks in a timeframe of 10 minutes would be almost impossible for the attacker to achieve That's why it's very difficult or nearly impossible to cheat the Bitcoin blockchain. Now let's go ahead and learn more about the longest chain rule and how blockchain helps us to solve the conflicts within the mining algorithms.

Sign Up

Share

Share with friends, get 20% off
Invite your friends to LearnDesk learning marketplace. For each purchase they make, you get 20% off (upto $10) on your next purchase.