Efficient Phase-King Protocols for Distributed Consensus
摘要
The EIG protocol presented in the previous chapter has a huge communication complexity, which is exponentially large. In this chapter, we discuss consensus protocols with polynomial communication (and computation) complexity and perfect security.