English
Related papers

Related papers: Time-Restricted Double-Spending Attack on PoW-base…

200 papers

Proof-of-Work (PoW) is a popular blockchain consensus algorithm that is used in cryptocurrencies like Bitcoin in which hashing operations are repeated until the resulting hash has certain properties. This approach uses lots of computational…

Cryptography and Security · Computer Science 2022-09-09 Felix Hoffmann

Designing an efficient difficulty control algorithm is an essential problem in Proof-of-Work (PoW) based blockchains because the network hash rate is randomly changing. This paper proposes a general difficulty control algorithm and provides…

Cryptography and Security · Computer Science 2020-04-23 Shulai Zhang , Xiaoli Ma

Proof of Stake (PoS) blockchains offer promising alternatives to traditional Proof of Work (PoW) systems, providing scalability and energy efficiency. However, blockchains operate in a decentralized manner and the network is composed of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-25 Faisal Haque Bappy , Tariqul Islam , Kamrul Hasan , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom

To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-03 Naoki Shibata

The rapid growth of Blockchain and Decentralized Finance (DeFi) has introduced new challenges and vulnerabilities that threaten the integrity and efficiency of the ecosystem. This study identifies critical issues such as Transaction Order…

Cryptography and Security · Computer Science 2025-03-11 Xiongfei Zhao , Hou-Wan Long , Zhengzhe Li , Jiangchuan Liu , Yain-Whar Si

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

A new fault attack, double counting attack (DCA), on the precomputation of $2^t$-ary modular exponentiation for a classical RSA digital signature (i.e., RSA without the Chinese remainder theorem) is proposed. The $2^t$-ary method is the…

Cryptography and Security · Computer Science 2016-09-01 Masahiro Kaminaga , Hideki Yoshikawa , Toshinori Suzuki

A promising way to overcome the scalability limitations of the current blockchain is to use sharding, which is to split the transaction processing among multiple, smaller groups of nodes. A well-performed blockchain sharding system requires…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-31 Mingzhe Li , You Lin , Wei Wang , Jin Zhang

Proof-of-Work (PoW) systems face critical challenges, including excessive energy consumption and the centralization of mining power among entities with expensive hardware. Static mining pools exacerbate these issues by reducing competition…

Cryptography and Security · Computer Science 2025-04-25 Rizwanul Haque , SM Tareq Aziz , Tahrim Hossain , Faisal Haque Bappy , Muhammad Nur Yanhaona , Tariqul Islam

The adversary's goal in mounting Long Range Attacks (LRAs) is to fool potential victims into using and relying on a side chain, i.e., a false, alternate history of transactions, and into proposing transactions that end up harming themselves…

Cryptography and Security · Computer Science 2022-06-27 Bennet Yee

Bitcoin-NG, a scalable blockchain protocol, divides each block into a key block and many micro blocks to effectively improve the transaction processing capacity. Bitcoin-NG has a special incentive mechanism (i.e. splitting transaction fees…

Cryptography and Security · Computer Science 2020-06-23 Taotao Wang , Xiaoqian Bai , Hao Wang , Soung Chang Liew , Shengli Zhang

Several emerging PoW blockchain protocols rely on a "parallel-chain" architecture for scaling, where instead of a single chain, multiple chains are run in parallel and aggregated. A key requirement of practical PoW blockchains is to adapt…

Cryptography and Security · Computer Science 2021-05-11 Xuechao Wang , Viswa Virinchi Muppirala , Lei Yang , Sreeram Kannan , Pramod Viswanath

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

Cross-chain bridges are essential decentralized applications (DApps) to facilitate interoperability between different blockchain networks. Unlike regular DApps, the functionality of cross-chain bridges relies on the collaboration of…

Cryptography and Security · Computer Science 2025-03-04 Jiajing Wu , Kaixin Lin , Dan Lin , Bozhao Zhang , Zhiying Wu , Jianzhong Su

This work presents CaFA, a system for Cost-aware Feasible Attacks for assessing the robustness of neural tabular classifiers against adversarial examples realizable in the problem space, while minimizing adversaries' effort. To this end,…

Cryptography and Security · Computer Science 2025-01-20 Matan Ben-Tov , Daniel Deutch , Nave Frost , Mahmood Sharif

Does the proof-of-work protocol serve its intended purpose of supporting decentralized cryptocurrency mining? To address this question, we develop a game-theoretical model where miners first invest in hardware to improve the efficiency of…

Trading and Market Microstructure · Quantitative Finance 2021-06-21 Agostino Capponi , Sveinn Olafsson , Humoud Alsabah

Many prominent smart-contract applications such as payment channels, auctions, and voting systems often involve a mechanism in which some party must respond to a challenge or appeal some action within a fixed time limit. This pattern of…

Cryptography and Security · Computer Science 2022-09-27 Ayelet Lotem , Sarah Azouvi , Patrick McCorry , Aviv Zohar

Decentralized Autonomous Organizations (DAOs) are blockchain-based organizations that facilitate decentralized governance. Today, DAOs not only hold billions of dollars in their treasury but also govern many of the most popular…

Cryptography and Security · Computer Science 2024-08-08 Rainer Feichtinger , Robin Fritsch , Lioba Heimbach , Yann Vonlanthen , Roger Wattenhofer

Blockchain is currently one of the fastest-growing technologies in the field of Computer Science. It has found a prevalent use in financial applications like cryptocurrency, for example, Bitcoin and Ethereum. They have been able to bring an…

Cryptography and Security · Computer Science 2021-07-30 Keenu Chandra , Maroof Mushtaq , Nalini N

Proof-of-work (PoW) cryptocurrencies rely on a balance of security and fairness in order to maintain a sustainable ecosystem of miners and users. Users demand fast and consistent transaction confirmation, and in exchange drive the adoption…

Cryptography and Security · Computer Science 2023-06-22 Patrik Keller , Ben Glickenhaus , George Bissias , Gregory Griffith