ARTÍCULO
TITULO

On a class of descrete functions for Proof-of-Space blockchain consensus protocols

Oleg A. Logachev    
Sergey N. Fedorov    

Resumen

The classic blockchain design implies the mining procedure, which is essentially reflected in the following: to add a new block to the chain, a user has to solve an instance of some moderately hard computational problem (Proof-of-Workframework, PoW). One of the most criticized points of this approach is that users have to perform a significant amount of computational work. As a result, the PoW-blockchains involve very high energy consumption. This led to the arising of a blockchain-related research area aimed at developing other ways to prove the right of a user to add a new block. In 2015, Dziembowski et al. suggested the Proof-of-Space concept (PoS): instead of spending a certain amount of time on computations, users should reserve a certain amount of disk space on their computers. This requirement can be implemented, for example, by requesting the user to invert some discrete function, so that a user who has stored the table of the function values could easily do it. In 2017, Abusalah et al., trying to overcome some shortcomings of the original (simple) PoS, suggested to choose the function as a special composition of two discrete functions. In this paper, we analyze the idea of Abusalah et al. It is shown that this proposal does not meet the PoS requirement to reserve the specified amount of disk space. Also, we discuss the analysis of mathematical models of blockchains as cryptographic primitives.

 Artículos similares

       
 
Kjetil Nordby, Jon Erling Fauske, Etienne Gernez and Steven Mallam    
Augmented reality (AR) technology has emerged as a promising solution that can potentially reduce head-down time and increase situational awareness during navigation operations. It is also useful for remote operation centers where video feeds from remote... ver más

 
Kevin Mallinger and Ricardo Baeza-Yates    
The continuous fusion of artificial intelligence (AI) and autonomous farming machinery (e.g., drones and field robots) provides a significant shift in the daily work experience of farmers. Faced with new technological developments, many risks and opportu... ver más
Revista: Applied Sciences

 
Hongyu Shao, Sizhe Pan, Yufei Song and Quanfu Li    
In the context of rapid product iteration, design conflicts arise from discrepancies in designers? understanding of user needs, influenced by subjective preferences, behavioural stances, and other factors. This paper proposes a product conceptual design ... ver más
Revista: Applied Sciences

 
João Paulo Oliveira Marum, H. Conrad Cunningham, J. Adam Jones and Yi Liu    
Two recent studies addressed the problem of reducing transitional turbulence in applications developed in C# on .NET. The first study investigated this problem in desktop and Web GUI applications and the second in virtual and augmented reality applicatio... ver más
Revista: Algorithms

 
Iman I. M. Abu Sulayman, Peter Voege and Abdelkader Ouda    
The increasing significance of data analytics in modern information analysis is underpinned by vast amounts of user data. However, it is only feasible to amass sufficient data for various tasks in specific data-gathering contexts that either have limited... ver más
Revista: Information