Proofs of Space

By Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, Krzysztof Pietrzak. Annual International Cryptology Conference, 2015

370 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Information Systems

View Paper: https://www.semanticscholar.org/paper/fe7c1437c4da50f9fd9cfadc8a1ac6c59ea3ffe5

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Information Systems

Citations in the corpus

A Survey of IoT Applications in Blockchain Systems (2020, background): “…of some widely-deployed consensus mechanisms [Baliga 2017; Castro et al. 1999; Chalaemwongwan and Kurutach 2018; Cowling et al. 2006; Dziembowski et al. 2015; Frankenfield 2018; King and Nadal 2012; Kozak 2018; Lerner 2015; NEM 2018; Salimitari and Chatterjee 2018; Zheng et al.…”
A Review on the Use of Blockchain for the Internet of Things (2018, background): “PoW consensus algorithms are based on the fact that if a node performs a lot of work for the network, it is less likely that it is going to attack it.”
A Survey on Blockchain Technology: Evolution, Architecture and Security (2021, background): “Proof of history consensus mechanism requires node to provide a proof of history [147].”
Verifiable Delay Functions (2018, background): “, Bn are fixed and known to the verifier then this construction is also a proof of space [32].”
A Survey about Consensus Algorithms Used in Blockchain (2018, background): “101~128, February 2018 | 115 Proof of burn [56] and proof of space [14,57] are other kinds of proof-based consensus algorithms that do not employ the idea of PoW and PoS.”
Blockchain for Future Smart Grid: A Comprehensive Survey (2019, background): “Besides these aforementioned popular consensus mechanisms, some others include Algorand [57], RAFT [58], Seive [59], Tendermint [60], [61], Ripple [62], Stellar [63], proof of space [64], [65], proof of importance [66], proof of exercise [67], and so on.”
Blockchain Meets IoT: An Architecture for Scalable Access Management in IoT (2018, background): “Some of them include PoW, proof of stake (PoS), proof of storage [8], proof of burn, or proof of capacity [9] among others.”
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks (2018, methodology): “In [96], the SpaceMint network is proposed based on Proof of SPace (PoSP) [111].”
Blockchain Technologies for the Internet of Things: Research Issues and Challenges (2018, background): “Several energy efficient consensus algorithms such as proof-of-space [96], delegated proof-of-space [97],”
Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol (2017, background): “Another alternative to PoW is the concept of proof of space [1,9], which has been specifically investigated in the context of blockchain protocols [21].”
Sustainability of bitcoin and blockchains (2017, background): “Another alternative is proof-of-space, where the miner must employ a speciﬁed amount of memory to compute the proof [40,41].”
A Secure Sharding Protocol For Open Blockchains (2016, methodology): “Note that one can use other mechanisms like Proof of Stake [29], Proof of Space [30,31] instead of PoW to establish identities for processors.”