English
Related papers

Related papers: Towards a Multi-Chain Future of Proof-of-Space

200 papers

Blockchains are maintained by a network of participants that run algorithms designed to maintain collectively a distributed machine tolerant to Byzantine attacks. From the point of view of users, blockchains provide the illusion of…

Logic in Computer Science · Computer Science 2022-07-15 Martán Ceresa , César Sánchez

We propose in this paper BlockHouse, a decentralized/P2P storage system fully based on private blockchains. Each participant can rent his unused storage in order to host data of other members. This system uses a dual Smart Contract and…

Cryptography and Security · Computer Science 2020-01-22 Doriane Perard , Lucas Gicquel , Jérôme Lacan

The blockchain technology enables mutually untrusting participants to reach consensus on the state of a distributed and decentralized ledger (called a blockchain) in a permissionless setting. The consensus protocol of the blockchain imposes…

Cryptography and Security · Computer Science 2019-03-12 Chunpeng Ge , Siwei Sun , Pawel Szalachowski

Recently, the blockchain technique was put in the spotlight as it introduced a systematic approach for multiple parties to reach consensus without needing trust. However, the application of this technique in practice is severely restricted…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-17 Zhijie Ren , Kelong Cong , Johan Pouwelse , Zekeriya Erkin

We study the problem of efficiently disseminating authenticated blockchain information from blockchain nodes (servers) to Internet of Things (IoT) devices, through a wireless base station (BS). In existing blockchain protocols, upon…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-11 Pietro Danzi , Anders E. Kalør , Čedomir Stefanović , Petar Popovski

We present two attacks targeting the Proof-of-Stake (PoS) Ethereum consensus protocol. The first attack suggests a fundamental conceptual incompatibility between PoS and the Greedy Heaviest-Observed Sub-Tree (GHOST) fork choice paradigm…

Cryptography and Security · Computer Science 2022-03-03 Joachim Neu , Ertem Nusret Tas , David Tse

Blockchains have recently gained popularity thanks to their ability to record "digital truth". They are designed to keep persistence, security, and avoid attacks which is useful for many applications. However, they are still problematic in…

Cryptography and Security · Computer Science 2019-01-14 David Amar , Lior Zilpa

In this paper, we informally introduce the Pulsar proof of stake consensus paper and discuss the relevant design decisions and considerations. The Pulsar protocol we propose is designed to facilitate the creation of a proof of stake…

Cryptography and Security · Computer Science 2025-07-18 Samer Afach , Benjamin Marsh , Enrico Rubboli

As an emerging service framework built by combining cryptography, P2P network, consensus mechanism and innovative contract technology, blockchain has been widely used in digital finance, data sharing, message traceability and electronic…

Cryptography and Security · Computer Science 2025-08-05 Wenwen Zhou , Dongyang Lyu , Xiaoqi Li

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

The growing complexity of Internet of Things (IoT) environments, particularly in cross-domain data sharing, presents significant security challenges. Existing data-sharing schemes often rely on computationally expensive cryptographic…

Cryptography and Security · Computer Science 2024-11-15 Kexian Liu , Jianfeng Guan , Xiaolong Hu , Jianli Liu , Hongke Zhang

Cross-chain interaction is among different blockchains. When the number of blockchains increases, it is difficult for blockchains to form a single star topology or a fully connected topology. Meanwhile, different from legacy networks, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-09 Hong Su

Decentralized storage is one of the most natural applications built on blockchains and a central component of the Web3 ecosystem. Yet despite a decade of active development -- from IPFS and Filecoin to more recent entrants -- most of these…

Computer Science and Game Theory · Computer Science 2025-10-15 Michael Crystal , Guy Goren , Scott Duke Kominers

We propose a proof-of-work algorithm that rewards blockchain miners for using computational resources to solve NP-complete puzzles. The resulting blockchain will publicly store and improve solutions to problems with real world applications…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-05 Carlos G. Oliver , Alessandro Ricottone , Pericles Philippopoulos

Although blockchain, the supporting technology of Bitcoin and various cryptocurrencies, has offered a potentially effective framework for numerous applications, it still suffers from the adverse affects of the impossibility triangle.…

Cryptography and Security · Computer Science 2020-11-03 Canran Wang , Netanel Raviv

Proof of Stake (PoS) is a burgeoning Sybil resistance mechanism that aims to have a digital asset ("token") serve as security collateral in crypto networks. However, PoS has so far eluded a comprehensive threat model that encompasses both…

General Finance · Quantitative Finance 2020-02-05 Tarun Chitra

Proof-of-Work (PoW) is a popular blockchain consensus algorithm that is used in cryptocurrencies like Bitcoin in which hashing operations are repeated until the resulting hash has certain properties. This approach uses lots of computational…

Cryptography and Security · Computer Science 2022-09-09 Felix Hoffmann

Blockchain has attracted a broad range of interests from start-ups, enterprises and governments to build next generation applications in a decentralized manner. Similar to cloud platforms, a single blockchain-based system may need to serve…

Software Engineering · Computer Science 2019-02-01 Ingo Weber , Qinghua Lu , An Binh Tran , Amit Deshmukh , Marek Gorski , Markus Strazds

If blockchain networks are to become the building blocks of the infrastructure for the future digital economy, then several challenges related to the resiliency and survivability of blockchain networks need to be addressed. The…

Cryptography and Security · Computer Science 2020-05-12 Thomas Hardjono , Ned Smith

We introduce Auditable Proof-of-Work (APoW), a novel proof-of-work (PoW) construction inspired by Hashcash-style nonce searching, which enables the auditing of other miners' work through accountable re-scanning of the nonce space. The…

Cryptography and Security · Computer Science 2026-01-09 Sergio Demian Lerner