Permissionless blockchain systems as pseudo-random number generators for decentralized consensus
Abstract
Consensus algorithms that function in permissionless blockchain systems must randomly select new block proposers in a decentralised environment. Our contribution is a new blockchain consensus algorithm called Proof-of-Publicly Verifiable Randomness (PoPVR). It may be used in blockchain design to make permissionless blockchain systems function as pseudo-random number generators and to use the results for decentralised consensus. The method employs verifiable random functions to embed pseudo-random number seeds in the blockchain that are confidential, tamper-resistant, unpredictable, collision-resistant, and publicly verifiable. PoPVR does not require large-scale computation, as is the case with Proof-of-Work and is not vulnerable to the exclusion of less wealthy stakeholders from the consensus process inherent in stake-based alternatives. It aims to promote fairness of participation in the consensus process by all participants and functions transparently using only open-source algorithms. PoPVR may also be useful in blockchain systems where asset values cannot be directly compared, for example, logistical systems, intellectual property records and the direct trading of commodities and services. PoPVR scales well with complexity linear in the number of transactions per block.
Related items
Showing items related by title, author, creator and subject.
-
Embedding tamper-resistant, publicly verifiable random number seeds in permissionless blockchain systems
Bezuidenhout, Riaan; Nel, Wynand; Maritz, Jacques M. (IEEE, 2022)Many blockchain processes require pseudo-random numbers. This is especially true of blockchain consensus mechanisms that aim to fairly distribute the opportunity to propose new blocks between the participants in the system. ... -
Evaluation of the effectiveness of implemention of the practical approach to lung health (PALSA) in the Free State
Majara, Bosielo Phillip (University of the Free State, 2005-02)English: Currently, respiratory diseases constitute about one third of patients that present to primary care clinics in under-resourced countries of the world. Communicable respiratory diseases such as tuberculosis, acute ... -
A phylogenetic study of some representatives of the genus Pentaschistis
Holder, Francisca (University of the Free State, 1999-05)English: The genus Pentaschistis (Nees) Spach consists of 68 species and is endemic to Africa, with 57 species being indigenous to South Africa and 40 species endemic (Gibbs RusseIl et al. 1990). To date, the chromosome ...