[Resource Topic] 2020/205: SodsBC: A Post-quantum by Design Asynchronous Blockchain Framework

Welcome to the resource topic for 2020/205

SodsBC: A Post-quantum by Design Asynchronous Blockchain Framework

Authors: Shlomi Dolev, Bingyong Guo, Jianyu Niu, Ziyu Wang


We present a novel framework for asynchronous permissioned blockchain with high performance and post-quantum security for the first time. Specifically, our framework contains two asynchronous Byzantine fault tolerance (aBFT) protocols SodsBC and SodsBC++. We leverage concurrently preprocessing to accelerate the preparation of three cryptographic objects for the repeated consensus procedure, including common random coins as the needed randomness, secret shares of symmetric encryption keys for censorship resilience, and nested hash values for external validation predicates. All preprocessed objects utilize proved or commonly believed to be post-quantum cryptographic tools to resist an adversary equipped with quantum computation capabilities. The evaluation in AWS shows that SodsBC and SodsBC++ reduce the latency of two state-of-the-art but quantum-sensitive competitors Honeybadger and Dumbo by 53\% and 6\%, respectively in the setting that the number of participants is 100 and each block part has 20,000 transactions.

ePrint: https://eprint.iacr.org/2020/205

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .