This Week in Blockchain Research Issue #59
|zk Capital||Jun 3|
Paper of the Week:
Paper Title: Tight Consistency Bounds for Bitcoin.
Despite over a decade of study, the fundamental guarantees of the Bitcoin protocol are not well understood. Roughly, the essential ledger properties—consistency and liveness—are determined by three interacting features: the hashing power of the adversary, the hashing power of the honest parties, and networking delays.
Ideally, one would like to establish the precise relationship between these parameters, exactly characterizing the parametrizations that guarantee the Bitcoin ledger properties. This work establishes this relationship.
Adversarial and honest proof-of-work successes are modeled as independent Poisson processes, with parameters “rh” and “ra”.
Consistency accrues exponentially quickly in the sense that blocks appearing at depth k in a longest chain can only be later abandoned with probability exp(−Ω(k)).
Liveness in this region follows from a simple chain growth argument that provides similar exponential guarantees.
This result is tight: if “ra” exceeds this threshold, the simple private-chain attack prevents consensus.
1. Paper Title: About Blockchain Interoperability.
Summary: Blockchain interoperability is impossible according to the classical definition of a blockchain.
Authors: Pascal Lafourcade* and Marius Lombard-Platet†‡,
2. Paper Title: Overview of Polkadot and its Design Considerations.
Summary: The design components of the heterogenous multi-chain protocol Polkadot and explain how these components help Polkadot address some of the existing short-comings of blockchain technologies.
Authors: Jeff Burdges*, Alfonso Cevallos*, Peter Czaban*, Rob Habermeier†, Syed Hosseini*, Fabio Lama*, Handan Kılınc Alper*, Ximin Luo*, Fatemeh Shirazi*, Alistair Stewart*, Gavin Wood*†,
3. Paper Title: Attacking Zcash Protocol For Fun And Profit.
Summary: How the ITM Attack (a linkability attack against shielded transactions) works against Zcash Protocol and how Hush is the first cryptocoin with a defensive mitigation against it, called ”Sietch”.
Authors: Duke Leto* and The Hush Developers*
Affiliations: * Hush.
4. Paper Title: Game theoretical framework for analyzing Blockchains Robustness.
Summary: A game theoretical framework in order to formally characterize the robustness of blockchains systems in terms of resilience to rational deviations and immunity to Byzantine behaviors.
Summary: This paper analyses public online and blockchain-based data to provide a deeper understanding of these cryptocurrency scams.
Affiliations: * Elliptic.
Summary: A literature review on blockchain interoperability, by collecting 262 papers, and 70 grey literature documents, constituting a corpus of 332 documents.
Authors: Rafael Belchior*, André Vasconcelos*, Sérgio Guerreiro*, and Miguel Correia*,
Affiliations: * Universidade de Lisboa.
Summary: This work takes advantage of trusted execution environment to offer confidentiality protection for transactions, and scale the throughput of the network in proportion with the number of network participants by supporting parallel shadow chains.
Authors: Henri Aare*, and Peter Vitols*,
Affiliations: * Crystal Technology Research.
Summary: The first to propose and implement Ethereum user profiling techniques based on user quasi-identifiers.
Authors: Ferenc Beres*†, Istvan A. Seres†, Andras A. Benczur*‡, and Mikerah Quintyne-Collins§,
1. Paper Title: NIZK from SNARG.
Summary: A construction of a non-interactive zero-knowledge (NIZK) argument for all NP languages based on a succinct non-interactive argument (SNARG) for all NP languages and a one-way function.
Summary: A new consensus protocol which organizes blocks in a Tree-Graph structure (i.e., a directed acyclic graph (DAG) with a tree embedded) that allows fast and concurrent block generation.
Authors: Chenxing Li*, Fan Long†, and Guang Yang‡,
2. Paper Title: ProPoS: A Probabilistic Proof-of-Stake Protocol.
Summary: A chain-based protocol that minimizes interactions between nodes through lightweight committee voting, resulting in a more simple, robust, and scalable proposal than competing systems.
Authors: Daniel Reijsbergen*, Pawel Szalachowski*, Junming Ke†, Zengpeng Li*, and Jianying Zhou*,
1. Paper Title: The Public Blockchain Ecosystem: An Empirical Analysis.
Summary: This paper offers an organizing empirical framework to understand the largely unexplored public blockchain ecosystem.
2. Paper Title: Blockchain in the World of Work: Hype or Hope?
Summary: This Foresight Brief describes blockchain technology and analyses its implications for the world of work and possible uses in certain sectors, including value chains.
Authors: Aida Ponce*,
Affiliations: * European Trade Union Institute (ETUI).
Conferences, Journals, & CFPs:
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.