English
Related papers

Related papers: Cryptocurrencies without Proof of Work

200 papers

In the light of the recent fame of Blockchain technologies, numerous proposals and projects aiming at better practical viability have emerged. However, formally assessing their particularities and benefits has proven to be a difficult task.…

Cryptography and Security · Computer Science 2019-06-13 Antoine Durand , Elyes Ben-Hamida , David Leporini , Gérard Memmi

Private blockchain networks are used by enterprises to manage decentralized processes without trusted mediators and without exposing their assets publicly on an open network like Ethereum. Yet external parties that cannot join such networks…

Cryptography and Security · Computer Science 2021-01-26 Dushyant Behl , Palanivel Kodeswaran , Venkatraman Ramakrishna , Sayandeep Sen , Dhinakaran Vinayagamurthy

Bitcoin mining presents a significant economic incentive for efficient hashing and broadcast of data, both parameters stemming from the Proofs of Work used to advance the network. This incentive has led to the development of Bitcoin…

Cryptography and Security · Computer Science 2016-03-17 Jonathan Harvey-Buschel , Can Kisagun

A zk-SNARK is a protocol that lets one party, the prover, prove to another party, the verifier, that a statement about some privately-held information is true without revealing the information itself. This paper describes technical…

Cryptography and Security · Computer Science 2023-10-26 Thomas Chen , Hui Lu , Teeramet Kunpittaya , Alan Luo

Blockchain protocols differ in fundamental ways, including the mechanics of selecting users to produce blocks (e.g., proof-of-work vs. proof-of-stake) and the method to establish consensus (e.g., longest chain rules vs. Byzantine…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-05 Andrew Lewis-Pye , Tim Roughgarden

Consensus plays a crucial role in distributed ledger systems, impacting both scalability and decentralization. Many blockchain systems use a weighted lottery based on a scarce resource such as a stake, storage, memory, or computing power to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-18 Grigorii Melnikov , Sebastian Müller , Nikita Polyanskii , Yury Yanovich

Recent advances in the cryptographic field of "Zero-Knowledge Proofs" have sparked a new wave of research, giving birth to many exciting theoretical approaches in the last few years. Such research has often overlapped with the need for…

Cryptography and Security · Computer Science 2019-09-04 Mario Alessandro Barbara

Cryptocurrencies gain trust in users by publicly disclosing the full creation and transaction history. In return, the transaction history faithfully records the whole spectrum of cryptocurrency user behaviors. This article analyzes and…

Cryptography and Security · Computer Science 2020-10-05 Xiao Fan Liu , Xin-Jian Jiang , Si-Hao Liu , Chi Kong Tse

Bitcoin brings a new type of digital currency that does not rely on a central system to maintain transactions. By benefiting from the concept of decentralized ledger, users who do not know or trust each other can still conduct transactions…

Cryptography and Security · Computer Science 2019-09-17 Zhimin Gao , Lei Xu , Keshav Kasichainula , Lin Chen , Bogdan Carbunar , Weidong Shi

A proof-of-randomness (PoR) protocol is presented as a fair and low energy-cost consensus mechanism for blockchains. Each network node of a blockchain may use a true random number generator (TRNG) and hash algorism to fulfil the PoR…

Cryptography and Security · Computer Science 2025-02-18 Wen-Zhuo Zhang , Victor Kai

Cryptographic Protocols (CP) are distributed algorithms intended for secure communication in an insecure environment. They are used, for example, in electronic payments, electronic voting procedures, systems of confidential data processing,…

Cryptography and Security · Computer Science 2021-09-21 Andrew M. Mironov

This paper presents a novel staking coopetition design aimed at incentivizing decentralization and continuous growth of economic security within a proof-of-stake system. Staking rewards follow a nonlinear mapping relative to stake size.…

Theoretical Economics · Economics 2025-05-19 Michael D. Norman , Simon Brown , Mallesh Pai , Laurence Smith

We review probabilistic models known as majority dynamics (also known as threshold Voter Models) and discuss their possible applications for achieving consensus in cryptocurrency systems. In particular, we show that using this approach…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-13 Serguei Popov , Sebastian Müller

We give an explicit definition of decentralization and show you that decentralization is almost impossible for the current stage and Bitcoin is the first truly noncentralized currency in the currency history. We propose a new framework of…

Computational Engineering, Finance, and Science · Computer Science 2016-09-12 Xiaochao Qian

The consensus protocol is the core of a blockchain system which guarantees its secure and stable operation. Proof of Activity (PoA) is a consensus protocol that tries to address some of the issues pertinent to the most widely used…

Cryptography and Security · Computer Science 2022-11-30 Sina Kamali , Shayan Shabihi , Mohammad Taha Fakharian , Alireza Arbabi , Pouriya Tajmehrabi , Mohammad Saadati , Behnam Bahrak

Voting is a very important issue which can be beneficial in term of choosing the right leader in an election. A good leader can bring prosperity to a country and also can lead the country in the right direction every time. However,…

Cryptography and Security · Computer Science 2019-10-31 Kazi Sadia , Md. Masuduzzaman , Rajib Kumar Paul , Anik Islam

We propose a blockchain architecture in which mining requires a quantum computer. The consensus mechanism is based on proof of quantum work, a quantum-enhanced alternative to traditional proof of work that leverages quantum supremacy to…

In this paper, we will describe a concept of a cryptocurrency issuance protocol which supports digital currencies in a Proof-of-Work (< PoW >) like manner. However, the methods assume alternative utilization of assets used for…

General Finance · Quantitative Finance 2019-01-16 Tim Shuliar , Nikita Goldsmit

Blockchains have recently gained popularity thanks to their ability to record "digital truth". They are designed to keep persistence, security, and avoid attacks which is useful for many applications. However, they are still problematic in…

Cryptography and Security · Computer Science 2019-01-14 David Amar , Lior Zilpa

Certified randomness can be generated with untrusted remote quantum computers using multiple known protocols, one of which has been recently realized experimentally. Unlike the randomness sources accessible on today's classical computers,…