English
Related papers

Related papers: Prospective Hybrid Consensus for Project PAI

200 papers

Owing to some special characteristics and features, blockchain is a very useful technique that can securely organize diverse devices in a smart city. It finds wide applications, especially in distributed environments, where entities such as…

Cryptography and Security · Computer Science 2021-04-01 Jiahui Chen , Wensheng Gan , Muchuang Hu , Chien-Ming Chen

Authorization is challenging in distributed systems that cannot rely on the identification of nodes. Proof-of-work offers an alternative gate-keeping mechanism, but its probabilistic nature is incompatible with conventional security…

Cryptography and Security · Computer Science 2022-09-20 Patrik Keller , Rainer Böhme

Many blockchain systems today, including Bitcoin, rely on Proof of Work (PoW). Proof of work is crucial to the liveness and security of cryptocurrencies. The assumption when using PoW is that a lot of trial and error is required on average…

Cryptography and Security · Computer Science 2021-11-09 Maya Dotan , Saar Tochner

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

In blockchain systems, especially cryptographic currencies such as Bitcoin, the double-spending and Byzantine-general-like problem are solved by reaching consensus protocols among all nodes. The state-of-the-art protocols include…

Cryptography and Security · Computer Science 2018-08-02 Jianwen Chen , Kai Duan , Rumin Zhang , Liaoyuan Zeng , Wenyi Wang

Blockchain, the technology behind the popular Bitcoin, is considered a "security by design" system as it is meant to create security among a group of distrustful parties yet without a central trusted authority. The security of blockchain…

Cryptography and Security · Computer Science 2020-09-02 Yang Xiao , Ning Zhang , Wenjing Lou , Y. Thomas Hou

Proof-of-Work (PoW) is a Sybil control mechanism adopted in blockchain-based cryptocurrencies. It prevents the attempt of malicious actors to manipulate distributed ledgers. Bitcoin has successfully suppressed double-spending by accepting…

Cryptography and Security · Computer Science 2022-08-31 Suhyeon Lee , Donghwan Lee , Seungjoo Kim

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

Proof-of-Work (PoW) consensus is traditionally analyzed under the assumption that all miners incur similar costs per unit of computational effort. In reality, costs vary due to factors such as regional electricity cost differences and…

Computer Science and Game Theory · Computer Science 2025-05-29 Yogev Bar-On , Ilan Komargodski , Omri Weinstein

Bitcoin is the first secure decentralized electronic currency system. However, it is known to be inefficient due to its proof-of-work (PoW) consensus algorithm and has the potential hazard of double spending. In this paper, we aim to reduce…

Cryptography and Security · Computer Science 2018-07-10 Chi-Ning Chou , Yu-Jing Lin , Ren Chen , Hsiu-Yao Chang , I-Ping Tu , Shih-wei Liao

In this paper, we will present a new PoW consensus algorithm used in Seele's main-net, MPoW (Matrix-Proof-of-Work). Compared to Bitcoin's PoW consensus algorithm, MPoW requires miners to compute the determinants of submatrices from a matrix…

Cryptography and Security · Computer Science 2019-05-14 Luke Zeng , Shawn Xin , Avadesian Xu , Thomas Pang , Tim Yang , Maolin Zheng

An important feature of Proof-of-Work (PoW) blockchains is full dynamic availability, allowing miners to go online and offline while requiring only 50% of the online miners to be honest. Existing Proof-of-stake (PoS), Proof-of-Space and…

Cryptography and Security · Computer Science 2021-02-22 Soubhik Deb , Sreeram Kannan , David Tse

We revisit the longstanding open problem of implementing Nakamoto's proof-of-work (PoW) consensus based on a real-world computational task $T(x)$ (as opposed to artificial random hashing), in a truly permissionless setting where the miner…

Cryptography and Security · Computer Science 2025-11-14 Ilan Komargodski , Omri Weinstein

Bitcoin mining is a wasteful and resource-intensive process. To add a block of transactions to the blockchain, miners spend a considerable amount of energy. The Bitcoin protocol, named 'proof of work' (PoW), resembles a lottery and the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-28 Andrei Lihu , Jincheng Du , Igor Barjaktarevic , Patrick Gerzanics , Mark Harvilla

The consensus protocol named proof of work (PoW) is widely applied by cryptocurrencies like Bitcoin. Although security of a PoW cryptocurrency is always the top priority, it is threatened by mining attacks like selfish mining. Researchers…

Cryptography and Security · Computer Science 2019-07-09 Hanqing Liu , Na Ruan , Joseph K. Liu

In this paper, we propose two models for scaling the transaction throughput in Proof-of-Work (PoW) based blockchain networks. In the first approach, a mathematical model has derived for optimal transaction throughput for PoW based longest…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-21 B Swaroopa Reddy , G V V Sharma

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

Distributed ledger technology has gained wide popularity and adoption since the emergence of bitcoin in 2008 which is based on proof of work (PoW). It is a distributed, transparent and immutable database of records of all the transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-10 Abdul Wahab , Waqas Mehmood

Multi-party data management and blockchain systems require data sharing among participants. To provide resilient and consistent data sharing, transactions engines rely on Byzantine FaultTolerant consensus (BFT), which enables operations…

Databases · Computer Science 2021-02-24 Suyash Gupta , Jelle Hellings , Sajjad Rahnama , Mohammad Sadoghi

Blockchains combine other technologies, such as cryptography, networking, and incentive mechanisms, to enable the creation, validation, and recording of transactions between participating nodes. A consensus algorithm is used in a blockchain…

Social and Information Networks · Computer Science 2021-09-01 Oladotun Aluko , Anton Kolonin