Ephemerand – GPS-based random number generator

by j_halden • 7 years ago

52 18 7 years ago

rakoo2• 7 years ago

If I understand correctly the data is updated once a day, so everyone who does this will have the same random number. It is even described in the linked slides: they were able to generate the same random number, without communication. What use can this have?

therein• 7 years ago

I can't think of a situation where two parties would want to generate the same sequence of random numbers without communication, however, if I ever need it, this seems like a really interesting solution.

gh02t2• 7 years ago

Generating a shared sequence of random numbers is the basis of zero knowledge proofs, hence it could be useful for authentication. I can think of one interesting feature this scheme would have, if we assume the numbers from GPS are truly random. If you know the shared secret then you can predict the output as far back in time as you want, but you can't predict more than a day ahead.

throwdaddy425• 7 years ago

Two factor authentication......

420codebro• 7 years ago

If you combined this with a local GPS receivers location + other data (system I/O load, temperature, etc), it then is random. But I agree without anything else it is... just a long-digit number that anyone can reproduce ?

pm72• 7 years ago

I think there were some ideas on proof of work or alternatives that could use random number available at the same moment for all participants. Unfortunately, it seems that numbers generated by this could be influenced by USA.

oh_sigh• 7 years ago

As the author states, you could mix in similar values present in BeiDou/Galileo/GLOSNASS systems, meaning the EU, China, Russia, and the US would all need to conspire to do this.

LVB• 7 years ago

The homepage for the NIST Randomness Beacon (referenced in the readme) mentions a few applications for this type of system. https://www.nist.gov/programs-projects/nist-randomness-beaco...

dsamarin• 7 years ago

Normally you want to keep your random number source secret, but this has a good application for trusted timestamping[0]. You can use the random output with a signature to proof that you had some information before a specific time.

[0] https://en.wikipedia.org/wiki/Trusted_timestamping

comboy• 7 years ago

Right, but then

  wget ftp://cddis.gsfc.nasa.gov/gnss/data/daily/2019/brdc/brdc0690.19n.Z

seems much simpler

rakoo2• 7 years ago

Ah, it would be a candidate to replace the "here are the headlines of the day to prove I didn't create this message in the past"

ggm• 7 years ago

Take block-chain insanity out of this, and a distributed reliable consistent unpredictable random value feels like a socially useful thing.

Put signed public ledger (which is block chain shed of the economic games to ICO) back on the table, and It feels like this, alongside a trusted third party time stamp, would become enabling technology for a non-repudiation 'happened on this day' service.

I would prefer to use GPS than NIST. If this is combined with mix-in from Glonass and Galileo, Does it get stronger or weaker?

wmf• 7 years ago

signed public ledger ... alongside a trusted third party time stamp, would become enabling technology for a non-repudiation 'happened on this day' service.

Indeed. https://motherboard.vice.com/en_us/article/j5nzx4/what-was-t...

viraptor2• 7 years ago

So if I understand the source data correctly, it doesn't seem to be super random. These are the last 5 TLE entries for one of the GPS satellites:

    40105 54.5777 194.6697 0011887 101.0084 259.0886 2.00557623 33631
    40105 54.5775 194.5700 0011842 101.1165 258.9939 2.00557745 33682
    40105 54.5775 194.5700 0011842 101.1165 258.9939 2.00557745 33682
    40105 54.5775 194.5700 0011842 101.1165 258.9939 2.00557745 33682
    40105 54.5775 194.5700 0011842 101.1165 258.9939 2.00557745 32827

It looks like you can't really predict them, but you can certainly generate likely candidates.

The values have expected cycles as well: https://space.stackexchange.com/questions/30735/why-do-gps-s...

Am I missing something here?

Ephemerand – GPS-based random number generator

Related Stories