English
Related papers

Related papers: Kardashev scale Quantum Computing for Bitcoin Mini…

200 papers

The popularity of digital currencies, especially cryptocurrencies, has been continuously growing since the appearance of Bitcoin. Bitcoin's security lies in a proof-of-work scheme, which requires high computational resources at the miners.…

Cryptography and Security · Computer Science 2017-11-28 Dimitris Chatzopoulos , Sujit Gujar , Boi Faltings , Pan Hui

Blockchain like Bitcoin and Ethereum suffer from scalability issues. Sharding is one of the most promising and leading solutions to scale blockchain. The basic idea behind sharding is to divide the blockchain network into multiple…

Cryptography and Security · Computer Science 2021-04-16 Hafid Abdelatif , Senhaji Hafid Abdelhakim , Samih Mustapha

A blockchain, such as Bitcoin, is an append-only, secure, transparent, distributed ledger. A fair blockchain is expected to have healthy metrics; high honest mining power, low processing latency, i.e., low wait times for transactions and…

Cryptography and Security · Computer Science 2020-03-03 Shoeb Siddiqui , Ganesh Vanahalli , Sujit Gujar

The world-changing blockchain technique provides a novel method to establish a secure, trusted and decentralized system for solving the security and personal privacy problems in Industrial Internet of Things (IIoT) applications. The mining…

Cryptography and Security · Computer Science 2020-11-30 Xingjian Ding , Jianxiong Guo , Deying Li , Weili Wu

Quantum computers, that may become available one day, would impact many scientific fields, most notably cryptography since many asymmetric primitives are insecure against an adversary with quantum capabilities. Cryptographers are already…

Quantum Physics · Physics 2017-03-08 Marc Kaplan , Gaëtan Leurent , Anthony Leverrier , María Naya-Plasencia

Mining fairness in blockchain refers to equality between the computational resources invested in mining and the block rewards received. There exists a dilemma wherein increasing the transaction processing capacity of a blockchain…

Cryptography and Security · Computer Science 2025-09-10 Akira Sakurai , Kazuyuki Shudo

The Lightning Network promises to alleviate Bitcoin's known scalability problems. The operation of such second layer approaches relies on the ability of participants to turn to the blockchain to claim funds at any time, which is assumed to…

Cryptography and Security · Computer Science 2020-08-28 Jona Harris , Aviv Zohar

Bitcoin as well as other cryptocurrencies are all plagued by the impact from bifurcation. Since the marginal cost of bifurcation is theoretically zero, it causes the coin holders to doubt on the existence of the coin's intrinsic value. This…

General Economics · Economics 2019-04-11 Zhiyong Tu , Lan Ju

Bitcoin and Ethereum are the top two blockchain-based cryptocurrencies whether from cryptocurrency market cap or popularity. However, they are vulnerable to selfish mining and stubborn mining due to that both of them adopt Proof-of-Work…

Cryptography and Security · Computer Science 2021-12-07 Runkai Yang , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić

We argue that the current POW based consensus algorithm of the Bitcoin network suffers from a fundamental economic discrepancy between the real world transaction (txn) costs incurred by miners and the wealth that is being transacted. Put…

Numerical Analysis · Mathematics 2024-04-24 Valdemar Melicher

We present and validate a novel mathematical model of the blockchain mining process and use it to conduct an economic evaluation of the double-spend attack, which is fundamental to all blockchain systems. Our analysis focuses on the value…

Cryptography and Security · Computer Science 2016-11-22 George Bissias , Brian Neil Levine , A. Pinar Ozisik , Gavin Andresen

In this paper, we explore the partitioning attacks on the Bitcoin network, which is shown to exhibit spatial bias, and temporal and logical diversity. Through data-driven study we highlight: 1) the centralization of Bitcoin nodes across…

Networking and Internet Architecture · Computer Science 2019-02-12 Muhammad Saad , Victor Cook , Lan Nguyen , My T. Thai , Aziz Mohaisen

Quantum computing holds the potential to provide speedups in solving complex problems that are currently difficult for classical computers. However, the realization of this potential is hindered by the issue of current hardware reliability,…

Quantum Physics · Physics 2025-04-29 Shay Manor , Millan Kumar , Priyank Behera , Azain Khalid , Oliver Zeng

Blockchain Sharding is a blockchain performance enhancement approach. By splitting a blockchain into several parallel-run committees (shards), it helps increase transaction throughput, reduce computational resources required, and increase…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-06 Yibin Xu , Jianhua Shao , Yangyu Huang , Tijs Slaats , Boris Düdder

The blocks in the Bitcoin blockchain record the amount of work W that went into creating them through proofs of work. When honest parties control a majority of the work, consensus is achieved by picking the chain with the highest recorded…

Cryptography and Security · Computer Science 2025-08-05 Mirza Ahad Baig , Christoph U. Günther , Krzysztof Pietrzak

Grover's search algorithm is one of the first quantum algorithms to exhibit a provable quantum advantage. It forms the backbone of numerous quantum applications and is widely used in benchmarking efforts. Here, we report…

Quantum Physics · Physics 2022-11-10 Bibek Pokharel , Daniel Lidar

While advances in quantum computing promise new opportunities for scientific advancement (e.g., material science and machine learning), many people are not aware that they also threaten the widely deployed cryptographic algorithms that are…

Computers and Society · Computer Science 2021-01-06 Matt Campagna , Brian LaMacchia , David Ott

In January 3, 2009, Satoshi Nakamoto gave rise to the "Bitcoin Block Chain" creating the first block of the chain hashing on his computers central processing unit (CPU). Since then, the hash calculations to mine Bitcoin have been getting…

Trading and Market Microstructure · Quantitative Finance 2017-02-08 Luisanna Cocco , Michele Marchesi

We perform logical and physical resource estimation for computing binary elliptic curve discrete logarithms using Shor's algorithm on fault-tolerant quantum computers. We adopt a windowed approach to design our circuit implementation of the…

Quantum Physics · Physics 2025-09-01 Michael Garn , Angus Kan

Proof-of-work computation used in cryptocurrencies has witnessed significant growth in the U.S. and many other regions around the world. One of the most significant bottlenecks for the scalable deployment of such computation is its energy…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Ali Menati , Yuting Cai , Rayan El Helou , Chao Tian , Le Xie