Live data from Hacker News

Quantum entropy source on an integrated circuit for random number generation

osapublishing.org

1–10 of 15 posts

Re: Quantum entropy source on an integrated circuit for random number generation

#2
I said it before in similar threads, I'll say it again: I believe hardware random generators don't solve any problem that we have.

We know how to build secure RNGs in software. The one and only problem we have is that not everyone is using them.

Re: Quantum entropy source on an integrated circuit for random number generation

#3
post #2

I said it before in similar threads, I'll say it again: I believe hardware random generators don't solve any problem that we have. We know how to build secure RNGs in software. The one and only problem we have is that not everyone is using them.

> We know how to build secure RNGs in software.

What secure RNGs do we have that don't require an entropy source?

Re: Quantum entropy source on an integrated circuit for random number generation

#4
a monolithically integrated QRNG, composed of a light emitting diode (LED) and a single-photon avalanche photodetector (SPAD), has been recently demonstrated at 1 Mb/s using silicon (Si) photonics technology

For 32-bit integers, 1 million bits per second is equivalent to 31,250 random integer samples per second.

For comparison, a Mersenne Twister on GPU can generate 2.9 billion samples per second and on FPGA it can generate 26 billion samples per second [1]. One can only imagine what a custom ASIC would be able to do.

So the current quantum chip RNG is roughly 100,000 times slower than GPU and a million times slower than an FPGA.

I realize that the purpose of this QRNG is cryptographically secure RNG and Mersenne Twister is not for that purpose, but I was just curious about the performance.

[1] http://www.homepages.ed.ac.uk/slig/papers/tian_AHS09.pdf

Re: Quantum entropy source on an integrated circuit for random number generation

#5
post #2

I said it before in similar threads, I'll say it again: I believe hardware random generators don't solve any problem that we have. We know how to build secure RNGs in software. The one and only problem we have is that not everyone is using them.

> We know how to build secure RNGs in software. What secure RNGs do we have that don't require an entropy source?

We have plenty of entropy sources. The only situation where we have a problem with that is the so-called early-boot-time-entropy. However hardware RNGs don't solve that either, because, well, they need some kind of initialized OS to access the hardware in order to work.

Re: Quantum entropy source on an integrated circuit for random number generation

#6
post #5

Earlier quoted context omitted.

> We know how to build secure RNGs in software. What secure RNGs do we have that don't require an entropy source?

We have plenty of entropy sources. The only situation where we have a problem with that is the so-called early-boot-time-entropy. However hardware RNGs don't solve that either, because, well, they need some kind of initialized OS to access the hardware in order to work.

Are you trying to make a point?

Re: Quantum entropy source on an integrated circuit for random number generation

#7
post #4

a monolithically integrated QRNG, composed of a light emitting diode (LED) and a single-photon avalanche photodetector (SPAD), has been recently demonstrated at 1 Mb/s using silicon (Si) photonics technology For 32-bit integers, 1 million bits per second is equivalent to 31,250 random integer samples per second. For comparison, a Mersenne Twister on GPU can generate 2.9 billion samples per second and on FPGA it can g…

An mt requires reading only 400ish numbers to work out its internal state and exactly predict its output thereafter. its also biased, which puts bias into any simulation using it.

one of the best performance hwrngs atm comes in the raspberry pi.

one of the worse is that used by (old versions of)ms excel. which im still not sure if they fixed the high probability of creating extreme values.

if you need performance one of the best algorithmic pseudo rngs is in the rabbit stream cipher.

____ quantum random number generator would scare me. whats to stop the nsa from entangling it with their own hardware and controling its output (only half joking)

Re: Quantum entropy source on an integrated circuit for random number generation

#8
post #7
post #4

a monolithically integrated QRNG, composed of a light emitting diode (LED) and a single-photon avalanche photodetector (SPAD), has been recently demonstrated at 1 Mb/s using silicon (Si) photonics technology For 32-bit integers, 1 million bits per second is equivalent to 31,250 random integer samples per second. For comparison, a Mersenne Twister on GPU can generate 2.9 billion samples per second and on FPGA it can g…

An mt requires reading only 400ish numbers to work out its internal state and exactly predict its output thereafter. its also biased, which puts bias into any simulation using it. one of the best performance hwrngs atm comes in the raspberry pi. one of the worse is that used by (old versions of)ms excel. which im still not sure if they fixed the high probability of creating extreme values. if you need performance one…

About the half serious part, I don't think that an entangled RNG could transmit any information.

Re: Quantum entropy source on an integrated circuit for random number generation

#9
post #2

I said it before in similar threads, I'll say it again: I believe hardware random generators don't solve any problem that we have. We know how to build secure RNGs in software. The one and only problem we have is that not everyone is using them.

Additionally, software only exhibits systematic failures. Hardware fails in many different, hardly predictable and nigh undiagnosable ways.

Re: Quantum entropy source on an integrated circuit for random number generation

#10
post #8
post #7

Earlier quoted context omitted.

An mt requires reading only 400ish numbers to work out its internal state and exactly predict its output thereafter. its also biased, which puts bias into any simulation using it. one of the best performance hwrngs atm comes in the raspberry pi. one of the worse is that used by (old versions of)ms excel. which im still not sure if they fixed the high probability of creating extreme values. if you need performance one…

About the half serious part, I don't think that an entangled RNG could transmit any information.

ever since the Chinese published that they can now use entanglent to transmit information faster than light. following it up with that quantum comms satelite recently im not sure what to think anymore.

surely a better answer is "we dont actually know anymore"

https://www.technologyreview.com/s/601658/first-demonstratio...

Post reply on HN