Featured Research

from universities, journals, and other organizations

New approach to generating truly random numbers may improve Internet security, weather forecasts

Date:
February 22, 2010
Source:
Inderscience
Summary:
A new approach to generating truly random numbers could lead to improved Internet security and better weather forecasts, according to researchers.

A new approach to generating truly random numbers could lead to improved Internet security and better weather forecasts, according to researchers writing in the International Journal of Critical Computer-Based Systems.

Random numbers are a critical part of computer and Internet security. They allow websites and browsers to encrypt the data sent between them using a session key. Weather forecasters, climate scientists, economists, and epidemiologists also use random numbers to generate simulated data for their predictive models. Such simulations can test theories of hurricane formation, climate change, and the spread of disease epidemics, for instance.

According to Bernhard Fechner of the University of Hagen, and Andre Osterloh of BTC AG, in Germany, the "quality" of a random number is a measure of how truly random the number is. This quality affects significantly any security or simulation in which it is used. If a so-called random number is not truly random, then someone could predict a security key and crack the Internet encryption on bank accounts, e-commerce sites or secure government websites, for instance. Similarly, if the random numbers used in scientific models of the weather, climate, or the spread of disease and economic boom and bust are predictable, then systematic errors will creep into the models and make the predictions unreliable.

Fechner and Osterloh explain that a good random number in computer binary would usually comprise discrete and uniformly distributed ones and zeroes. In such a sequence there is no way to predict what digit will appear next, the number is thus random. In reality, it is unfeasible to generate a sequence that is totally unpredictable by computational means. Therefore, physical means are used to generate true random numbers.

The German team has now developed a true random number generator that uses an extra layer of randomness by making a computer memory element, a flip-flop, twitch randomly between its two states 1 or 0. Immediately prior to the switch, the flip-flop is in a "metastable state" where its behaviour cannot be predicted. At the end of the metastable state, the contents of the memory are purely random.

The researchers' experiments with an array of flip-flop units show that for small arrays the extra layer makes the random number almost twenty times more "random" than conventional methods. The degree of randomness possible depends on the size of the array and so a bigger array could be even more effective. Essentially, this means that the bigger the array the better the quality of random numbers. As such, it is many times more difficult to predict with any degree of certainty the next number in a sequence compared to current random number generators. This could be used to improve everything from climate change models to stock market predictions.

The team adds that the efforts of a cracker attempting to influence the array will be wholly obvious to a simple statistical analysis as -- depending on the type of attack -- either the whole array or single elements will be disturbed, whereas these are again selected randomly. So this true random number generator can protect systems against third-party snooping, potentially making private and sensitive transactions on the Internet more secure.

Story Source:

The above story is based on materials provided by Inderscience. Note: Materials may be edited for content and length.

Inderscience. "New approach to generating truly random numbers may improve Internet security, weather forecasts." ScienceDaily. ScienceDaily, 22 February 2010. <www.sciencedaily.com/releases/2010/02/100222082529.htm>.
Inderscience. (2010, February 22). New approach to generating truly random numbers may improve Internet security, weather forecasts. ScienceDaily. Retrieved July 22, 2014 from www.sciencedaily.com/releases/2010/02/100222082529.htm
Inderscience. "New approach to generating truly random numbers may improve Internet security, weather forecasts." ScienceDaily. www.sciencedaily.com/releases/2010/02/100222082529.htm (accessed July 22, 2014).

More Computers & Math News

Tuesday, July 22, 2014

Featured Research

from universities, journals, and other organizations

Featured Videos

from AP, Reuters, AFP, and other news services

Google Plans To Speed Up Web Pages With New Image Format

Google Plans To Speed Up Web Pages With New Image Format

Newsy (July 21, 2014) — Google is using compressed images in WebP format to help boost page loading times. The files are 25-to-34 percent smaller than PNGs and JPEGs. Video provided by Newsy
Uruguayan Creates Chess Game for Multiple Opponents

Uruguayan Creates Chess Game for Multiple Opponents

AFP (July 19, 2014) — It no longer takes two to play chess – or at least according to a new version of the game invented by Uruguayan Gabriel Baldi, where up to four opponents can play. Duration: 00:31 Video provided by AFP
Clock Ticks Down on Internet Speed Debate

Clock Ticks Down on Internet Speed Debate

Reuters - US Online Video (July 18, 2014) — The FCC received more than 800,000 comments on whether and how internet speeds should be regulated, even crashing its system. Lily Jamali reports. Video provided by Reuters

Newsy (July 18, 2014) — The European Commission asked Google and Apple not to label apps "free" if they include in-app purchases. Google has complied; Apple has resisted. Video provided by Newsy

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):

Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Save/Print:
Share:

Free Subscriptions

Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile

Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?

Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web