MultiversX Tracker is Live!

Why is the intersection of two quorums must be greater than N/3 when proving streamlet?

Bitcoin Stack Exchange

Bitcoin News / Bitcoin Stack Exchange 207 Views

Why is the intersection of two quorums must be greater than N/3 when proving Streamlet, a blockchain consensus protocol [BY Chan, Elaine Shi, 2020]?

The quorum
In Streamlet, honest node vote for proposed block in every round. When a block gain vote for more than 2N/3 distinct node, it's notarized. In this context, quorum is the set of distinct votes on a notarized block

Following statement confuses me: The quorum size have to be more than 2N/3 to ensure at most one block can be notarized in a round if the malicious node is less than N/3, because the intersection of two quorums must be greater than N/3 and only malicious block will equivocate. This intersection greater than N/3 seems come out of nowhere or do I miss something? why can't it be smaller? like N/5 or something else?

This statement and picture are from the material of streamlet in principles of blockchains (ECE 598PV) from illinois and also from the lecture (14:47) given by the author.


Get BONUS $200 for FREE!

You can get bonuses upto $100 FREE BONUS when you:
πŸ’° Install these recommended apps:
πŸ’² SocialGood - 100% Crypto Back on Everyday Shopping
πŸ’² xPortal - The DeFi For The Next Billion
πŸ’² CryptoTab Browser - Lightweight, fast, and ready to mine!
πŸ’° Register on these recommended exchanges:
🟑 Binance🟑 Bitfinex🟑 Bitmart🟑 Bittrex🟑 Bitget
🟑 CoinEx🟑 Crypto.com🟑 Gate.io🟑 Huobi🟑 Kucoin.



Comments