This Week in Blockchain Research Issue #65
|zk Capital||Jul 15|
Paper of the Week:
Is it possible to design an asynchronous Byzantine Agreement (BA) protocol with subquadratic communication complexity that tolerates Θ(n) adaptive corruptions?
This work gives both positive and negative answers to this question.
First, it shows asynchronous BA protocols with (expected) subquadratic communication complexity that can tolerate adaptive corruption of any f ≤ (1 − ε)n/3 of the parties, for arbitrary ε > 0.
Using a trusted dealer, it can achieve an unbounded number of BA executions with o(n2) communication per execution.
Alternately, it can avoid a trusted dealer by having the parties run an arbitrary adaptively secure MPC protocol to generate the initial setup.
This work justifies its reliance on a trusted dealer by showing that some form of setup is necessary for (non-amortized) subquadratic BA tolerating Θ(n) corrupted parties.
Summary: PoSt is a challenge-response protocol that allows the prover to convince the verifier that data is continuously available and retrievable for a range of time.
2. Paper Title: Post-Quantum Adaptor Signatures and Payment Channel Networks.
Summary: The first post-quantum adaptor signature.
3. Paper Title: SoK: A Taxonomy of Cryptocurrency Wallets.
Summary: The first definition of a cryptocurrency wallet, which is modeled as a client to a server, or a set of servers.
Authors: Kostis Karantias*
Affiliations: * IOHK.
Summary: A new framework of efficient final exponentiation for pairings over families of elliptic curves.
Affiliations: * Mitsubishi Electric Corporation and † National Institute of Advanced Industrial Science and Technology.
4. Paper Title: SmartBugs: A Framework to Analyze Solidity Smart Contracts.
Summary: An extensible and easy-to-use execution framework that simplifies the execution of analysis tools on smart contracts written in Solidity.
Summary: A novel blockchain-based data trading framework with Trusted Execution Environment (TEE) to provide a trusted decentralized platform for fair data trading.
Affiliations: * Peking University.
1. Paper Title: Dragoon: Private Decentralized HITs Made Practical.
Summary: A practical decentralized protocol for human intelligence tasks (HITs), which also achieves the fairness between requesters and workers.
2. Paper Title: Agora: A Privacy-Aware Data Marketplace.
Summary: The first blockchain-based data marketplace that enables multiple privacy-concerned parties to get compensated for contributing and exchanging data, without relying on a trusted third party during the exchange.
Affiliations: * The Hong Kong University of Science and Technology and † University of Helsinki.
1. Paper Title: Dumbo: Faster Asynchronous BFT Protocols.
Summary: Two new atomic broadcast protocols both of which have asymptotically and practically better efficiency.
Summary: Two MVBA protocols that reduce the communication cost of prior art by an O(𝑛) factor, where 𝑛 is the number of parties.
Summary: Mass adoption of blockchain technology will accelerate in financial industry and supply chain with private permissioned blockchains, but these e-inclusion projects using “Inclusive” Blockchain will take a longer time with OnChain/OffChain complexities.
Affiliations: * Singapore University of Social Sciences.
Conferences, Journals, & CFPs:
September 17-18 - Cryptocurrencies and Blockchain Technology (CBT’2020) (United Kingdom)
October 21-23 - The second ACM conference on Advances in Financial Technologies (AFT’20) (New York City)
This newsletter is for informational purposes only. This content does not in any way constitute an offer or solicitation of an offer to buy or sell any investment solution or recommendation to buy or sell a security; nor it is to be taken as legal, business, investment, or tax advice. In fact, none of the information in this or other content on zk Capital should be relied on in any manner as advice. None of the authors, contributors, or anyone else connected with zk Capital, in any way whatsoever, can be responsible for your use of the information contained in this newsletter.