English
Related papers

Related papers: Algebras of UTxO blockchains

200 papers

It has been proposed in the literature that the volume of Einstein-Rosen bridge is equal to complexity of state preparation ("Complexity=Volume" conjecture). Taking this statement outside the horizon, one might be tempted to propose…

High Energy Physics - Theory · Physics 2022-05-27 Alexey Milekhin

More than ten years ago the blockchain was acclaimed as the solution to overcome centralised trusted third parties for online payments. Through the years the crypto-movement changed and evolved, although decentralisation remained the core…

This paper presents an annotated portfolio of projects that seek to understand and communicate the social and societal implications of blockchains, distributed ledgers and smart contracts. These complex technologies rely on human and…

Human-Computer Interaction · Computer Science 2021-12-23 Dave Murray-Rust , Chris Elsden , Bettina Nissen , Ella Tallyn , Larissa Pschetz , Chris Speed

Blockchains are widely recognized for their immutability, which provides robust guarantees of data integrity and transparency. However, this same feature poses significant challenges in real-world situations that require regulatory…

Cryptography and Security · Computer Science 2025-08-13 Federico Calandra , Marco Bernardo , Andrea Esposito , Francesco Fabris

The cross-blockchain transaction (CBT) serves as a cornerstone for the next-generation, blockchain-based data management systems. However, state-of-the-art CBT models do not address the effect of the possible local fork suspension that…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-12 Dongfang Zhao

In recent years, blockchain has gained widespread attention as an emerging technology for decentralization, transparency, and immutability in advancing online activities over public networks. As an essential market process, auctions have…

Cryptography and Security · Computer Science 2022-11-29 Zeshun Shi , Cees de Laat , Paola Grosso , Zhiming Zhao

Blockchain was always associated with Bitcoin, cryptocurrencies, and digital asset trading. However, its benefits are far beyond that. It supports technologies like the Internet-of-Things (IoT) to pave the way for futuristic smart…

Cryptography and Security · Computer Science 2022-03-18 Maad Ebrahim , Abdelhakim Hafid , Etienne Elie

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

Research in blockchain systems has mainly focused on improving security and bridging the performance gaps between blockchains and databases. Despite many promising results, we observe a worrying trend that the blockchain landscape is…

Databases · Computer Science 2019-10-23 Tien Tuan Anh Dinh , Anwitaman Datta , Beng Chin Ooi

Despite the fact that it is publicly available, collecting and processing the full bitcoin blockchain data is not trivial. Its mere size, history, and other features indeed raise quite specific challenges, that we address in this paper. The…

Social and Information Networks · Computer Science 2021-06-16 Jules Azad Emery , Matthieu Latapy

A Unitychain is a novel blockchain-like structure that drastically improves transaction scalability and security while maintaining ongoing network performance, even if participating nodes are required to perform a new Distributed Key…

Cryptography and Security · Computer Science 2021-01-22 Joshua D. Tobkin

It is undeniable that artificial intelligence (AI) and blockchain concepts are spreading at a phenomenal rate. Both technologies have distinct degree of technological complexity and multi-dimensional business implications. However, a common…

Artificial Intelligence · Computer Science 2018-10-24 Tshilidzi Marwala , Bo Xing

A Blockchain is a global shared infrastructure where cryptocurrency transactions among addresses are recorded, validated and made publicly available in a peer- to-peer network. To date the best known and important cryptocurrency is the…

Cryptography and Security · Computer Science 2017-09-27 Andrea Pinna , Roberto Tonelli , Matteo Orrú , Michele Marchesi

Much has been written about the likely impact of blockchain technology. Early scholarship on this topic has focused on the legal and financial implications of virtual currencies which is based on blockchain technology. Rapid introduction…

Cryptography and Security · Computer Science 2019-04-09 Lawrence J. Trautman , Mason J. Molesky

Blockchain offers an innovative approach to storing information, executing transactions, performing functions, and establishing trust in an open environment. Many consider blockchain as a technology breakthrough for cryptography and…

Cryptography and Security · Computer Science 2019-08-20 Rui Zhang , Rui Xue , Ling Liu

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…

Nowadays, blockchain is becoming a synonym for distributed ledger technology. However, blockchain is only one of the specializations in the field and is currently well-covered in existing literature, but mostly from a cryptographic point of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-27 Federico Matteo Benčić , Ivana Podnar Žarko

Proof-of-work blockchains reward each miner for one completed block by an amount that is, in expectation, proportional to the number of hashes the miner contributed to the mining of the block. Is this proportional allocation rule optimal?…

Computer Science and Game Theory · Computer Science 2019-09-25 Xi Chen , Christos Papadimitriou , Tim Roughgarden

Blockchain is a continuously developing technology that has made digital transactions and related computing operations more transparent and secure through globally distributed and decentralized management of states, as well as the strong…

Cryptography and Security · Computer Science 2021-03-29 Neo C. K. Yiu

We propose a bitcoin generalization as a solution to the problem of scalability. The block is redefined as a sequence of sub-blocks of increasing sizes that coexist as different levels of compromise between decentralization and transactions…

Cryptography and Security · Computer Science 2018-05-15 Santi J. Vives