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 »

Updated U.K. government must consult Parliament before triggering Brexit
Britain's government must get parliamentary approval before starting the process of leaving the European Union, the Supreme Court ruled Tuesday, potentially delaying Prime Minister Theresa May's plans to trigger negotiations by the end of March.
Trump reiterates false claims about election fraud at Congressional reception
Even as President Donald Trump starts reaching out to lawmakers and business and union leaders to sell his policies, he's still making false claims about election fraud.
Syria talks' draft statement may reaffirm ceasefire but little more
Russia, Turkey and Iran on Tuesday were working on a statement to reaffirm a fragile ceasefire between Syrian warring parties that could agree to establishing a mechanism to observe its compliance and pave the way for a U.N.-led peace settlement.
more »

Canada »

'Massive disappointment': Liberals urged to step up efforts to tackle sexual, domestic violence video
The Liberal government is developing a strategy to tackle sexual and domestic violence, but some front-line workers say what they've seen from the government to date is a "massive disappointment."
Video Memories from space: Roberta Bondar marks 25th anniversary of Discovery shuttle mission video
Roberta Bondar, Canada's first female astronaut, reflects on how the Discovery space shuttle mission 25 years ago changed her life.
Analysis Trump's simplistic talk on NAFTA ignores the threat of disruption: Don Pittis
The NAFTA deal is easy to understand. Cutting it open and renegotiating the details, not so much.
more »

Politics »

'Massive disappointment': Liberals urged to step up efforts to tackle sexual, domestic violence video
The Liberal government is developing a strategy to tackle sexual and domestic violence, but some front-line workers say what they've seen from the government to date is a "massive disappointment."
Trump's top economic adviser says Trudeau shouldn't be 'enormously worried' about NAFTA renegotiation
Donald Trump's chief economic adviser says Canada should not be "enormously worried" about the newly minted president's move to renegotiate the North American Free Trade Agreement, despite the possibility of a border tax on energy imports.
Analysis Trump takes charge: How NAFTA renegotiations might unfold video
The soundbite from Donald Trump's presidential inauguration speech could strike fear into a free trader's heart: "We will follow two simple rules: Buy American and Hire American." Following through on his rhetoric will be anything but simple.
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»

Updated Oscars 2017: Ryan Gosling, Denis Villeneuve are Oscar nominees
Canadians Denis Villeneuve and Ryan Gosling are headed to the Oscars, with Arrival and La La Land among the top nominees for the Academy Awards.
Star Wars story to continue with The Last Jedi
The next instalment of the Skywalker saga appears to cast an ominous tone for the galaxy from the get-go, with filmmakers revealing the title as Star Wars: The Last Jedi.
Trainspotting's Ewan McGregor snubs Piers Morgan over women's march comments
Actor Ewan McGregor was a last minute no-show on the Good Morning Britain television show because of a dispute with host Piers Morgan over recent women's marches.
more »

Technology & Science »

Video Memories from space: Roberta Bondar marks 25th anniversary of Discovery shuttle mission video
Roberta Bondar, Canada's first female astronaut, reflects on how the Discovery space shuttle mission 25 years ago changed her life.
Opinion The internet has fostered a new kind of tribalism, and it's destroying the way we interact
The hope with the internet was that we would do away with borders. That hasn't happened
Jet lag can adversely affect Major League Baseball players: study
A new study has found the jet lag that goes with a grinding schedule of Major League Baseball games that takes players from coast to coast and back again can take its toll on performance.
more »

Money »

Trump to meet with auto execs Tuesday and push for more American jobs video
U.S. President Donald Trump on Tuesday will push the chief executives of General Motors Co., Ford Motor Co. and Fiat Chrysler Automobiles to increase production in the United States and boost American employment.
Analysis Trump's simplistic talk on NAFTA ignores the threat of disruption: Don Pittis
The NAFTA deal is easy to understand. Cutting it open and renegotiating the details, not so much.
Financial markets rattled at start of Trump's 1st week as president
North American financial markets lost ground during President Donald Trump's first full weekday in office, as the new U.S. administration signalled that it's serious about upending the economic status quo.
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 Nazem Kadri scores 100th goal as Leafs bury Flames
Nazem Kadri scored a pair of goals to match a career-high and Frederik Andersen pitched a 26-save shutout as the Toronto Maple Leafs ended a brief two-game winless streak with a 4-0 win over the Calgary Flames on Monday night.
Marner grabs bragging rights in Flames-Leafs rookie battle
Mitch Marner outperformed Maple Leaf teammates and fellow rookies Auston Matthews and William Nylander along with former junior teammate Matthew Tkachuk Monday night, scoring once and adding an assist in a 4-0 Toronto win over the visiting Calgary Flames.
Video Roseline Filion retires from diving video
After winning two Olympic medals Roseline Filion is calling it a career. Her synchronized diving partner Meaghan Benfeito is carrying on. Filion discusses her relationship with Benfeito and what is next for her career.
more »

Diversions »

[an error occurred while processing this directive]
more »