Dr. Leemon Baird, the inventor of the hashgraph algorithm, was thrilled to speak with graduate students at the University of Oxford.
Dr. Baird delivered a lecture on distributed ledger technology, hashgraph, blockchain, gossip and voting protocols, cryptocurrency, mathematical proofs, and answered Oxford University students’ thoughtful questions.
It was time to pick apart the Byzantine Generals Problem and explain how the hashgraph consensus algorithm applies.
What are the differences between asynchronous and synchronous? What exactly is asynchronous byzantine fault tolerance (ABFT) and why is it considered the ‘gold standard’ for security in distributed systems?
Timestamps for this video
0:00 Dr. Leemon Baird introduction
0:01:33 Tree coloring question
0:06:10 What is Blockchain? What is DLT?
0:07:14 Resilient to malicious computers
0:09:42 Byzantine Generals Problem
0:11:20 Asynchronous vs synchronous
0:12:07 Do you assume that a message can be altered or just that it can be delayed?
0:12:58 Is there any reason behind the exact value of the 1/3 constant?
0:13:58 Byzantine Fault Tolerance (BFT)
0:18:10 Asynchronous Byzantine Fault Tolerance (ABFT)
0:18:34 Voting algorithm
0:23:35 Voting receipts
0:27:31 Voting rounds
0:32:45 Is it possible for us to get stuck?
0:33:42 Voting - coin rounds
0:37:27 Voting - shared coins
0:38:59 Voting protocols
0:40:27 If I were an attacker and I forced you to make a decision, by flipping a coin, wouldn’t I be quite happy?
0:42:23 Hashgraph algorithm
0:42:39 Hashgraph gossip
0:44:04 How do people know when to stop gossiping?
0:47:06 Gossip history
0:49:02 Fairness
0:50:45 Hashgraph gossip about gossip
0:52:33 Virtual voting
0:53:18 What is a hash?
0:56:19 How do you know how many people are in the network?
0:57:33 What happens if someone starts lying about the two hashes?
1:00:38 What’s the complexity of keeping track of what people would have voted at different points in time?
1:01:55 When do you do the balance check and what’s the complexity of that?
1:04:10 What is a COQ proof?
1:11:55 What else, other than cryptocurrency, will sit on top of the hashgraph algorithm?
Join our community to learn more:
Website: www.hedera.com
Twitter: / hashgraph
Telegram: t.me/hederahashgraph
Discord: https:/www.hedera.com/discord
LinkedIn: / hashgraph
Reddit: / hashgraph
Facebook: / hashgraph
Instagram: / hashgraph
Whitepaper: www.hedera.com/whitepaper
Consensus Service Whitepaper: www.hedera.com/consensus-service
#HederaHashgraph #LeemonBaird
21 июл 2024
