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 »

CBC IN ITALY 36 coffins in a gymnasium: An Italian town mourns its earthquake victims
In the Italian town of Ascoli Piceno, 36 coffins laid out in a cavernous gymnasium bear the remains of some of the more than 280 people who died in Wednesday's earthquake.
The burkini is an option, not oppression, say those opposed to ban
The recent court decision overturning one French town's ban on the burkini is unlikely to put the debate about the body-concealing swimwear to rest. Some of those who have decried the ban say all the controversy won't stop women from wearing what they want.
Trump's doctor took 5 minutes to pen report dubbing candidate's health 'astonishingly excellent'
Donald Trump's personal physician told NBC News he needed just five minutes to write a glowing public assessment of Trump's health as a limousine waited to carry the letter back to Trump.
more »

Canada »

Liberals commit $450M, up to 600 troops to UN peacekeeping missions video
Canada will commit roughly half a billion dollars towards UN peace support operations over the next few years, a commitment that includes hundreds of troops and police officers. The announcement is being made at an air base in Bagotville, Que.
'This is not OK': N.L. newspaper uses front page to blast sexist 'trolls'
The St. John's Telegram — which calls itself the People's Paper — used its front page Friday to respond to recent online harassment of one of its female journalists.
Premier Rachel Notley says her government may change course if budget plans don't work
With a record deficit approaching $11 billion, Premier Rachel Notley for the first time on Friday said her government may have to "re-calibrate" its plan to deal with the worst economic downturn the province has seen in 30 years.
more »

Politics »

Tony Clement takes aim at bridge tolls, CBC in bid to become leader
Conservative Party leadership candidate Tony Clement says it's time to rebuild the party's relationship with Atlantic Canadians.
Liberals commit $450M, up to 600 troops to UN peacekeeping missions video
Canada will commit roughly half a billion dollars towards UN peace support operations over the next few years, a commitment that includes hundreds of troops and police officers. The announcement is being made at an air base in Bagotville, Que.
Stephen Harper leaves politics, gives up House of Commons seat video audio
Nearly a year after his federal election defeat, former prime minister Stephen Harper finally signalled the resignation of his House of Commons seat Friday, ending a career in politics that spanned more than two decades.
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»

Video Britney Spears hitches a ride for James Corden's Carpool Karaoke
​Oops! James Corden did it again, sharing his Carpool Karaoke commute with Britney Spears on Thursday's edition of The Late Late Show.
Lawyer for Making a Murderer accused wants blood, DNA evidence tested
The attorney for a Wisconsin inmate featured in the hit Netflix documentary series Making a Murderer filed a motion Friday seeking permission to perform extensive scientific tests on evidence she believes will show he's innocent.
Dancing on a different stage: the balletic inspiration behind PS4's Bound video
Professional dancer Maria Udod helps translate her art into a playable character in Bound, a new game for the PlayStation 4.
more »

Technology & Science »

Dig reveals surprise about 'super-henge' near Stonehenge
A dig where researchers last year said they had detected a "major new prehistoric stone monument" buried near Stonehenge has revealed something quite different than expected.
Video Brazilian plant's 'sneeze' caught on video video
A plant in the Brazilian rainforest and one discovered fossilized in amber in Mexico and the Dominican Republic are similar because it appears the two release pollen in an explosive way, like a sneeze, researchers say.
Summer 2016 an 'exceptional' year for biodiversity in St. Lawrence River video
From North Atlantic right whales to narwhals to sunfish, this summer has proven to be a banner year for biodiversity in the St. Lawrence River.
more »

Money »

Analysis Janet Yellen, Jackson Hole and the anti-Davos
A fishing hole in the middle of Wyoming might not be the first place that leaps to mind when one thinks of venues for major world economic conferences, but the bucolic scene of Jackson Hole is just that. Once a year, the global elite descend on the area to listen to what the U.S. central banker has to say.
McDonald's Happy Meal mistake, and Rio's poor Olympic ROI: BUSINESS WEEK WRAP
From more details on how the Fort McMurray fire keeps burning red ink, to some valid questions about the costs of Canada's gold, silver and bronze medals, it was a colourful week in business news. The CBC's Jacqueline Hansen gets you caught up on the week that was in her video recap.
Canola dispute looms over Canadian PM's visit to China
A long-standing dispute involving Canadian canola exports to China threatens to overshadow Prime Minister Justin Trudeau's trip to the economic superpower that begins next week.
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]
Recap Jays light up Twins with a Martin, Smoak show to reclaim 1st in AL East video
Justin Smoak broke out of a slump with five runs-batted in, Russell Martin also drove in five and Josh Donaldson hit his 30th homer of the season as the Toronto Blue Jays' offence ignited for a 15-8 win over the Minnesota Twins on Friday.
Blue Jays reacquire catcher Dioner Navarro from White Sox
The Toronto Blue Jays have added depth at catcher for the stretch run by reacquiring veteran switch-hitter Dioner Navarro from the Chicago White Sox.
Preview Novak Djokovic ready to defend U.S. Open title
Friday's U.S. open draw set Novak Djokovic and Rafael Nadal as potential semifinal opponents, while No. 2 Andy Murray and Stan Wawrinka are in the other half of the bracket.
more »

Diversions »

[an error occurred while processing this directive]
more »