Issue #76
Paper of the Week:
Paper Title: Short Paper: PoSH Proof of Staked Hardware Consensus.
TLDR:
This paper introduces the PoSH Consensus protocol, a novel work-in-progress construction for achieving Sybil-resistant Nakamoto- style probabilistic consensus on the contents of a cryptocurrency ledger in a permissionless decentralized network where parties stake their hardware’s computational power towards participation in leader election.
It aims to establish an openly mintable cryptocurrency that elimi- nates the requirement for block rewards and disincentivizes mining pools.
It is designed to (i) Issue currency units in exchange for producing a Proofs of Sequential Work (PoSeq), (ii) Enable consensus through staking newly minted currency units, and (iii) Reward block proposers only with transaction fees.
The proposed protocol is essentially a PoW/PoS/PoSeq hybrid protocol with many unique features.
It makes no attempt to reduce energy consumption, and instead aims to optimize energy utilization, such that the majority of energy usage goes towards currency minting, while a relatively negligible amount goes towards consensus.
Authors: Rami Khalil* and Naranker Dulay*,
Affiliations: * Imperial College London.
Security:
1. Paper Title: KVaC: Key-Value Commitments for Blockchains and Beyond.
Summary: A new commitment scheme for key-value maps whose size does not grow with the number of keys, yet proofs of membership are of constant-size.
Authors: Shashank Agrawal* and Srinivasan Raghuraman†,
Affiliations: * Western Digital Research and † Visa Research.
2. Paper Title: Deterministic Wallets in a Quantum World.
Summary: The first construction of a post-quantum secure deterministic wallet that is intended to be used on classical computers, and to remain secure even in the presence of quantum adversaries.
Authors: Nabil Alkeilani Alkadri*, Poulami Das*, Andreas Erwig*, Sebastian Faust*, Juliane Krämer*, Siavash Riahi*, and Patrick Struck*,
Affiliations: * Technische Universität Darmstadt.
3. Paper Title: A formal model of Algorand smart contracts.
Summary: A formal model of Algorand stateless smart contracts (stateless ASC1.)
Authors: Massimo Bartoletti*, Andrea Bracciali†, Cristian Lepore†, Alceste Scalas‡, and Roberto Zunino§,
Affiliations: * Universita degli Studi di Cagliari, † Stirling University, ‡ Technical University of Denmark, and § Universita degli Studi di Trento.
4. Paper Title: High-Frequency Trading on Decentralized On-Chain Exchanges.
Summary: This work formalizes, analytically exposits and empirically evaluates an augmented variant of front-running: sandwich attacks, which involve front- and back-running victim transactions on a blockchain-based DEX.
Authors: Liyi Zhou*, Kaihua Qin*, Christof Ferreira Torres†, Duc V Le‡ and Arthur Gervais*,
Affiliations: * Imperial College London, † University of Luxembourg, and ‡ Purdue University.
Privacy:
1. Paper Title: DSMIX: A Dynamic Self-organizing Mix Anonymous System.
Summary: This work combines blockchain technology with mix network, and designs a dynamic self-organizing blockchain-based mix anonymous system.
Authors: Renpeng Zou* and Xixiang Lv*,
Affiliations: * Xidian University.
2. Paper Title: Anonymous proof-of-asset transactions using designated blind signatures.
Summary: A scheme to preserve the anonymity of users in proof-of-asset transactions.
Authors: N. Sharma*, R. Anand-Sahu†, V. Saraswat‡, and J. Garcia-Alfaro§,
Affiliations: * Pt. Ravishankar Shukla University, † University of Luxembourg, ‡ Robert Bosch Engineering & Business Solutions Pvt. Ltd, and § Institut Polytechnique de Paris.
3. Paper Title: Tracking Mixed Bitcoins.
Summary: This paper introduces and explores a novel tracking strategy, called Address Taint Analysis, that adapts from existing transaction-based taint analysis techniques for tracking Bitcoins that have passed through a mixer service.
Authors: Tin Tironsakkul*, Manuel Maarek*, Andrea Eross*, and Mike Just*,
Affiliations: * Heriot-Watt University.
Scalability:
No papers.
Proofs:
1. Paper Title: Zilch: A Framework for Deploying Transparent Zero-Knowledge Proofs.
Summary: A framework that accelerates and simplifies the deployment of VC and ZKPK for any application transparently, i.e., without the need of trusted setup.
Authors: Dimitris Mouris* and Nektarios Georgios Tsoutsos*,
Affiliations: * University of Delaware.
Consensus:
1. Paper Title: Fundamental Limits of Byzantine Agreement.
Summary: This work, by using coding theory designs a coded BA protocol (termed as COOL) that achieves consensus on an l-bit message with optimal resilience, asymptotically optimal round complexity, and asymptotically optimal communication complexity when l ≥ t log n, simultaneously.
Authors: Jinyuan Chen*,
Affiliations: * Louisiana Tech University.
Tokenomics:
No papers.
Conferences, Journals, & CFPs:
October 21-23 - The second ACM conference on Advances in Financial Technologies (AFT’20) (New York City)
Conferences’ Videos:
Jobs:
RFPs:
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.