English
Related papers

Related papers: Zero-Collateral Lotteries in Bitcoin and Ethereum

200 papers

Machine learning has recently enabled large advances in artificial intelligence, but these tend to be highly centralized. The large datasets required are generally proprietary; predictions are often sold on a per-query basis; and published…

Cryptography and Security · Computer Science 2019-07-18 Justin D. Harris , Bo Waggoner

The objective of this paper is to assess the performances of dimensionality reduction techniques to establish a link between cryptocurrencies. We have focused our analysis on the two most traded cryptocurrencies: Bitcoin and Ethereum. To…

Statistical Finance · Quantitative Finance 2022-02-11 Hugo Inzirillo , Benjamin Mat

Advancements in distributed ledger technologies are rapidly driving the rise of decentralized crowdsourcing systems on top of open smart contract platforms like Ethereum. While decentralized blockchain-based crowdsourcing provides numerous…

Cryptography and Security · Computer Science 2020-09-09 Chao Li , Balaji Palanisamy , Runhua Xu , Jian Wang , Jiqiang Liu

Bitcoin uses blockchain technology to maintain transactions order and provides probabilistic guarantee to prevent double-spending, assuming that an attacker's computational power does not exceed %50 of the network power. In this paper, we…

Cryptography and Security · Computer Science 2024-11-19 Ghader Ebrahimpour , Mohammad Sayad Haghighi

We consider an asynchronous network of $n$ parties connected to each other via secure channels, up to $t$ of which are byzantine. We study common coin tossing, a task where the parties try to agree on an unpredictable random value, with…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-03 Mose Mizrahi , Roger Wattenhofer

Blockchain is a decentralized system that allows transaction transmission and storage according to the roles of the Consensus algorithm and Smart contracts. Non-fungible tokens (NFTs) consolidate the best characteristics of blockchain…

Cryptography and Security · Computer Science 2022-09-07 Subhash Shankar Pandey , Tadasha Dash , Prasanta K. Panigrahi , Ahmed Farouk

A recent trend in multi-party computation is to achieve cryptographic fairness via monetary penalties, i.e. each honest player either obtains the output or receives a compensation in the form of a cryptocurrency. We pioneer another type of…

Cryptography and Security · Computer Science 2022-08-12 Daniele Friolo , Fabio Massacci , Chan Nam Ngo , Daniele Venturi

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

This paper coins the notion of Joker games, a variant of concurrent games where the players are not strictly adversarial. Instead, Player 1 can get help from Player 2 by playing a Joker move. We formalize these games as cost games and…

Computer Science and Game Theory · Computer Science 2025-03-26 Petra van den Bos , Marielle Stoelinga

In the Internet of Things (IoT) domain, devices need a platform to transact seamlessly without a trusted intermediary. Although Distributed Ledger Technologies (DLTs) could provide such a platform, blockchains, such as Bitcoin, were not…

Networking and Internet Architecture · Computer Science 2021-07-15 Andrew Cullen , Pietro Ferraro , William Sanders , Luigi Vigneri , Robert Shorten

Using blockchain technology, it is possible to create contracts that offer a reward in exchange for a trained machine learning model for a particular data set. This would allow users to train machine learning models for a reward in a…

Cryptography and Security · Computer Science 2018-03-01 A. Besir Kurtulmus , Kenny Daniel

In the rapidly evolving domain of distributed ledger technology, scalability and interoperability have become paramount challenges for both academic and industry sectors. In this paper, we introduce a comprehensive formal model to address…

Cryptography and Security · Computer Science 2023-11-07 Dipankar Sarkar

Lending protocols are one of the main applications of Decentralized Finance (DeFi), enabling crypto-assets loan markets with a total value estimated in the tens of billions of dollars. Unlike traditional lending systems, these protocols…

Computer Science and Game Theory · Computer Science 2025-06-19 Massimo Bartoletti , Enrico Lipparini

Many blockchain consensus protocols have been proposed recently to scale the throughput of a blockchain with available bandwidth. However, these protocols are becoming increasingly complex, making it more and more difficult to produce…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-09 Haifeng Yu , Ivica Nikolic , Ruomu Hou , Prateek Saxena

Classic BFT consensus protocols guarantee safety and liveness for all clients if fewer than one-third of replicas are faulty. However, in applications such as high-value payments, some clients may want to prioritize safety over liveness.…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-05 Joachim Neu , Srivatsan Sridhar , Lei Yang , David Tse

Bitcoin is a "crypto currency", a decentralized electronic payment scheme based on cryptography which has recently gained excessive popularity. Scientific research on bitcoin is less abundant. A paper at Financial Cryptography 2012…

Cryptography and Security · Computer Science 2014-04-11 Nicolas T. Courtois , Marek Grajek , Rahul Naik

The Ethereum platform supports the decentralized execution of smart contracts, i.e. computer programs that transfer digital assets between users. The most common language used to develop these contracts is Solidity, a Javascript-like…

Programming Languages · Computer Science 2019-08-08 Massimo Bartoletti , Letterio Galletta , Maurizio Murgia

We propose an efficient protocol for secure comparison of integers when both integers are shared between two parties. Such protocols are useful for implementing secure auctions. The proposed protocol's computational complexity is roughly…

Cryptography and Security · Computer Science 2012-04-16 Rajendra S. Katti , Cristinel Ababei

The takeoff point for this paper is the voluminous body of literature addressing recursive betting games with expected logarithmic growth of wealth being the performance criterion. Whereas almost all existing papers involve use of linear…

Optimization and Control · Mathematics 2024-01-17 Anton V. Proskurnikov , B. Ross Barmish

A key component of blockchain technology is the ledger, viz., a database that, unlike standard databases, keeps in memory the complete history of past transactions as in a notarial archive for the benefit of any future test. In…

Cryptography and Security · Computer Science 2021-10-01 Paolo Bottoni , Anna Labella , Remo Pareschi