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 »

Zimbabwe's new leader returns, promises jobs in 'new and unfolding democracy' video
Emmerson Mnangagwa said Wednesday in his first public speech since being announced as Zimbabwe's incoming leader that the country is witnessing a "new and unfolding democracy."
Daring defection of North Korean soldier captured in dramatic video video
North Korea's actions during a defector's escape at the Panmunjom border village earlier this month violated the armistice agreement ending the Korean War, a spokesperson for the UN command told reporters Wednesday as video of the attempt was released.
Haitians in the U.S. uncertain about their future, as government ends protected status video
As Haitians look to the end of the protected status that allowed them to live and work in the U.S., a Canadian MP meets with local officials in New York to stress that coming to Canada won't solve Haitians' problems.
more »

Canada »

Morneau's tax proposals still need work despite changes, critics insist
A coalition of industry associations says Bill Morneau must make more changes to the controversial tax proposals he first unveiled last summer to ensure he addresses deep, persistent concerns in the small-business community.
GO PUBLIC Bell customers, employees flood CBC with complaints about high-pressure sales
CBC's Go Public heard from frustrated Bell employees and customers coast to coast after our investigation into allegations of high-pressure sales tactics at Canada's largest telecommunications provider.
CBC Investigates 'My life was ripped apart': Two Calgary Muslim men say CSIS wrongfully targeted them
Two Muslim men from Calgary say Canada’s security agencies wrongly lumped them in with a cluster of jihadis who left to fight with ISIS, and their lives have been disrupted.
more »

Politics »

New Hackers only needed a phone number to track this MP's cellphone
A CBC/Radio-Canada demonstration shows just how easy it is for hackers halfway across the world to spy on a Canadian MP’s phone calls and track his movements.
Updated Liberals detail $40B for 10-year national housing strategy, introduce Canada Housing Benefit
The federal government has announced the details of its ten-year national housing strategy that includes the introduction of a National Housing Benefit for families that won't kick in until after the next federal election.
New Nearly half of illegal border-crossers into Canada are from Haiti
There were 14,467 refugee claims from people who crossed into Canada outside legal border points in a nine-month period this year, and 44% of them were from Haiti.
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»

David Cassidy, former Partridge Family teen actor, dead at 67 video
David Cassidy, the teen and pre-teen idol who starred in the 1970s sitcom The Partridge Family and sold millions of records as the musical group's lead singer, died Tuesday at age 67.
New allegations against Charlie Rose emerge at CBS News
​The morning show where Charlie Rose worked until being fired Tuesday is reporting that two women at CBS News claim that Rose grabbed them inappropriately, with one saying he also whispered a sexual innuendo.
Iran-based hacker charged with trying to extort HBO
An indictment filed Tuesday in Manhattan accuses Behzad Mesri of hacking into HBO's computer system in New York. It says he stole unaired episodes from shows including Curb Your Enthusiasm and The Deuce, story plot summaries and scripts for Game of Thrones and confidential cast and crew contact lists.
more »

Technology & Science »

High-energy 'ghost particles' can be stopped on way through Earth
High-energy subatomic particles nicknamed “ghost particles” for their ability to pass through just about anything can be stopped, scientists confirm.
New Hackers only needed a phone number to track this MP's cellphone
A CBC/Radio-Canada demonstration shows just how easy it is for hackers halfway across the world to spy on a Canadian MP’s phone calls and track his movements.
Uber can't confirm number of Canadians impacted in security breach: privacy commissioner
Canada's federal privacy commissioner says Uber Technologies Inc. can't confirm how many Canadians may be affected by an October 2016 security breach that the riding-hailing firm initially tried to cover up.
more »

Money »

Uber can't confirm number of Canadians impacted in security breach: privacy commissioner
Canada's federal privacy commissioner says Uber Technologies Inc. can't confirm how many Canadians may be affected by an October 2016 security breach that the riding-hailing firm initially tried to cover up.
'Cult-like worshippers' turn Canadian-invented Instant Pot into a phenomenon
The Ottawa inventor of the Instant Pot electric pressure cooker believes he can sell half a million devices in one day on Black Friday. The gadget has already set sales records on Amazon and continues to grow in popularity both in the US and Canada.
Freedom Mobile announces iPhone X dates, provides update on network rollout
Freedom Mobile will begin taking orders for the Apple iPhone X and iPhone 8 models starting Friday, with the smartphones in its stores on Dec. 8.
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]
Profile Vey, Desjardins come full circle with Canadian Olympic hockey team video
In yet another twist of fate, Linden Vey finds himself back in the saddle of a team coached by Willie Desjardins. This time, it's with the Canadian men's Olympic hockey team.
Video 5 Things About Erik Guay video
He's one of the fastest skiers in Canadian history, but here are five other things that you may not know about Erik Guay.
Manny Osborne-Paradis focused on Olympic push video
Canada's Manny Osborne-Paradis makes his season debut in men's downhill at Lake Louise, Alta., on Saturday (CBC, CBCSports.ca, 2 p.m. ET), looking to carry over a strong finish to the 2016-17 season and a productive summer of strength training.
more »

Diversions »

[an error occurred while processing this directive]
more »