Basic Blockchain Learning Week 3

@Tricdot Education

This test paper start with the exploration of the blockchain and its relation to distributed computing. In particular, we will learn the basics on blockchain abstraction and the importance of consensus between machines in order to mitigate the risks of having an attacker spend the same asset twice - an undesirable situation called 'double-spending'. This question paper inspired from the blockchain course on coursera. Week 3/5

This test paper start with the exploration of the blockchain and its relation to distributed computing. In particular, we will learn the basics on blockchain abstraction and the importance of consensus between machines in order to mitigate the risks of having an attacker spend the same asset twice - an undesirable situation called 'double-spending'. This question paper inspired from the blockchain course on coursera. Week 3/5

Questions

1. What is the message complexity of the consensus algorithm that works in the absence of failures?

Mark the correct option

2. What is the communication complexity of the consensus algorithm that works in the absence of failures where b is the number of bits to encore a value?

Mark the correct option

3. What is the time complexity of the consensus algorithm that works in the absence of failures?

Mark the correct option

4. What is the message complexity of the crash tolerant consensus algorithm?

Mark the correct option

5. What is the communication complexity of the crash tolerant consensus algorithm when each value is represented by bb bits?

Mark the correct option

6. What is the time complexity of the crash tolerant consensus algorithm?

Mark the correct option

7. What is the message complexity of the Exponential Information Gathering (EIG) Byzantine fault-tolerant consensus algorithm?

Mark the correct option

8. What is the communication complexity, expressed in bits, of the Exponential Information Gathering (EIG) Byzantine fault tolerant algorithm, with b the maximum size in bits of a message?

Mark the correct option

9. What is the time complexity of the Exponential Information Gathering (EIG) Byzantine fault tolerant algorithm?

Mark the correct option

10. Given that the bandwidth is a limited resource, which communication complexity would allow a consensus algorithm to scale better:

Mark the correct option

Index of Questions