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 »

New Mosul civilians in 'grave danger' as ISIS resists Iraqi forces
The United National humanitarian co-ordinator in Iraq says civilians are being hit hardest as the military assault against ISIS militants in Mosul enters its final phase.
Jared Kushner wanted a back channel with Russia: reports video
U.S. President Donald Trump's son-in-law and now top White House adviser Jared Kushner reportedly proposed setting up a secret back channel between the Kremlin and the Trump transition team during a December meeting with a leading Russian diplomat.
Computer outage grounds hundreds of British Airways flights in London
British Airways has cancelled all flights from London's Heathrow and Gatwick airports, saying an IT outage is affecting its systems worldwide.
more »

Canada »

Who is Andrew Scheer? His rise from House Speaker to Conservative leader video
Andrew Scheer, and longtime Saskatchewan MP, former House Speaker and now the new leader of the federal Conservative Party, is no stranger to making political history.
More flour products added to growing list of national flour recall
The Canadian Food Inspection Agency has added more brands to its recall list of flour and flour-based products, over further fears of E. coli contamination.
Andrew Scheer elected new Conservative leader video
Saskatchewan MP Andrew Scheer has been elected the new leader of the Conservative Party of Canada, earning enough down-ballot support to overcome strong early numbers by presumptive front-runner Maxime Bernier at the convention in Toronto.
more »

Politics »

Analysis Andrew Scheer's unlikely path to victory: Social conservatives and Quebec video
Andrew Scheer's narrow victory over Maxime Bernier for the Conservative leadership can be chalked up to two factors: Bernier's underperformance in his home province of Quebec and a significant showing from social conservatives.
Analysis Trump dominates difficult summit that leaves G7 divided on climate
The stories to accommodate the predictably unpredictable U.S. president filled the global media as the idyllic town of Taormina in Italy braced for Donald Trump's first full international summit.
Analysis Is Andrew Scheer the smart choice or the safe choice? video
Standing at centre stage, Andrew Scheer looked out at members of the Conservative Party who assembled at a Toronto convention centre, raised his eyebrows, let out a small breath and smiled.
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»

Gregg Allman's death prompts tributes from Cher, Keith Urban, Guns N' Roses' Slash
Cher, Keith Urban and Slash from Guns N' Roses are among the many musicians and entertainers paying tribute to Gregg Allman following news of the Tennessee-born rocker's death at age 69.
Southern rock legend Gregg Allman dies at 69
Music legend Gregg Allman, whose bluesy vocals and soulful touch on the Hammond B-3 organ helped propel the Allman Brothers Band to superstardom and spawn Southern rock, died Saturday at age 69.
Elvis Presley's jet auctioned after sitting on runway 30 years
A private jet once owned by Elvis Presley has been auctioned after sitting on a runway in New Mexico for more than 30 years.
more »

Technology & Science »

Blog Planting trees can't counter carbon emissions: Bob McDonald
Trees absorb carbon dioxide, but we just can't plant enough to absorb all our fossil fuel emissions.
Endangered turtles saved by citizens of Ontario hamlet
For years, on a 3.6-kilometre roadway in southern Ontario, thousands of turtles and snakes were struck and killed. Then residents of the small town decided to put an end to it.
Secretive Facebook project wants to turn thoughts to text
One of the hottest topics at next week's Code Conference will be Facebook's efforts to connect technology directly to our bodies, including a way to translate thoughts directly into text.
more »

Money »

Canadian teenagers smarter than most about money, OECD finds
Canadian teenagers are more financially literate than most people their age in other rich countries, but more than one in eight still fails to meet what the OECD considers a baseline level of proficiency in the topic.
People with serious food allergies want impostors to stop faking it in restaurants
People with serious food allergies want others to stop faking allergies in restaurants. They worry the tall tales may compel kitchen staff to stop taking any claim seriously.
Another emissions scandal and dangerous avocados: CBC's Marketplace consumer cheat sheet video
Miss something this week? Here's the consumer news you need to know.
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]
Andre De Grasse narrowly misses podium at Prefontaine Classic video
Canadian sprint sensation Andre De Grasse posted a sub-10-second time in the men's 100-metre final but finished just off the podium Saturday at the Prefontaine Classic in Eugene, Ore.
Canada's Damian Warner leads after Day 1 of prestigious Hypo Meet video
Canadians Damian Warner and Pierce LePage are leading the way after five events at the Hypo Meet decathlon in Gotzis, Austria.
Preview 5 things to know ahead of Memorial Cup final between Windsor and Erie
It'll be an all-Ontario Hockey League matchup on Sunday in the Memorial Cup final when the Windsor Spitfires play the Erie Otters.
more »

Diversions »

[an error occurred while processing this directive]
more »