English
Related papers

Related papers: Modelling Bitcoin in Agda

200 papers

The advent of Blockchain and Distributed Ledger Technologies enable IoT and smart city application developers to conceive new types of applications and solutions for identity management, trust, and data monetization. However, architecting…

Software Engineering · Computer Science 2019-05-28 Gowri Sankar Ramachandran , Bhaskar Krishnamachari

Since the inception of blockchain and Bitcoin (Nakamoto (2008)), a decentralized-distributed ledger system and its associated cryptocurrency, respectively, the world has witnessed a slew of newer adaptations and applications. Although the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-15 Jinwook Lee , Paul Moon Sub Choi

The purpose of this work was to perform a network analysis on the rapidly growing bitcoin transaction network. Using a web-socket API, we collected data on all transactions occurring during a six hour window. Sender and receiver addresses…

Social and Information Networks · Computer Science 2022-07-05 Lambert T. Leong

A Merkle tree is an information construction that is used in Blockchain to verify data or transactions in a large content pool in a safe manner. The role of the Merkle tree is crucial in Bitcoin and other cryptocurrencies in a Blockchain…

Cryptography and Security · Computer Science 2022-09-28 M. Gracy , B. Rebecca Jeyavadhanam

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

One decade ago, Bitcoin was introduced, becoming the first cryptocurrency and establishing the concept of "blockchain" as a distributed ledger. As of today, there are many different implementations of cryptocurrencies working over a…

Neural and Evolutionary Computing · Computer Science 2019-07-26 Alejandro Baldominos , Yago Saez

We introduce proof of spending in a block-chain system. In this system the probability for a node to create a legal block is proportional to the total amount of coins it has spent in history.

Cryptography and Security · Computer Science 2018-05-22 Chunlei Liu

The Bitcoin protocol allows to save arbitrary data on the blockchain through a special instruction of the scripting language, called OP_RETURN. A growing number of protocols exploit this feature to extend the range of applications of the…

Cryptography and Security · Computer Science 2017-03-02 Massimo Bartoletti , Livio Pompianu

Demand for blockchains such as Bitcoin and Ethereum is far larger than supply, necessitating a mechanism that selects a subset of transactions to include "on-chain" from the pool of all pending transactions. This paper investigates the…

Cryptography and Security · Computer Science 2023-12-27 Tim Roughgarden

As one of the most important and famous applications of blockchain technology, cryptocurrency has attracted extensive attention recently. Empowered by blockchain technology, all the transaction records of cryptocurrencies are irreversible…

Social and Information Networks · Computer Science 2022-01-20 Jiajing Wu , Jieli Liu , Yijing Zhao , Zibin Zheng

Bitcoin constructs temporal order internally rather than synchronizing to any external clock. Empirical evidence shows that its time evolution is non-continuous, probabilistic, and self-regulated. Block discovery follows a stochastic…

Cryptography and Security · Computer Science 2025-11-20 Bin Chen

Blockchain is a technology that provides a distributed ledger that stores previous records while maintaining consistency and security. Bitcoin is the first and largest decentralized electronic cryptographic system that uses blockchain…

Cryptography and Security · Computer Science 2021-11-05 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

The use of blockchains is growing every day, and their utility has greatly expanded from sending and receiving crypto-coins to smart-contracts and decentralized autonomous organizations. Modern blockchains underpin a variety of…

Cryptography and Security · Computer Science 2018-06-19 Tooba Faisal , Nicolas Courtois , Antoaneta Serguieva

Decentralized payment systems such as Bitcoin have become massively popular in the last few years, yet there is still much to be done in understanding their formal properties. The vast majority of decentralized payment systems work by…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-22 Thomas Orton

Blockchain is a decentralized transaction and data management solution, the technological leap behind the success of Bitcoin and other cryptocurrencies. As the variety of existing blockchains and distributed ledgers continues to increase,…

Cryptography and Security · Computer Science 2020-07-27 Martin Garriga , Stefano Dalla Palma , Maximiliano Arias , Alan De Renzis , Remo Pareschi , Damian Andrew Tamburri

Cryptocurrencies are distributed systems that allow exchanges of native (and non-) tokens among participants. The complete historical bookkeeping and its wide availability opens up an unprecedented possibility, i.e. that of understanding…

Physics and Society · Physics 2020-12-02 Nicolò Vallarano , Claudio Tessone , Tiziano Squartini

Bitcoin is a cryptocurrency that features a distributed, decentralized and trustworthy mechanism, which has made Bitcoin a popular global transaction platform. The transaction efficiency among nations and the privacy benefiting from address…

Cryptography and Security · Computer Science 2019-03-20 Yu-Jing Lin , Po-Wei Wu , Cheng-Han Hsu , I-Ping Tu , Shih-wei Liao

Given the parallels between game theory and consensus, it makes sense to intelligently design blockchain or DAG protocols with an incentive-compatible-first mentality. To that end, we propose a new blockchain or DAG protocol enhancement…

Computer Science and Game Theory · Computer Science 2018-04-19 Drew Stone

Blockchains and distributed ledger technology offer promising capabilities for supporting collaborative business processes across organizations. Typically, approaches in this field fall into two categories: either executing the entire…

Software Engineering · Computer Science 2023-12-13 Julius Köpke , Sebastian Trattnig

The explosive advent of the blockchain technology has led to hundreds of blockchain systems in the industry, thousands of academic papers published over the last few years, and an even larger number of new initiatives and projects. Despite…

Networking and Internet Architecture · Computer Science 2023-07-27 Mohammad Hossein Tabatabaei , Roman Vitenberg , Narasimha Raghavan Veeraragavan