Story Tools: PRINT | Text Size: S M L XL | REPORT TYPO | SEND YOUR FEEDBACK

Random number generation...no dice required

by Paul Jay, CBCNews.ca

Computer generated random numbers - or at least the ones created by commercially available PCs - have generally fallen short of 'true randomness,' since in order to create them the computer has to start with something, and that something is usually some form of complicated mathematical algorithm. For most people, this kind of "pseudo randomness" is probably enough for their needs, but for security encryption and scientific experiments, true randomness is ideal.

Now a new service available online for free has come up with a way to generate these numbers: by tying the number generation to the inherently random processes at the heart of quantum physics.

The Quantum Random Bit Generation Service draws its data from the detection of photon emissions in semiconductors. As the site describes:

In this process photons are detected at random, one by one independently of each other. Timing information of detected photons is used to generate random binary digits - bits.

It's a neat way of generating random numbers, but not the first one available on the internet. Previous random number generators have tied their results to the movement of liquids in a lava lamp or atmospheric noise. And while it may be useful for scientific purposes, the Quantum Random Bit Generation Service isn't quite ready for security encryption, the site warns.

This story has a couple of amusing side notes. One is that in order to register to use the service, the person signing in must answer a Calculus question as the Captcha - the test used to determine if the user is human or a computer. Readers attempting to register are greeted with questions about polynomials or trigonometry (featuring the dreaded cosine and sine), which, if you are like me, you've long since forgotten. Luckily, the site allows you to refresh until an easier question appears. And inevitably (and in a rather unrandom manner) about one in four questions is childlike in its simplicity. I registered after correctly answering -4 + (-1) * (-5) = 1. It's a bit embarrassing.

The other interesting note is the initial press release, which said quasi-random numbers were generated by using "various algorithms to pick the numbers from large pre-compiled databases of numbers obtained by methods such as rolling the dice."

Afterwards one of the site's administrators at the Ruder Boskovic Institute in Croatia was compelled to provide a correction:

I was thrilled to see that the QRBGS project has been SlashDotted. And Dugg (or however you spell it :D). However, I was very sad to find out that the original text that these sites refer to has been written by the PR department, mangling the facts in the process, and forgetting to run the final version by me. I would like to apologise to all the readers who are now busily generating their pseudo-random number databases by rolling dice.

Thanks to Slashdot for the link.

« Previous Post | Main | Next Post »

This discussion is now Open. Submit your Comment.

Comments

Carolyn

Should I ever desire random in its true form, I shall look to the links provided. Thanks!

Posted July 19, 2007 01:07 PM

Monkey

Winnipeg

I don't want to but I'll post anyways.

WHO CARES

If you want true randomness make up a crazy bill, bring it up to the US Senate and get them to vote on it, even if it's the same bill that you bring them over and over there will always be a different total of votes!

Posted July 19, 2007 02:01 PM

Carolyn

Heeeey... didn't we see this bill last month?
Who cares? Maybe this one is different!
Maybe... but I think it looks really similar.
I'm voting Against.
Ack, wait! Me too I guess!

Month Later:

...this is definitely the same bill.
For!
For? Why?
Because I can't vote Against again!
Well then I will!


AND SO ON FOREVER.

Posted July 19, 2007 03:14 PM

Monkey

Winnipeg

LOL!

Posted July 19, 2007 05:24 PM

Charles

Ontario

...much laughter here. Much.

Posted July 20, 2007 09:06 AM

Garet

Winnipeg

The human mind cannot comprehend true randomness anyways. The only way we can tell that a computer program isn't random is based on the code.

Posted July 20, 2007 09:35 AM

A. Essex

True randomness is important for cryptographic purposes, although not from an untrusted source (such as this).

Posted July 21, 2007 04:08 AM

Andrew

Toronto

A human can certainly detect a computer generated random number series. Just wait long enough and the numbers will begin to repeat in exactly the same order - guaranteed.

Posted July 22, 2007 09:42 PM

Bris

Toronto

" I registered after correctly answering -4 + (-1) * (-5) = 1. It's a bit embarrassing."

Would not the correct answer to the above equation be 25?

1 would be the answer to: -4 + ((-1)*(-5))

Posted July 23, 2007 08:06 AM

Garet

Winnipeg

But, that can happen with true randomness too, Andrew.

Posted July 23, 2007 10:16 AM

DiscLexic

Hamilton

Bris,

BEDMAS my friend, BEDMAS.

it doesn't matter if there are brackets there or not. multiply first, then subtract...

Posted July 24, 2007 10:01 AM

Garet

Winnipeg

You forgot order of operations, Bris. The equation you wrote at the bottom and the one in the article are the same.

Posted July 24, 2007 10:25 AM

« Previous Post | Main | Next Post »

Post a Comment

Disclaimer:

Note: By submitting your comments you acknowledge that CBC has the right to reproduce, broadcast and publicize those comments or any part thereof in any manner whatsoever. Please note that due to the volume of e-mails we receive, not all comments will be published, and those that are published will not be edited. But all will be carefully read, considered and appreciated.

Note: Due to volume there will be a delay before your comment is processed. Your comment will go through even if you leave this page immediately afterwards.

Privacy Policy | Submissions Policy

Story Tools: PRINT | Text Size: S M L XL | REPORT TYPO | SEND YOUR FEEDBACK

World »

Trump reportedly ending CIA plan to arm Syrian rebels
U.S. President Donald Trump is reportedly halting the CIA's years-long covert program to arm and train moderate Syrian rebels battling the regime of the nation's president Bashar al-Assad.
Updated General strike shutters Venezuelan capital, 2 protesters killed
A nationwide strike against plans to rewrite the constitution shut down much of Venezuelan's capital Thursday before erupting into sporadic violence that left at least two young men dead.
Dark web's largest illegal marketplace, founded by Canadian, shut down by U.S.
U.S. Justice Department officials say an internet marketplace for drugs, counterfeit goods, weapons, hacking tools and other illicit items has been shut down.
more »

Canada »

'Get out there, get 'er done and, of course, be safe': Tiny Riske Creek, B.C., fights the fire video
In the tiny B.C. community of Riske Creek, logging and ranching are a way of life, but in recent days many of the 90 or so residents have found themselves on the front line of one of the largest fires in the province.
Youth gets adult sentence of 6 years for attack that left Jackie Healey blind in her left eye
The youth who assaulted staff members at the Selkirk Behavioural Health Foundation has received an adult sentence for the “stark horror” of the attack and because he is a danger to the public, the judge said.
Sunshine Village to close, serve as staging area for crews to battle Verdant Creek wildfire
Sunshine Village ski resort in Banff is being closed to the public to allow crews to use the area as a staging ground to fight an out-of-control wildfire burning just across the continental divide in British Columbia.
more »

Politics »

Scheer says anti-Khadr campaign in U.S. media is fair game as NDP cry hypocrisy video
Conservative Leader Andrew Scheer brushed off suggestions that his party's campaign denouncing the Trudeau government's apology and payout to Omar Khadr in the U.S. media will negatively impact upcoming NAFTA negotiations.
Trudeau defends his choice for governor general amid revelations about her past video
Prime Minister Justin Trudeau is defending his pick for governor general after it was revealed she struck and killed a pedestrian and was once the subject of a criminal probe for assault.
Supreme Court building to get $1B rehab in 2023, well after systems risk failure
The Supreme Court building, opened in 1939, is crumbling, with major systems at risk of failure in the next three years. But a $1-billion rehabilitation project isn't scheduled to begin until 2023. Officials at Public Services and Procurement Canada say they'll monitor for "potential failures" in the meantime.
more »

Health »

Sorry - we can't find that page
 
CBC.ca

Sorry, we can't find the page you requested.

  1. Please check the URL in the address bar, or ...
  2. Use the navigation links at left to explore our site, or ...
  3. Enter a term in the Quick Search box at top, or ...
  4. Visit our site map page

In a few moments, you will be taken to our site map page, which will help you find what you looking for.

more »

Arts & Entertainment»

Linkin Park singer Chester Bennington dead at 41
Chester Bennington, lead singer of the California rock band Linkin Park, has died at the age of 41.
'Sounds stupid as hell:' HBO's Confederate, by Game of Thrones showrunners, earns early scorn
HBO has attracted harsh criticism for its newly announced series helmed by the creators of Game of Thrones.
2 years ago, Connor Hirtle was paralyzed while in P.E.I. for a music festival. This year, he went back
It wasn't an easy decision for Connor Hirtle to go back to Cavendish Beach Music Festival this year, but he said ultimately, he's glad he decided to go.
more »

Technology & Science »

Paying poor landowners not to cut trees a cheap way to save forests
Deforestation dropped by more than half in Ugandan villages where land owners were paid about $28 per hectare each year if they preserved their trees, according to the study from U.S. researchers published in the journal Science.
Elon Musk speaks about Hyperloop, Mars mission
Elon Musk announced Thursday afternoon that he'd received verbal approval for a Hyperloop from New York City to Washington, D.C. A day earlier, Musk revealed that he hasn't given up on his Mars dreams but that his Falcon Heavy and Crew Dragon plans have met some unforeseen obstacles.
Fear of predation may be enough to push small groups of animals to extinction
Fear of predation may play a role in pushing small populations of vulnerable species to extinction, a new Canadian study has found.
more »

Money »

Canadian travel to U.S. drops, while overseas visits to Canada surge to highest May ever
Canadians are making fewer trips to the United States, and foreign appetite for travel in Canada has hit its highest May on record.
Rogers Q2 net income rises 35%, beats analyst estimate
Rogers Communications reported a 35 per cent increase in second-quarter net income on Thursday, beating analyst estimates with an especially strong performance from its key wireless division.
Exxon Mobil fined $2M US for Tillerson-era breach of Russia sanctions
The U.S. Treasury Department hit Exxon Mobil Corp. with a $2 million US fine Thursday for violating Russia sanctions while Secretary of State Rex Tillerson was the oil company's CEO.
more »

Consumer Life »

Sorry - we can't find that page
 
CBC.ca

Sorry, we can't find the page you requested.

  1. Please check the URL in the address bar, or ...
  2. Use the navigation links at left to explore our site, or ...
  3. Enter a term in the Quick Search box at top, or ...
  4. Visit our site map page

In a few moments, you will be taken to our site map page, which will help you find what you looking for.

more »

Sports »

[an error occurred while processing this directive]
O.J. Simpson granted parole in Nevada robbery video
O.J. Simpson was granted parole Thursday after more than eight years in prison for a Las Vegas hotel heist.
Video O.J. Simpson granted parole video
Former football star O.J. Simpson was granted parole after more than eight years in prison for a Las Vegas hotel heist
Live Blog Follow the action of the North American Indigenous Games
Join CBC Sports' coverage of the 2017 North American Indigenous Games, featuring Twitter and video posts from CBC's team of reporters, plus all of the live streaming action from the events themselves.
more »

Diversions »

[an error occurred while processing this directive]
more »