Researchers Build True Random Number Generator From Carbon Nanotubes (ieee.org)
Wave723 writes: IEEE Spectrum reports on a true random number generator that was created with single-walled semiconducting carbon nanotubes. Researchers at Northwestern University printed a SRAM cell with special nanotube ink, and used it to generate random bits based on thermal noise. This method could be used to improve the security of flexible or printed electronics. From the report: "Once Mark Hersam, an expert in nanomaterials at Northwestern University, and his team had printed their SRAM cell, they needed to actually generate a string of random bits with it. To do this, they exploited a pair of inverters found in every SRAM cell. During normal functioning, the job of an inverter is to flip any input it is given to be the opposite, so from 0 to 1, or from 1 to 0. Typically, two inverters are lined up so the results of the first inverter are fed into the second. So, if the first inverter flips a 0 into a 1, the second inverter would take that result and flip it back into a 0. To manipulate this process, Hersam's group shut off power to the inverters and applied external voltages to force the inverters to both record 1s. Then, as soon as the SRAM cell was powered again and the external voltages were turned off, one inverter randomly switched its digit to be opposite its twin again. 'In other words, we put [the inverter] in a state where it's going to want to flip to either a 1 or 0,' Hersam says. Under these conditions, Hersam's group had no control over the actual nature of this switch, such as which inverter would flip, and whether that inverter would represent a 1 or a 0 when it did. Those factors hinged on a phenomenon thought to be truly random -- fluctuations in thermal noise, which is a type of atomic jitter intrinsic to circuits." Hersam and his team recently described their work in the journal Nano Letters.
42
Making a RNG from inverters is an old trick (shameless plug). So if there's any news here, it's making an inverter from nanotubes?
Escher was the first MC and Giger invented the HR department.
The random generator passed only 9 of 15 standard randomness tests of NIST. Not surprising - it is unlikely that the two inverter branches are identical to the atom level, and that is a prerequisite that the thermal noise has exactly equal chance of flipping either branch.
run tell that... cease fire stand down.. everything made by man fails.. sing along.. https://www.youtube.com/watch?v=w211KOQ5BMI
Everything in the universe is predictable, including so called "chaos". There is no such thing as truly random.
The first test of a good random number generator is obviously whether it can generate a true random number under normal operation conditions. This they claim to have accomplished.
The second test is just as critical and I'd be very interested in the result: Can any kind of manipulation be easily detected? Or is it possible to tamper with the device in such a way that it does generate a number predetermined by the manipulator without anyone else being able to determine that such manipulation took place?
We used to have a Bill of Rights. Now, with the rights gone, all we have left is the bill.
but it may not from the Universe' point of view.
According to Gerard 't Hooft, the superdeterminism loophole cannot be dismissed.
The Free-Will Postulate in Quantum Mechanics
https://arxiv.org/abs/quant-ph...
Entangled quantum states in a local deterministic theory
https://arxiv.org/abs/0908.340...
Government cannot make man richer, but it can make him poorer. - Ludwig von Mises
The universe is not truly random. True randomness is a total myth. It may only seem random to our puny scale of understanding, but the universe is deterministic, and outcomes are pre-defined.
We see randomness because we cannot comprehend the massive scale of stimuli in the universe. In other words, we see randomness only because we are blind to many of the things that influence the outcome of a given event.
The one thing that we know has no bounds is human arrogance. To think that we have the capacity to determine or predict universal outcomes is complete fallacy.
Case in point - background RF noise. We think this is "white noise," random signal. It is not. It is simply the superposition of everything in the universe that has emitted RF, where each emission is due to a specific stimulus, which on its small scale is deterministic. If we knew the state of every charged particle in the universe at a given time, we could compute the radiated fields from each and arrive at the actual value of RF noise detected some time later. It's a huge problem we are not capable of solving, so we call it "random noise." It is anything but random.
Mentioning carbon and generator in the same sentence will summon Al Gore.
OK, so, it's generating a series of truly random 0s and 1s. I don't have access to the article, but my question is if this truly random number generator has been identified as being a part of some stochastic process, like a binomial or poisson process? Would appreciate some more insight on this.
"If we knew the state of every charged particle in the universe at a given time, we could compute the radiated fields from each and arrive at the actual value of RF noise detected some time later."
No, we couldn't, because ultimately a lot of the causes of EM emission are quantum and they are truly random.
"If we knew the state of every charged particle in the universe at a given time"
Read up on Heisenbergs Uncertainty Principle then get back to us. You're a moron.
Creating hardware RNGs is pretty trivial with off-the-shelf electronics; people have been using reverse-biased PN junctions on transistors for this application since forever.
At the voltage-level you get, very roughly half of the noise is quantum and "true" random (which is just Physic-speech for "we have no idea how it works"). Amplify, digitize, pipe into a randomness-pool and you are done. Can be accomplished for $20 or so in parts.
Or you can use a Zener Diode, and some RF amplifiers: https://www.maximintegrated.co...
Spectrum here goes well over 100MHz.
Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
Researcher 1: "Our nanotube project is outputting completely garbage data. I guess this means we can't publish."
Researcher 2: "Or... can we?"
When things get complex, multiply by the complex conjugate.
We don't know how it happened so it's random
Carbon nanotubes are so early 2000's.
Can this be used in artificial intelligence? Or a quantum computer? If the answer is yes, then shut up and take my money.
on random occasions.
and the Nevada Gaming Control Board are the arbiters on this matter.
The generation of random numbers is far too important to leave to chance.
> If we truly believe in a deterministic universe (as physics does) [...]
You must have been taught some alternative physics.
Granted, there are deterministic interpretations of quantum theory by pretty smart folks (your parent post provides a good hint to that), and there are non-deterministic interpretations (that's the mainstream, BTW).
But from there to "physics believes in a deterministic universe", as you put it... hmmm.
I'd say, most physicists "believe" in a non-deterministic universe these days. Physic can not decide on that, these days.
although some things are sufficiently unpredictable as to be "close enough". Thermal noise, as this method is using, usually falls into this category.
I personally prefer algorithmic methods of generating random numbers. Sufficiently designed functions can perform well on random analysis while still offering you the option of fixed seeding for those cases where you need a consistent stream. (mainly used for testing and cryptography)
I work for the Department of Redundancy Department.
not enough nerds praising Eris up in this thread
int rand(){ // I rolled a 6 sided die to get a random number.
return 3;
}
BAH.
By definition carbon nanotubes are all inanimate carbon rods.
the preceding comment is my own and in no way reflects the opinion of the Joint Chiefs of Staff
lasers
Just post something snarky and wait for it to get modded a mix of: funny, troll and informative ...
It must have been something you assimilated. . . .
When your full time job is designing RNGs, Reading articles on RNGs can be a little painful.
The term "TRNG" (True Random Number Generator) is a poorly defined thing. I think people think it means 'ideal non deterministic' but it's never used in that context and in this case we certainly don't have such a thing.
The thing they designed is a an "entropy source". It produces partially entropic nondeterministic data.
The chain of events in an RNG is..
Entropy source --> Online Test --> Entropy Extractor --> (If needed for performance) A CS-PRNG. (crypographically secure pseudo random number generator).
Entropy source : Makes partially entropic data. It doesn't matter what kind of source it is, whether quantum, lava lamp, circuit or whatever else, you never get perfect entropy from a physical process. The entropy extractor distills this kind of data into a smaller amount of data that is close to full entropy. 'Close' is mathematically described in terms that matter in cryptography.
Online Test: Continuously checks the ES is working while it's running. -- Top tip - This is the hard bit in RNG design.
So unless they can build and online test an entropy extractor in carbon nanotubes, they don't have a solution but they do have an entropy source. I don't know if they have done this or not, because the link in TFA doesn't work, despite my corporate IEEE account. If they have, then well done. If not, it's interesting anyway, but not ready for application.
I should use this sig to advertise my book ISBN-13 : 978-1501515132.
If this can be effectively commercialized, it would be a game-changer (no pun intended).
Over 10 years ago someone invented a PCI card that splits photons left or right over some kind of quantum thing and it's provably flawlessly random. Why is someone bothering to try and outdo that?
How is this a RNG? This is just an entropy source. Nothing to see here.
Is a reverse biased pn junction a random noise source? Is this better? In what way?