Byzantine Agreement with Optimal Resilience, Communication, and Round Complexity

演讲人: Ling Ren University of Illinois, Urbana-Champaign
时间: 2018-12-18 14:00-2018-12-18 15:30
地点:FIT 1-222
内容:

The boom of decentralized cryptocurrency revived interests in the classic problem of consensus.This talk presents new protocols for Byzantine agreement in the synchronous and authenticated setting,tolerating the optimal number of f faults among n=2f+1 replicas. Our protocols achieve an expected O(1) rounds complexity and expected O(n^2) communication complexity. We also show that expected quadratic communication is necessary against a strongly rushing adaptive adversary.

 

个人简介:

Ling Ren will join the Computer Science Department at University of Illinois, Urbana-Champaign as an assistant professor in 2019. He got his PhD from Massachusetts Institute of Technology and his Bachelor’s from Tsinghua University.