Bitcoin Forum
December 03, 2024, 06:46:25 PM *
News: Latest Bitcoin Core release: 28.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Blockchain as a public source of verifiable randomness?  (Read 645 times)
Amitabh S (OP)
Legendary
*
Offline Offline

Activity: 1001
Merit: 1005


View Profile
June 20, 2015, 04:24:07 AM
Last edit: June 20, 2015, 05:07:21 AM by Amitabh S
 #1

Lots of interesting ideas are proposed using a publicly available source of random bits that everyone has access to. People have proposed using sunspots, etc. (See for example: Cryptography from Sunspots)

The requirement is that everyone should have access to a constant source of random stream of bits
There should be no disagreement on the bits selected. For instance I can say select bits from "now" to next 10 secs and everyone should have the same set of bits. Furthermore, I should not be able to predict the bits
 
Can we use the blockchain as a source of random bits?

Coinsecure referral ID: https://coinsecure.in/signup/refamit (use this link to signup)
odolvlobo
Legendary
*
Offline Offline

Activity: 4508
Merit: 3425



View Profile
June 20, 2015, 09:08:22 AM
 #2

The purpose of randomness (entropy) in cryptography is unpredictability. If everyone uses the same stream of random bits, then it is not secure because it is predictable. It's like always setting the seed of a PRNG to 0.

Join an anti-signature campaign: Click ignore on the members of signature campaigns.
PGP Fingerprint: 6B6BC26599EC24EF7E29A405EAF050539D0B2925 Signing address: 13GAVJo8YaAuenj6keiEykwxWUZ7jMoSLt
NorrisK
Legendary
*
Offline Offline

Activity: 1946
Merit: 1007



View Profile
June 20, 2015, 09:11:37 AM
 #3

How about a lottery based on the bits a month from now at an exact time? Everybody can verify the validity of the lottery, without having to trust the lottery hoster. Sounds quite interesting to me.
Velkro
Legendary
*
Offline Offline

Activity: 2296
Merit: 1014



View Profile
June 20, 2015, 12:19:53 PM
 #4

The purpose of randomness (entropy) in cryptography is unpredictability. If everyone uses the same stream of random bits, then it is not secure because it is predictable. It's like always setting the seed of a PRNG to 0.
Agree, blockchain is not as big as it would need to be to get random number from it.
bitnanigans
Sr. Member
****
Offline Offline

Activity: 266
Merit: 250


View Profile
June 20, 2015, 12:53:23 PM
 #5

If you want the same number of bits at any given time, then that's not really randomness. That's predefined, pretty much like a constant.
Amitabh S (OP)
Legendary
*
Offline Offline

Activity: 1001
Merit: 1005


View Profile
June 20, 2015, 03:40:07 PM
 #6

I'm thinking of using future blocks as a source of unpredictable randomness. Existing blocks are obviously not random anymore. Please browse through the paper "cryptography using sunspots" in the OP to understand what I'm getting at.

Coinsecure referral ID: https://coinsecure.in/signup/refamit (use this link to signup)
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!