English
Related papers

Related papers: Bitcoin and Decentralized Trust Protocols

200 papers

Off-Chain transactions allow for the immediate transfer of Cryptocurrency between two parties, without delays or unavoidable transaction fees. Such capabilities are critical for mainstream Cryptocurrency adaption. They allow for the…

Cryptography and Security · Computer Science 2014-08-14 Leonard Apeltsin

Bitcoin is the first and undoubtedly most successful cryptocurrecny to date with a market capitalization of more than 100 billion dollars. Today, Bitcoin has more than 100,000 supporting merchants and more than 3 million active users.…

Cryptography and Security · Computer Science 2019-11-19 Emmanouil Karampinakis , Michalis Pachilakis , Panagiotis Papadopoulos , Antonis Krithinakis , Evangelos P. Markatos

Bitcoin and Ethereum are novel mechanisms for decentralizing the concept of money and computation. Extending decentralization to the human identity concept, we can think of using blockchain for creating a list of verified human identities…

Cryptography and Security · Computer Science 2018-06-21 MohammadJavad Hajialikhani , MohammadMahdi Jahanara

This paper introduces TeleBTC, a fully decentralized protocol designed to wrap Bitcoin (BTC) on programmable blockchains. The creation of a decentralized wrapped BTC presents challenges due to the non-programmable nature of Bitcoin, making…

Cryptography and Security · Computer Science 2023-07-27 Mahyar Daneshpajooh , Niusha Moshrefi , Mahdi Darabi , Sina Hashemi , Mehrafarin Kazemi

A proof of the security of the Bitcoin protocol is made rigorous, and simplified in certain parts. A computational model in which an adversary can delay transmission of blocks by time $\Delta$ is considered. The protocol is generalized to…

Cryptography and Security · Computer Science 2026-04-17 Christopher Blake , Chen Feng , Xuechao Wang , Qianyu Yu

Bitcoin's enormous success has inspired the development of alternative blockchains, such as consortium chains. Several cross-chain protocols have been proposed as ways of connecting these universes of individual blockchains in a distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-25 Hiroki Watanabe , Shigenori Ohashi , Shigeru Fujimura , Atsushi Nakadaira , Kota Hidaka , Jay Kishigami

Blockchain has been considered as an important technique to enable secure management of virtual network functions and network slices. To understand such capabilities of a blockchain, e.g. transaction confirmation time, demands a thorough…

Cryptography and Security · Computer Science 2020-10-22 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

Most online lotteries today fail to ensure the verifiability of the random process and rely on a trusted third party. This issue has received little attention since the emergence of distributed protocols like Bitcoin that demonstrated the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-18 Stéphane Grumbach , Robert Riemann

Bitcoin is the first implementation of what has become known as a 'public permissionless' blockchain. Guaranteeing security and protocol conformity through its elegant combination of cryptographic assurances and game theoretic economic…

Cryptography and Security · Computer Science 2018-02-23 D. McGinn , D McIlwraith , Y. Guo

The idea of security sharing goes back to Nakamoto's introduction of merge mining, a technique that enables Bitcoin miners to reuse their hash power to bootstrap and secure other Proof-of-Work (PoW) blockchains. However, with the rise of…

Cryptography and Security · Computer Science 2026-05-20 Xinshu Dong , Orfeas Stefanos Thyfronitis Litos , Ertem Nusret Tas , David Tse , Robin Linus Woll , Lei Yang , Mingchao Yu

Simple closed-form upper and lower bounds are developed for the security of the Nakamoto consensus as a function of the confirmation depth, the honest and adversarial block mining rates, and an upper bound on the block propagation delay.…

Cryptography and Security · Computer Science 2022-08-30 Dongning Guo , Ling Ren

The Bitcoin system only provides eventual consistency. For everyday life, the time to confirm a Bitcoin transaction is prohibitively slow. In this paper we propose a new system, built on the Bitcoin blockchain, which enables strong…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-30 Christian Decker , Jochen Seidel , Roger Wattenhofer

Owing to Satoshi Nakamoto's brilliant idea, a P2P public ledger is shown to be implementable in anonymous network. Any Internet user can then join the anonymous network and contribute to the P2P public ledger by providing their computing…

Cryptography and Security · Computer Science 2018-07-02 DaeHun Nyang

Bitcoin demonstrated the possibility of a financial ledger that operates without the need for a trusted central authority. However, concerns persist regarding its security and considerable energy consumption. We assess the consensus…

Computer Science and Game Theory · Computer Science 2025-03-04 Jacob D. Leshno , Elaine Shi , Rafael Pass

Since its inception as a solution for secure cryptocurrencies sharing in 2008, the blockchain technology has now become one of the core technologies for secure data sharing and storage over trustless and decentralised peer-to-peer systems.…

Cryptography and Security · Computer Science 2020-06-26 Noe Elisa , Longzhi Yang , Honglei Li , Fei Chao , Nitin Naik

Cryptocurrencies, based on and led by Bitcoin, have shown promise as infrastructure for pseudonymous online payments, cheap remittance, trustless digital asset exchange, and smart contracts. However, Bitcoin-derived blockchain protocols…

Cryptography and Security · Computer Science 2015-11-12 Ittay Eyal , Adem Efe Gencer , Emin Gun Sirer , Robbert van Renesse

Digital payment schemes show an ever increasing importance. Out of the countless different schemes available this article focuses on the popular Bitcoin system. The authors provide a description of Bitcoin's unique technological basis and…

Computers and Society · Computer Science 2013-09-02 Artus Krohn-Grimberghe Christoph Sorge

Many large decentralized systems rely on information propagation to ensure their proper function. We examine a common scenario in which only participants that are aware of the information can compete for some reward, and thus informed…

Computer Science and Game Theory · Computer Science 2016-06-10 Moshe Babaioff , Shahar Dobzinski , Sigal Oren , Aviv Zohar

Research in the field of blockchain technology and applications is increasing at a fast pace. Although the Bitcoin whitepaper by Nakamoto is already ten years old, the field can still be seen as immature and at an early stage. Current…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-23 Christopher Ehmke , Florian Blum , Volker Gruhn

Blockchains are typically managed by peer-to-peer (P2P) networks providing the support and substrate to the so-called distributed ledger (DLT), a replicated, shared, and synchronized data structure, geographically spread across multiple…

Networking and Internet Architecture · Computer Science 2020-11-30 Sami Ben Mariem , Pedro Casas , Matteo Romiti , Benoit Donnet , Rainer Stütz , Bernhard Haslhofer