This Week in Blockchain Research Issue #25
|zk Capital||Sep 11, 2019|
Paper of the Week:
The questions about whether cryptocurrencies are fundamentally able to support as high traffic as traditional centralized solutions, still exist.
A principal challenge is a privacy-preserving routing problem: each time users wish to route a transaction, they must find a path through the PCN with enough pre-allocated funds to route the transaction.
The goal of this paper is to study privacy utility tradeoffs that arise in such a PCN transaction routing.
The routing problem is theoretically modeled in PCNs and distribution-free metrics for privacy and utility are defined.
A network can reveal noisy channel balances to trade off privacy for utility, fundamental limits on such a tradeoff, and proposes noise mechanisms that achieves the fundamental limit for a general class of graph topologies.
Simulations show that even if one were to consider an average-case utility metric (fraction of successful transactions, or success rate) rather than a worst-case one, the privacy-success rate tradeoff is still not favorable for shortest- path routing.
1. Paper Title: A Tale of Two Trees: One Writes, and Other Reads.
Summary: A system design that supports a large-scale oblivious search on unspent transaction outputs for Bitcoin SPV clients while efficiently maintains the state of the Bitcoin UTXO set via an oblivious update protocol, leveraging the TEE capabilities of Intel SGX.
Authors: Duc V. Le*, Lizzy Tengana Hurtado†, Adil Ahmad*, Mohsen Minaei*, Byoungyoung Lee‡, and Aniket Kate*,
1. Paper Title: DECO: Liberating Web Data Using Decentralized Oracles for TLS.
Summary: A decentralized oracle scheme for modern TLS versions that requires no trusted hardware or server-side modifications where a prover can generate unforgeable commitments to TLS sessions and efficiently prove statements about session content.
Summary: An integration mechanism of Onion routing into the proposed protocol, enabling parties to perform transactions in an anonymous way.
Authors: Yue Zhang*, Jian Weng*, Jiasi Weng*, Ming Li*, and Weiqi Luo*,
Affiliations: * Jinan University.
1. Paper Title: Halo: Recursive Proof Composition without a Trusted Setup.
Summary: The first realization of recursive proof composition without a trusted setup.
Affiliations: * Electric Coin Company.
Summary: Formal models of computation and cryptography, providing a categorical way to turn finite state machines into zk-SNARKs that verify how a sequence of inputs leading to a state change follows the rules specified by the finite state machine itself.
Authors: F. Genovese*, A. Knispel*, and J. Fitzgerald*,
Affiliations: * Statebox Team.
Summary: The first fully asynchronous distributed key generation (ADKG) algorithm as well as the first distributed key generation algorithm that can create keys with a dual (f, 2f + 1)−threshold that are necessary for scalable consensus
Summary: A puncturable signature that allows for fine-grained revocation of signing capability with minimum computation cost, and make it a suitable building block to construct secure and practical proof-of-stake blockchain protocol.
1. Paper Title: A Brief Introduction to Blockchain Economics.
Summary: This work clarifies from an economic perspective what blockchains are (or envisioned to be) and why they are (or would be) useful, and then introduces a generalized concept of desirable features together with a conjecture of their irreducible tension. Next, it highlight key economic issues surrounding blockchains before pointing out future research directions and challenges to tackle in practice.
2. Paper Title: Decentralising the Patent System.
Summary: A substantive re-think of the modern patent system.
Affiliations: * EPFL.
Oct 05-06 - Cryptoeconomic Systems Summit by MIT Media Lab (Cambridge, MA)
“Significant research in the blockchain space is constantly being achieved by academic researchers. Unfortunately, a lot of this research is overlooked due to the massive numbers of papers being generated and the way they are being promoted and published. We’ve put together a categorized list of academic papers that can guide our subscribers and keep them up to date.”
Thanks for reading! If we missed anything, shoot us an email so that we can feature it in our next newsletter!
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.