New technique produces real randomness | Science News

ADVERTISEMENT

REAL SCIENCE. REAL NEWS.

Help us keep you informed.

Support Science News.


News

New technique produces real randomness

‘Extractor’ removes predictability from computer-generated numbers

By
11:09am, May 27, 2016
dice

NO DICE For computers, generating random numbers is more complex than a simple roll of the dice. Computer scientists have devised an easier way for computers to harvest randomness from their environment.

Ask a computer to pick a random number and you’ll probably get a response that isn’t completely unpredictable. Because they are deterministic automatons, computers struggle to generate numbers that are truly random. But a new advance on a method known as a randomness extractor makes it easier for machines to roll the dice, generating truly random numbers by harvesting randomness from the environment.

The method improves on previous randomness extractors because it requires only two sources of randomness, and those sources can be very weak. “It’s a big breakthrough on a fundamental problem,” says computer scientist Dana Moshkovitz of MIT. “It’s a huge improvement over anything that was done before.”

Computer scientists Eshan Chattopadhyay and David Zuckerman of the University of Texas at Austin will present the new randomness extractor June 20 in Cambridge, Mass., at

This article is only available to Science News subscribers. Already a subscriber? Log in now. Or subscribe today for full access.

Get Science News headlines by e-mail.

More Numbers articles

From the Nature Index Paid Content