This Week in Blockchain Research Issue #58
|zk Capital||May 27|
Paper of the Week:
Paper Title: Everything is a Race and Nakamoto Always Wins.
This work presents a new approach to the security analysis of longest chain protocols. This approach is driven by the question of whether the private attack is the worst attack for longest chain protocols in a broad sense.
The adversary grows a private chain of blocks in a race to attempt to outpace the public longest chain and thereby replacing it after a block in the public chain becomes 𝑘-deep.
There are three classes: 1) the original Nakamoto PoW protocol; 2) Ouroboros Praos and SnowWhite PoS protocols, 3) Chia PoSpace protocol. They all use the longest chain rule but differ in how the lotteries for proposing blocks are run.
The results not only say that Chia is secure, but it is secure all the way up to the private attack threshold (although the private attack threshold is smaller for Chia than for the other two classes of protocols due to the increased power of the adversary.)
That the true security threshold matches the private attack threshold in all these protocols is not a coincidence. It is due to an intimate connection between the private attack and any general attack.
This approach exposes and exploits this connection by defining two key concepts: blocktree partitioning and Nakamoto blocks. Through these concepts, any attack can be viewed as a race between adversary and honest chains, not just the private attack.
Summary: A novel class of side-channel vulnerabilities in implementations of the Montgomery ladder used in ECDSA scalar multiplication.
2. Paper Title: Custody Protocols Using Bitcoin Vaults.
Summary: This paper demonstrates how to integrate a bitcoin vault into a custody protocol and demonstrates the security properties of that protocol.
Authors: Jacob Swambo*, Spencer Hommel†, Bob McElrath , and Bryan Bishop,
1. Paper Title: Alt-Coin Traceability.
Summary: This paper explores the extent to which Monero (XMR) and Zcash (ZEC) are virtually untraceable after the first appraisals were made about these coins.
Affiliations: * Carnegie Mellon University.
Summary: The first on-chain protocol to theoretically scale τ/I ≈ 1 in PoW blockchains, where (I) is the average interarrival time between blocks for validating transactions and (τ) is the validation time.
Summary: This paper presents a Byzantine Broadcast protocol with amortized O(1) round complexity that works even under dishonest majority
Summary: This master thesis examines the conceptual and technical specifications of Facebook's Libra project, which provides a comprehensive understanding of the fiat-backed digital currency, the payment system and financial infrastructures for billions of people to be launched in the first half of 2020.
Authors: Enzo Mesanovic*,
Affiliations: * University of Basel.
2. Paper Title: The Cost of Bitcoin Mining Has Never Really Increased.
Summary: This work estimates the lower bound for the global energy cost for a period of ten years from 2010, taking into account changing oil costs, improvements in hashing technologies and hashing activity.
Affiliations: * University College London.
Conferences & CFPs:
October 21-23 - The second ACM conference on Advances in Financial Technologies (AFT’20) (New York City)
Past Conferences’ Videos:
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.