Zero-Knowledge Proof-of-Identity: Sybil-Resistant, Anonymous Authentication on Permissionless Blockchains and Incentive Compatible, Strictly Dominant Cryptocurrencies

05/22/2019
by   David Cerezo Sánchez, et al.
0

Zero-Knowledge Proof-of-Identity from trusted public certificates (e.g., national identity cards and/or ePassports; eSIM) is introduced here to permissionless blockchains in order to remove the inefficiencies of Sybil-resistant mechanisms such as Proof-of-Work (i.e., high energy and environmental costs) and Proof-of-Stake (i.e., capital hoarding and lower transaction volume). The proposed solution effectively limits the number of mining nodes a single individual would be able to run while keeping membership open to everyone, circumventing the impossibility of full decentralization and the blockchain scalability trilemma when instantiated on a blockchain with a consensus protocol based on the cryptographic random selection of nodes. Resistance to collusion is also considered. Solving one of the most pressing problems in blockchains, a zk-PoI cryptocurrency is proved to have the following advantageous properties: - an incentive-compatible protocol for the issuing of cryptocurrency rewards based on a unique Nash equilibrium - strict domination of mining over all other PoW/PoS cryptocurrencies, thus the zk-PoI cryptocurrency becoming the preferred choice by miners is proved to be a Nash equilibrium and the Evolutionarily Stable Strategy - PoW/PoS cryptocurrencies are condemned to pay the Price of Crypto-Anarchy, redeemed by the optimal efficiency of zk-PoI as it implements the social optimum - the circulation of a zk-PoI cryptocurrency Pareto dominates other PoW/PoS cryptocurrencies - the network effects arising from the social networks inherent to national identity cards and ePassports dominate PoW/PoS cryptocurrencies - the lower costs of its infrastructure imply the existence of a unique equilibrium where it dominates other forms of payment

READ FULL TEXT
research
08/22/2023

Colordag: An Incentive-Compatible Blockchain

We present Colordag, a blockchain protocol where following the prescribe...
research
05/26/2023

Incentive Attacks on DAG-Based Blockchains with Random Transaction Selection

Several blockchain consensus protocols proposed to use of Directed Acycl...
research
09/27/2022

Bayesian-Nash-Incentive-Compatible Mechanism for Blockchain Transaction Fee Allocation

In blockchain systems, the design of transaction fee mechanisms is essen...
research
02/22/2023

IRS: An Incentive-compatible Reward Scheme for Algorand

Founded in 2017, Algorand is one of the world's first carbon-negative, p...
research
10/12/2022

Zero-Knowledge Optimal Monetary Policy under Stochastic Dominance

Optimal simple rules for the monetary policy of the first stochastically...
research
11/08/2019

On Incentive Compatible Role-based Reward Distribution in Algorand

Algorand is a recent, open-source public or permissionless blockchain sy...
research
01/10/2019

Incentive-based integration of useful work into blockchains

Blockchains have recently gained popularity thanks to their ability to r...

Please sign up or login with your details

Forgot password? Click here to reset