English
Related papers

Related papers: Computationally sound Bitcoin tokens

200 papers

Bitcoin is a digital currency which relies on a distributed set of miners to mint coins and on a peer-to-peer network to broadcast transactions. The identities of Bitcoin users are hidden behind pseudonyms (public keys) which are…

Cryptography and Security · Computer Science 2014-07-08 Alex Biryukov , Dmitry Khovratovich , Ivan Pustogarov

This study examines the weak form of the efficient market hypothesis for Bitcoin using a feedforward neural network. Due to the increasing popularity of cryptocurrencies in recent years, the question has arisen, as to whether market…

Statistical Finance · Quantitative Finance 2022-08-16 Mike Kraehenbuehl , Joerg Osterrieder

The Holy Grail of a decentralised stablecoin is achieved on rigorous mathematical frameworks, obtaining multiple advantageous proofs: stability, convergence, truthfulness, faithfulness, and malicious-security. These properties could only be…

Cryptography and Security · Computer Science 2019-09-18 David Cerezo Sánchez

Bitcoin is a popular cryptocurrency that records alltransactions in a distributed append-only public ledger calledblockchain. The security of Bitcoin heavily relies on the incentive-compatible proof-of-work (PoW) based distributed consensus…

Cryptography and Security · Computer Science 2018-06-05 Mauro Conti , Sandeep Kumar E , Chhagan Lal , Sushmita Ruj

In coin tossing two remote participants want to share a uniformly distributed random bit. At the least in the quantum version, each participant test whether or not the other has attempted to create a bias on this bit. It is requested that,…

Quantum Physics · Physics 2018-02-28 Dominic Mayers , Louis Salvail , Yoshie Chiba-Kohno

Since the creation of Bitcoin, transaction tracking is one of the prominent means for following the movement of Bitcoins involved in illegal activities. Although every Bitcoin transaction is recorded in the blockchain database, which is…

Cryptography and Security · Computer Science 2019-12-06 Tin Tironsakkul , Manuel Maarek , Andrea Eross , Mike Just

A reliable technique for deductive program verification should be proven sound with respect to the semantics of the programming language. For each different language, the construction of a separate soundness proof is often a laborious…

Programming Languages · Computer Science 2021-08-05 Ximeng Li , Qianying Zhang , Guohui Wang , Zhiping Shi , Yong Guan

We propose an entanglement-based quantum bit string commitment protocol whose composability is proven in the random oracle model. This protocol has the additional property of preserving the privacy of the committed message. Even though this…

Quantum Physics · Physics 2020-04-22 Mariana Gama , Paulo Mateus , André Souto

In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to get their transactions confirmed in the next block. A line of recent works set forth the desiderata for a "dream" transaction fee mechanism (TFM),…

Computer Science and Game Theory · Computer Science 2022-11-07 Hao Chung , Elaine Shi

Blockchain is a decentralized, distributed ledger technology that ensures transparency, security, and immutability through cryptographic techniques. However, advancements in quantum computing threaten the security of classical cryptographic…

Cryptography and Security · Computer Science 2026-01-14 Nicholas J. C. Papadopoulos

Bitcoin has been subject to illicit activities more often than probably any other financial assets, due to the pseudo-anonymous nature of its transacting entities. An ideal detection model is expected to achieve all the three properties of…

Machine Learning · Computer Science 2022-09-27 Ling Cheng , Feida Zhu , Yong Wang , Huiwen Liu

We present and characterize advanced attacks on an ensemble-based quantum token protocol that allows for implementing non-clonable quantum coins. Multiple differently initialized tokens of identically prepared qubit ensembles are combined…

Quantum Physics · Physics 2026-05-06 Bernd Bauerhenne , Lucas Tsunaki , Jan Thieme , Boris Naydenov , Kilian Singer

Consensus is one of the most fundamental distributed computing problems. In particular, it serves as a building block in many replication based fault-tolerant systems and in particular in multiple recent blockchain solutions. Depending on…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-08 Yehonatan Buchnik , Roy Friedman

Recently, there has been a remarkable amount of research being done in both, the fields of Blockchain and Internet of Things (IoT). Blockchain technology synergises well with IoT, solving key problems such as privacy, concerns with…

Cryptography and Security · Computer Science 2022-05-04 Kinshuk Dua

In this paper we propose a tokenization algorithm of Reversible Hybrid type, as defined in PCI DSS guidelines for designing a tokenization solution, based on a block cipher with a secret key and (possibly public) additional input. We…

Cryptography and Security · Computer Science 2019-04-26 Riccardo Longo , Massimiliano Sala , Riccardo Aragona

Our aim is to determine conditions for quantum computing technology to give rise to security risks associated with quantum Bitcoin mining. Specifically, we determine the speed and energy efficiency a quantum computer needs to offer an…

Quantum Physics · Physics 2021-10-05 Robert R. Nerem , Daya R. Gaur

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

Smart contract-enabled blockchains allow building decentralized applications in which mutually-distrusted parties can work together. Recently, oracle services emerged to provide these applications with real-world data feeds. Unfortunately,…

Computer Science and Game Theory · Computer Science 2021-12-24 Z. Motaqy , G. Almashaqbeh , B. Bahrak , N. Yazdani

Turing-completeness of smart contract languages in blockchain systems is often associated with a variety of language features (such as loops). In opposite, we show that Turing-completeness of a blockchain system can be achieved through…

Cryptography and Security · Computer Science 2018-06-27 Alexander Chepurnoy , Vasily Kharin , Dmitry Meshkov

We revisit the fundamental question of Bitcoin's security against double spending attacks. While previous work has bounded the probability that a transaction is reversed, we show that no such guarantee can be effectively given if the…

Cryptography and Security · Computer Science 2016-06-01 Yonatan Sompolinsky , Aviv Zohar