Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/345361
Type: Artigo
Title: On a decentralized trustless pseudo-random number generation algorithm
Author: Popov, Serguei
Abstract: We construct an algorithm that permits a large group of individuals to reach consensus on a random number, without having to rely on any third parties. The algorithm works with high probability if there are less than 50% of colluding parties in the group. We describe also some modifications and generalizations of the algorithm.
Subject: Geradores de números aleatórios
Passeios aleatórios (Matemática)
Probabilidades
Algoritmos
Random number generators
Random walks (Mathematics)
Probabilities
Algorithms
Country: Alemanha
Editor: De Gruyter
Rights: fechado
Identifier DOI: 10.1515/jmc-2016-0019
Address: https://www.degruyter.com/view/j/jmc.2017.11.issue-1/jmc-2016-0019/jmc-2016-0019.xml
Date Issue: 2017
Appears in Collections:IMECC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000410408900003.pdf381.62 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.