This Week in Blockchain Research Issue #80
Paper of the Week:
The first direct construction of a zero-knowledge argument system for general computation that features a linear-time prover and a constant-time verifier (after a single linear-time public setup) in terms of the number of field and group operations.
The scheme utilizes a universal linear-size structured reference string (SRS) that allows a single trusted setup to be used across all computation instances of a bounded size.
For computations of size n, the prover’s cost is dominated by 35 multi-exponentiations of size n and our verifier’s cost is dominated by 34 pairings.
To achieve the stated asymptotics, a nearly-optimal zkSNARK is constructed with a logarithmic verifier in the random oracle model.
Next, this work shows how to achieve a constant-time verifier using proof composition.
Along the way this work designs (1) a new polynomial commitment scheme for evaluation-based representations of polynomials, (2) an asymptotically optimal inner-product argument system, (3) an asymptotically optimal multi-Hadamard-product argument system, and (4) a new constraint system for NP that is particularly well-suited for our bundle of techniques.
Affiliations: * Carnegie Mellon University.
1. Paper Title: Transaction Characteristics of Bitcoin.
Summary: This paper presents a comprehensive study on the transaction characteristics of Bitcoin.
Affiliations: * Norwegian University of Science and Technology.
Summary: A protocol for scalable payments within a PCN with logarithmic individual collateral and linear total collateral.
1. Paper Title: On Succinct Arguments and Witness Encryption from Groups.
Summary: New techniques for constructing designated-verifier SNARGs and laconic arguments for NP where the proof consists of just two elements or even just one element in a standard (rather than bilinear) generic group, at the cost of settling for non-negligible soundness or completeness error.
Summary: This work empirically validates the prevalence of the disposition effect in Bitcoin.
Authors: Jürgen E. Schatzmann*‡ and Bernhard Haslhofer†,
Summary: This paper takes the first step to systematically measure the financial application behind Flash Loan mechanism on the Ethereum.
Affiliations: * Zhejiang University, † Monash University, and ‡ Beijing University of Posts and Telecommunications.
Summary: This paper aims at quantifying the profitability of mining when the possible event of ruin is also considered.
4. Paper Title: Sovereign Digital Currencies: The Future of Money and Payments?
Summary: This paper focusses on how technology might reshape money and payments going forward. It considers the policy issues and choices associated with cryptocurrencies, stablecoins and sovereign digital currencies and emphasises there is no single model for sovereign digital currency design.
Conferences, Journals, & CFPs:
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.